Part 03 · Indexing

LSM Trees: Memtable and SSTables

Turn random writes into sequential ones: writes go to an in-memory memtable, then flush to sorted, immutable SSTable files. The read and write path step by step.

⏱ 6 min · Station 19 of 123