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.

The various components of a typical LSM backed system are shown below.

The main reason why LSM provides high write throughput is that every write request is actually performed only “in-memory”…