Scala使用MurmurHash3实现简单的BloomFilter

       布隆过滤器用于检测某个值是否已经存在，应用场景很普遍，好比在Hbase中能够在ROW（行级）或ROWCOL（行+列）两个级别配置是否开启布隆过滤器。其做用是反向检测某个数据是否存在于某个数据块，检测结果肯定为不存在或不肯定。只有对不存在的判断是确切的，由于BloomFilter对存在的判断具备必定的误判率。BloomFilter将待处理的数据通过N个hash函数映射到一个Bit数组的

>>阅读原文<<