Skip to main content
← Knowledge Graph
Data SystemsNew

🧩 SSTables (LSM-Trees)

Sorted String Tables. Immutable on-disk files where keys are sorted, merged in the background.

🎯 Mastery Criteria

Student can explain why immutability necessitates compaction/merging.
🤔 Reflection:
"How does the 'Librarian' (LSM-Tree) use SSTables to organize the 'Pile of Books' (The Log)?"

⚠️ Common Trap

You can modify an SSTable in place.