EMZETT.Kurz erklärt
Ein LSM-Tree sammelt Schreibvorgänge zuerst im Speicher und schreibt sie gebündelt und sortiert auf die Platte. Das macht Schreiben sehr schnell, Lesen braucht dafür mehr Arbeit.
Genauer
Neue Daten landen in einer Memtable (sortiert im RAM) und im Write-Ahead-Log. Ist die Memtable voll, wird sie als unveränderliche, sortierte Datei (SSTable) gespeichert. Im Hintergrund fasst die Compaction viele kleine Dateien zu größeren zusammen und entfernt veraltete Werte.