布隆過濾器原理及在推薦業務的應用

提到布隆過濾器總想起上大學時候學習的什麼切比雪夫濾波器之類的東西（博主是學通信的），布隆過濾器是一種布爾型判斷器，可以非常高效的判斷一個物品是否在某個列表裏。有人說判斷一個item是否在一個item列表裏，只要將所有item存在數據庫，或者做一層緩存存在redis裏，再遍歷的查一次不就得了？這麼做沒問題，但是當item量巨大的時候，會出現緩存擊穿等問題。布隆過濾器很好地解決了這個問題，接下來會具體

>>阅读原文<<