IT-lexikon › Databas › Space amplification

Space amplification

Databas In English → Uppdaterad: 2026-05-29

När databasen använder mer diskutrymme än den logiska datamängden faktiskt kräver. I LSM-träd beror det på gamla, ej kompakterade versioner av data och tombstones som ännu inte städats bort.

Orsak: eftersom LSM-träd är append-only ligger uppdaterade och raderade nycklar kvar som äldre versioner + tombstones tills kompaktering rensar dem. Innan dess tar samma logiska nyckel plats flera gånger på disk. Ett mått: "2x space amplification" = dubbelt så mycket disk som den logiska datan. Avvägning: tiered compaction (Cassandra-stil) har låg write amplification men hög space amplification; leveled compaction (RocksDB-stil) tvärtom. Tredje hörnet i RUM-konjekturen tillsammans med read och write amplification — man kan inte minimera alla tre samtidigt. Viktigt för diskkostnad och kapacitetsplanering. Hör ihop med tombstone och kompaktering.

← Tillbaka till lexikonet