Compactación nivelada
La estrategia de compactación en la que cada nivel es aproximadamente diez veces mayor que el anterior y los archivos dentro de un mismo nivel nunca se solapan. Buen rendimiento de lectura, escrituras caras.
La propiedad estructural es que todos los archivos de un nivel cubren rangos de claves disjuntos, lo que significa que una búsqueda puntual solo necesita mirar en, como mucho, un archivo por nivel. Con siete niveles son siete lugares posibles en lugar de decenas, y el sobrecoste de espacio se mantiene en torno al diez por ciento porque cada clave aparece como mucho en un archivo por nivel. El precio se paga al escribir: mover un archivo un nivel hacia abajo exige reescribirlo junto con los archivos solapados del nivel destino, es decir, unas once veces el volumen de datos, y eso se repite en cada nivel. Una amplificación de escritura total de veinte a treinta es normal. La compactación por niveles agrupados (size-tiered) hace el compromiso opuesto — escrituras baratas, lecturas caras, peor uso del espacio — y la elección entre ambas sigue siendo el ajuste más determinante en un motor LSM.