哈希2：認識布隆過濾器，一致性哈希

布隆過濾器： 當我們要解決處理海量數據的時候，我們可以使用布隆過濾器。它其實也是一個集合。但是它有失誤率。 例子：當我們處理黑名單的時候，比如有100億個黑名單，每一個就是一個鏈接，每個url是64個字節，當用戶訪問的時候我要判斷是不是屬於這個黑名單。 顯然我們可以想到用哈希表來處理，但是當我們用哈希表來解決的需要多大的空間呢，6400億個字節也就是640G，太大了。這個時候我們就可以使用布隆過濾

>>阅读原文<<