Read amplification
När en enda logisk läsning kräver flera fysiska läsoperationer. I ett LSM-träd kan en nyckel finnas på flera nivåer, så en sökning måste i värsta fall kolla många SSTabeller innan den hittar (eller utesluter) värdet.
Orsak: LSM-träd sprider data över flera nivåer av SSTabeller; en punktsökning måste börja i memtable och sedan leta nedåt nivå för nivå tills nyckeln hittas. Utan hjälp blir det dyrt. Motmedel: Bloom-filter (utesluter snabbt SSTabeller som definitivt inte har nyckeln), nivåkomprimering (färre överlappande filer), och cachning. Avvägning: aggressiv kompaktering minskar read amplification men ökar write amplification — en klassisk konflikt (RUM-konjekturen: read, update, memory — välj två). B-träd har låg read amplification men högre write amplification. Centralt mått vid val och trimning av lagringsmotor. Hör ihop med write amplification och SSTabell.