文档介绍：58
58
#
#
2012'04'07#
•
•
#######
,
#
#######
#
•
!
#######
#
#######
RAS(
);#
#######
,
#
#######58
(mysql,mongodb,file#
system,hadoop)#
#
#
•
#
#
#
•
#
CAP#:##Consistency##Availability#ParHHon#tolerance#
#
#####################BASE##:Basically#Available
SoK#state
#
#####################Eventually#consistent
####
#####################ACID##
##
##
###
#
#####################I/O
#
###################Amdahl
Gustafson
#,#
#
#################
Amazon##2011
Amazon#S3
5000
#
########
:#SimpleDB#
#Dynamo#
!Facebook
1400
Facebook
Facebook,Facebook
100PB(1PB=1024TB,HBase
1350
#
####
:##Facebook
##HayStack,##cassandra
hbase#
Google###2008
#
1
#
#####
:##Google#Megastore#,##GFS,#bigtable#
Zynga!!Draw#Something
3
5
1
5
3000
#
######
:#Couchbase###vs#EA#The#Simpsons##
#
#
•
#
•
#
•
#
•
#
•
#
•
#
!
!
!
!
C10K
,C500K
C**K
!
!
!
#s:1#,#c:1#,#bio;#
#
#s:1#,#c:n#,#nio##;
##
#seda#:Staged#Event'Driven#Architecture#
#Select#(
)#
#epoll#
#callback
#
#
!!
:##I/O
##
#
#
#:
CPU#
,
#
##########DRM
(
)
#
#
!
Neay#,#Mina
#libevent
libev,#ACE
ASIO#
#
!!!!!!!!!!!!!!!!!!
IO
!
!
#
#
Consistent#hash,#(
#)#
#
#
B+#tree#,#(
,
)#
#
#
LSM#tree,##(
#
)#
#
#
#
#
Bitmap##(bloom#filter#
)###Dynamo,hbase#
Merkle#Tree#(
)###Dynamo#
Skip#List##(#
#lsm
)#####leveldb#
prio_tree##(
####mmap)##mognodb##
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!consistent!hash!!
!!!!!!!