compaction

Source board

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

Storage EnginesData Systems

Also defined on S1 - Build Your Own Database.

More terms from this board

• Bloom filterprobabilistic 'maybe/definitely-not' set
• indexderived read-accelerator (slows writes)
• LSMlog-structured merge-tree
• memtablein-RAM sorted buffer
• SSTablesorted on-disk segment
• tombstonea delete marker
• WALwrite-ahead log (crash recovery)