Log Structured Merge Trees

LSM tree is at the heart of most storage systems that provide high write throughput, be it a key-value storage like dynamodb/cassandra or a messaging system like pulsar which is backed by bookkeeper.


 * https://en.wikipedia.org/wiki/Log-structured_merge-tree
 * https://www.cs.umb.edu/~poneil/lsmtree.pdf
 * http://ee.usc.edu/~redekopp/cs104/slides/L24a_MergeTrees.pdf
 * https://medium.com/swlh/log-structured-merge-trees-9c8e2bea89e8
 * http://hadoopmag.com/cassandra-internal-storage/