布隆过滤器Bloom Filter

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