Bloom Filter

概念解释

Bloom Filter 用多个哈希位图判断元素“可能存在”或“一定不存在”。

核心方法与条件

按预期元素量和可接受误判率计算位图大小与哈希函数数量。

例题或应用

数据库读取磁盘前可用 Bloom Filter 排除一定不存在的键。

常见易错点

它有假阳性但没有假阴性，普通结构也不支持安全删除。