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/