IT-lexikon › Databas › Leveled compaction

Leveled compaction

Databas In English → Uppdaterad: 2026-07-30

Kompakteringsstrategin där varje nivå är ungefär tio gånger större än den ovanför och filerna inom en nivå aldrig överlappar. Bra läsprestanda, dyrt att skriva.

Den strukturella egenskapen är att alla filer på en nivå täcker disjunkta nyckelintervall, vilket betyder att en punktuppslagning behöver titta i högst en fil per nivå. Med sju nivåer är det sju möjliga ställen istället för tiotals, och utrymmesöverskottet stannar kring tio procent eftersom varje nyckel förekommer i högst en fil per nivå. Priset betalas vid skrivning: att flytta en fil ner en nivå kräver att den skrivs om tillsammans med de överlappande filerna på målnivån, alltså ungefär elva gånger datamängden, och det upprepas för varje nivå. Total skrivamplifiering på tjugo till trettio är normalt. Storleksgrupperad kompaktering gör det omvända avvägandet — billiga skrivningar, dyra läsningar, sämre utrymmesutnyttjande — och valet mellan dem är fortfarande den viktigaste inställningen i en LSM-motor.

← Tillbaka till lexikonet