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

Popular posts from this blog

basic authentication with http post params android -

vb.net - Virtual Keyboard commands -

css - Firefox for ubuntu renders wrong colors -