bloom filter应用场景

bloom filter 应用场景 bloom filter 是空间效率极高的几率型算法和数据结构。用于判断一个元素是否存在一个集合（hashset）。web 对于一个元素检测是否存在的调用，BloomFilter会告诉调用者两个结果之一：可能存在或者必定不存在。redis 应用场景：算法 Google著名的分布式数据库Bigtable以及Hbase使用了布隆过滤器来查找不存在的行或列，以及减小磁

>>阅读原文<<