布隆過濾器的簡單解析，實際應用場景！

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

>>阅读原文<<