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

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

>>阅读原文<<