3. +
key/value vs. multi-dimensional map vs. document vs. graph
vs.
vs. – fsync
vs. (snapshot)
vs.
strong vs. weak
row vs. column
master/slave vs. decentralized
MyCassandra
4. +
key/value vs. multi-dimensional map vs. document vs. graph
vs.
vs.
vs. (snapshot)
vs.
strong vs. weak
row vs. column
master/slave vs. decentralized
MyCassandra
5. +
vs.
write/read
Bigtable, Cassandra, MySQL, Sherpa
HBase
Log-Structured B-Trees [R.Bayer ’70]
Merge Tree [P. O’Neil ‘96]
disk append (buffering) random
disk n random I/O + merge 1 random I/O
Bigtable MySQL
MyCassandra