Bloom Filter算法簡介

原文地址：http://www.programlife.net/bloom-filter.htmlhtml   （樓主認爲這個算法基本思想仍是哈希，哈希真是利器啊！）算法 Bloom Filter的中文翻譯叫作布隆過濾器，是1970年由布隆提出的。它其實是一個很長的二進制向量和一系列隨機映射函數。布隆過濾器能夠用於檢索一個元素是否在一個集合中。它的優勢是空間效率和查詢時間都遠遠超過通常的算法，缺點

>>阅读原文<<