概念布隆过滤器
Bloom Filter
一种空间高效的概率数据结构，使用位数组和多个哈希函数判断元素是否存在，只产生假阳性不产生假阴性，常用于缓存穿透防护、成员查询等场景
时间轴 (近 90 天)
9月19日
Bloom Filter使用一个位数组和若干个哈希函数，插入元素时将多个哈希位置置1，查询时检查所有对应位是否全为1
待验证50%
9月19日
Bloom Filter只会产生假阳性（误判元素存在），而绝不会产生假阴性（漏判元素不存在）
待验证50%
9月19日
Cuckoo Filter是Bloom Filter的改进变体，支持删除操作并在相同假阳性率下拥有更高的空间效率
待验证50%
9月19日
分布式Bloom Filter的一种常见工程折中方案是定期将各节点的位数组做按位OR合并，接受短暂不一致窗口以换取本地查询低延迟
待验证50%