LSM Tree Deep Dive

Why it matters

LSM trees power write-heavy stores. RocksDB is workhorse.

The architecture

Memtable + WAL.

Flush to SSTable.

Background compaction.

How it works end to end

O'Neil 1996.

Memtable + WAL + SSTable.

Compaction background.