New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filter

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