BloomFilter（布隆滤波器）原理与使用

BloomFilter在NoSql、大数据的去重、判断数据是否存在等领域有着普遍的应用。 它是一种空间效率极高的几率型算法和数据结构，用于判断一个元素是否在集合中（相似Hashset）， 其核心一个很长的二进制向量和一系列hash函数。 常见应用场景：web Google著名的分布式数据库Bigtable以及Hbase使用了布隆过滤器来查找不存在的行或列，以及减小磁盘查找的IO次数； 文档存储检查

>>阅读原文<<