Bloom Filter算法简介

原文地址：http://www.programlife.net/bloom-filter.htmlhtml   （楼主认为这个算法基本思想仍是哈希，哈希真是利器啊！）算法 Bloom Filter的中文翻译叫作布隆过滤器，是1970年由布隆提出的。它其实是一个很长的二进制向量和一系列随机映射函数。布隆过滤器能够用于检索一个元素是否在一个集合中。它的优势是空间效率和查询时间都远远超过通常的算法，缺点

>>阅读原文<<