布隆过滤器(Bloom Filter)详解

  布隆过滤器［1］（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。它其实是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器能够用于检索一个元素是否在一个集合中。它的优势是空间效率和查询时间都远远超过通常的算法，缺点是有必定的误识别率（假正例False positives，即Bloom Filter报告某一元素存在于某集合中，可是实际上该

>>阅读原文<<