LSM

Source board

This definition comes from the board below. Open it to see the term in context.

Storage EnginesData Systems

More terms from this board

• Bloom filterprobabilistic 'maybe/definitely-not' set
• compactionmerge segments, drop stale versions
• indexderived read-accelerator (slows writes)
• memtablein-RAM sorted buffer
• SSTablesorted on-disk segment
• tombstonea delete marker
• WALwrite-ahead log (crash recovery)