LSM Tree
ELI5
- Optimized for writes
- B-Trees are optimized for writes
- Writes are saved in-memory in a Memtable - a balanced binary tree
- As memory fills up, we flush them to disk in a SSTable
- We repeatedly run compaction algs in the background to clear up deleted tombstones and merge SSTables