Cassandra简介最全版.pptVIP

Consistent Hashing[2] * yrty Data Model Keyspace 包含Column Family Column Family 标准Column Family或Super Column Family 两级索引(Key以及Column Name) Column以及SubColumn的排列顺序 Column总是有序的,Column通过其ColumnName进行排序 指定你使用的Comparator TimeUUID LexicalUUID UTF8 Long Bytes CreateYourOwn * yrty Data Model KEY ColumnFamily1 Name : MailList Type : Simple Sort : Name Name : tid1 Value : Binary TimeStamp : t1 Name : tid2 Value : Binary TimeStamp : t2 Name : tid3 Value : Binary TimeStamp : t3 Name : tid4 Value : Binary TimeStamp : t4 ColumnFamily2 Name : WordList Type : Super Sort : Time Name : aloha ColumnFamily3 Name : System Type : Super Sort : Name Name : hint1 Column List Name : hint2 Column List Name : hint3 Column List Name : hint4 Column List C1 V1 T1 C2 V2 T2 C3 V3 T3 C4 V4 T4 Name : dude C2 V2 T2 C6 V6 T6 Column Families are declared upfront Columns are added and modified dynamically SuperColumns are added and modified dynamically Columns are added and modified dynamically * yrty Storage Model Key (CF1 , CF2 , CF3) Commit Log Binary serialized Key ( CF1 , CF2 , CF3 ) Memtable ( CF1) Memtable ( CF2) Memtable ( CF2) Data size Number of Objects Lifetime Dedicated Disk Key nameSize of key DataIndex of columns/supercolumns Serialized column family --- --- --- --- Key nameSize of key DataIndex of columns/supercolumns Serialized column family BLOCK Index Key Name Offset, Key Name Offset K128 Offset K256 Offset K384 Offset Bloom Filter (Index in memory) Data file on disk * yrty /jbellis/cassandra-open-source-bigtable-dynamo (slide 23/24) * tyuyt utyu /jhammerb/data-presentations-cassandra-sigmod ( slide 12) * tyuyt utyu /guestdfd1ec/design-patterns-for-distributed-nonrelational-databases (slide 35-39),本页以及后续4页. * tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu /jhammerb/data-presentations-cassandra-sigmod (slide 13) /?p=372 ( 5.3.1一节) 给定部分阈值Φ,并假定当Φ=1时我们就决定怀疑一个节点A,我们犯错误(例如,这个决定在将来可能由于心跳接收延迟而被证明是错误的)的概率为 10%.Φ=2时出错的概率大约为