Bloom filter

1. 概念        Bloom filter是一种空间效率很高的数据索引结构，它利用bit数组很简洁地表示一个集合，Bloom filter 的主要用来判断某个或某些元素是否属于某个集合，在判断是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false  positive）。所以，Bloom filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下，B

>>阅读原文<<