布隆過濾器介紹

【背景】不安全的網頁黑名單包含100億個黑名單網頁，每個網頁的URL最多佔用64B，現在想要實現一種網頁過濾系統，可以根據網頁的URL判斷該網頁是否在黑名單上，請設計該系統。 【要求】該系統允許有失誤率萬分之一以下 使用的額外空間不超過30GB BloomFilter是Burton Howard Bloom與1970年提出來。BloomFilter的優點在於使用很少的空間可以將精確率做到很高。 【

>>阅读原文<<