2.3.1.3 Filter Block：布隆过滤器加速检索

文档摘要

2.3.1.3 Filter Block：布隆过滤器加速检索幽灵查询的终结者：SSTable Filter Block的位图实现与分块策略精析你是否曾在深夜被磁盘I/O的嘶吼惊醒？是否在面对海量SSTable文件时，为一个本不存在的键，却要付出遍历整个数据块的代价而倍感无奈？在LevelDB、RocksDB这类LSM-Tree引擎的核心战场——SSTable中，每一次不必要的磁盘读取都像是系统性能肌体上的一道缓慢渗血的伤口。而Filter Block，正是为了精准缝合这道伤口而生的精巧装置。它并非数据的存储者，而是数据的“守门人”，其核心是一种概率性数据结构：布隆过滤器（Bloom Filter）。