本文为摘录,原文为: attachments/pdf/4/p1924-bhattacharya.pdf

FPR: Fault Positive Rate

Partitioned Bloom Filter ,

  • 方法

    • 将 BloomFilter 划分成 segments
    • 每个 segment 使用简单的、基于投影的哈希函数,
      • 函数通过数据计算得来
  • 效果

    • 减少误报 (两个数量级)
    • 相同误报率的话,提升 50% 的压缩率

1 INTRODUCTION

  • Projection Hash Bloom Filter (PHBF)