Space Amplification
Wenn die Datenbank mehr Speicherplatz auf der Platte belegt, als die logische Datenmenge eigentlich erfordert. Bei LSM-Bäumen liegt das an alten, noch nicht kompaktierten Versionen von Daten und an Tombstones, die noch nicht aufgeräumt wurden.
Ursache: Da LSM-Bäume Append-only sind, bleiben aktualisierte und gelöschte Schlüssel als ältere Versionen + Tombstones liegen, bis die Kompaktierung sie entfernt. Bis dahin belegt derselbe logische Schlüssel mehrfach Platz auf der Platte. Ein Maß dafür: „2x Space Amplification" = doppelt so viel Plattenplatz wie die logischen Daten. Abwägung: Tiered Compaction (Cassandra-Stil) hat niedrige Write Amplification, aber hohe Space Amplification; Leveled Compaction (RocksDB-Stil) verhält sich umgekehrt. Die dritte Ecke der RUM-Konjektur neben Read und Write Amplification — man kann nicht alle drei gleichzeitig minimieren. Wichtig für Speicherkosten und Kapazitätsplanung. Hängt mit Tombstone und Kompaktierung zusammen.