Log-Structured Merge Tree is a Data Structure optimized for write-heavy workloads, used by storage engines like Cassandra. When a write comes in, we add it to an in-memory balanced tree data structure (for example, a red-black tree), often called a memtabl...