Leveled Compaction
Die Kompaktierungsstrategie, bei der jede Stufe etwa zehnmal größer ist als die darüberliegende und sich die Dateien innerhalb einer Stufe nie überlappen. Gute Lesequalität, teure Schreibvorgänge.
Die strukturelle Eigenschaft ist, dass alle Dateien einer Stufe disjunkte Schlüsselbereiche abdecken, wodurch eine Punktabfrage höchstens eine Datei pro Stufe durchsuchen muss. Bei sieben Stufen sind das sieben mögliche Fundorte statt Dutzenden, und der Speicher-Overhead bleibt bei rund zehn Prozent, weil jeder Schlüssel höchstens einmal pro Stufe vorkommt. Bezahlt wird beim Schreiben: Eine Datei eine Stufe tiefer zu verschieben erfordert, sie zusammen mit den überlappenden Dateien der Zielstufe neu zu schreiben — etwa das Elffache der Datenmenge —, und das wiederholt sich für jede Stufe. Eine Gesamt-Schreibverstärkung von zwanzig bis dreißig ist normal. Size-Tiered Compaction geht den umgekehrten Kompromiss ein — billige Schreibvorgänge, teure Lesevorgänge, schlechtere Speichernutzung —, und die Wahl zwischen beiden ist immer noch die folgenreichste Einstellung einer LSM-Engine.