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

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

>>阅读原文<<