bloom filter

bloom filter是什么？ Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构，它具备很好的空间和时间效率，被用来检测一个元素是否是集合中的一个成员。若是检测结果为是，该元素不必定在集合中；但若是检测结果为否，该元素必定不在集合中。所以Bloom filter具备100%的召回率。这样每一个检测请求返回有“在集合内（可能错误）”和“不在集合内（

>>阅读原文<<