LSM Tree
Log-Structured Merge Tree used in RocksDB, LevelDB, Cassandra
MemTable (In-Memory)0/4
Empty - writes go here first
Level 0(max: 2 tables)
No SSTables
Level 1(max: 4 tables)
No SSTables
Statistics
Total Writes0
MemTable Size0/4
Total SSTables0
Max Level0
Activity
Write data to see activity
How LSM Trees Work:
- MemTable: In-memory sorted structure for recent writes
- Flush: When MemTable is full, it's written to disk as an SSTable
- Compaction: Merge SSTables to reduce space and improve reads
- Leveled: Lower levels have fewer, smaller tables for faster reads
- Optimized for write-heavy workloads (append-only)