BloomFilter——大規模數據處理利器(爬蟲判重)

http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.htmlhtml Bloom Filter是由Bloom在1970年提出的一種多哈希函數映射的快速查找算法。一般應用在一些須要快速判斷某個元素是否屬於集合,可是並不嚴格要求100%正確的場合。java   一. 實例 node   爲了說明Bloom Filter存在的重要意義,舉一個實
相關文章
相關標籤/搜索