布隆过滤器Bloom Filter

概念

一个很长的二进制向量和一个映射函数；布隆过滤器能够用于检索一个元素是否在一个集合中。它的优势是空间效率和查询时间都远远超过通常的算法，缺点是有必定的误识别率和删除困难。