Bloom filter

Source board

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

Storage EnginesData Systems

Also defined on Hashing.

More terms from this board

• compactionmerge segments, drop stale versions
• 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)