Log-Structured Merge Tree
Un árbol LSM añade las escrituras a una tabla en memoria y la vuelca a SSTables inmutables al llenarse, con compactación multinivel que equilibra el rendimiento de escritura frente a la amplificación de lectura.
Propósito
Comprender la estructura de datos central de los motores de almacenamiento intensivos en escritura, usada en LevelDB/RocksDB/Cassandra.
Mecanismo
Las escrituras van a una MemTable (skip list en memoria); al llenarse se vuelca a una SSTable L0. Las lecturas fusionan todas las SSTables + la MemTable. La compactación fusiona niveles adyacentes para reducir la amplificación de lectura. Las escrituras secuenciales del LSM optimizan el rendimiento a costa de la amplificación de lectura y espacio.
Casos de uso
- Diseño de almacenamiento intensivo en escritura
- Optimización de SSTables
- Compactación LSM