布隆過濾器、一致性哈希算法總結

認識布隆過濾器 不安全網頁的黑名單包含 100 億個黑名單網頁，每個網頁的 URL 最多佔用 64B。 現在想要實現一種網頁過濾系統，可以根據網頁的 URL 判斷該網頁是否在黑名單上，請設計該系統。 1.該系統允許有萬分之一以下的判斷失誤率。 2.使用的額外空間不要超過 30GB。 哈希離散函數性質： ①輸入域無窮大 ②輸出域有限 ③當輸入同樣的參數，一定有相同的輸出值 ④在不同輸入值的情況下，對

>>阅读原文<<