布隆過濾器【轉】

場景 假設你現在要處理這樣一個問題，你有一個網站並且擁有很多訪客，每當有用戶訪問時，你想知道這個ip是不是第一次訪問你的網站。 hashtable 可以麼 一個顯而易見的答案是將所有的ip用hashtable存起來，每次訪問都去hashtable中取，然後判斷即可。但是題目說了網站有很多訪客， 假如有10億個用戶訪問過，每個ip的長度是4 byte，那麼你一共需要4 * 1000000000 =

>>阅读原文<<