BloomFilter——大規模數據處理利器

Bloom Filter是由Bloom在1970年提出的一種多哈希函數映射的快速查找算法。一般應用在一些須要快速判斷某個元素是否屬於集合，可是並不嚴格要求100%正確的場合。html   一. 實例 java 　　爲了說明Bloom Filter存在的重要意義，舉一個實例：node 　　假設要你寫一個網絡蜘蛛（web crawler）。因爲網絡間的連接錯綜複雜，蜘蛛在網絡間爬行極可能會造成「環」。

>>阅读原文<<