Log-structured merge tree

Also known as LSM tree. This is the canonical page; those names redirect here.

Pairings in the atlas

Tiered compactioncanonWrite-optimized storage databases-query
Leveled compactionstandardWrite-optimized storage full lesson ▸databases-query

Rivals: other methods for the same problems

Where it sits

databases-query · Databases & Information Retrieval