LSM Tree
Follow a write from memtable to sorted files, and see how compaction, tombstones, and filters trade write, read, and space costs.
Follow a write from memtable to sorted files, and see how compaction, tombstones, and filters trade write, read, and space costs.