storage
SSTable
Sorted String Table — immutable, sorted key-value files. Binary search for O(log n) lookups.
memtable0
SSTables0
total keys0
🧠 Memtable (mutable, sorted) — 0 entries
empty
// operation log
No operations yet
How It Works
- Data sorted by key within each SSTable
- SSTables are immutable once written
- Binary search within each file (O(log n))
- Search newest files first for latest value
Use Cases
- LevelDB, RocksDB, BigTable
- Building block for LSM trees
- Efficient range scans
- Compaction: merge multiple SSTables