本文为摘录,原文为: attachments/pdf/4/p1924-bhattacharya.pdf
FPR: Fault Positive Rate
Partitioned Bloom Filter ,
方法
- 将 BloomFilter 划分成 segments
- 每个 segment 使用简单的、基于投影的哈希函数,
- 函数通过数据计算得来
效果
- 减少误报 (两个数量级)
- 相同误报率的话,提升 50% 的压缩率
1 INTRODUCTION
- Projection Hash Bloom Filter (PHBF)