Cassandra Data Structure -
i need understand in detail how design efficient data structures in cassandra. there online demo or tutorial understanding data structure of cassandra? need able design column families columns , payloads, , see specific, tangible examples. i'd appreciate if recommend source allow me this.
in several thousands of classes make cassandra codebase, doubt c*'s performance can attributed single data structure. topic bit complicated single online demo, however...
what better source source... start looking through code , checkout data structures used. data in memory stored in called memtable sorted string table (sstable). in-memory data flushed disk , again stored in sstables. so question comparrison between binary tries , sstables indexing columns in db.
the other data structure found interesting merkle tree, used during repairs. hashed binary tree. there many advantages , disadvantages when using merkle tree, main advantage (and guess disadvantage) reduces how data needs transferred across wire repairs (aka tree synchronization) @ expense of local io required computing tree's hashes. read more details in so answer , read merkle trees on wikipedia. there great description of how merkle trees used during repair in sections 4.6 , 4.7 in dynamo paper.
Comments
Post a Comment