布隆過濾器(Bloom Filter)的原理及在推薦去重中的應用

遇到的問題 在業務中,我須要給每一個用戶保存1w條瀏覽記錄,以後每一次的返回值都要和歷史記錄作一個去重,即保證用戶不會重複看到同一篇文章.web 這個需求有兩個比較麻煩的地方:redis 1.空間問題 每一個用戶1w條,10w用戶就是10億條數據,應該保存在哪裏呢?算法 Redis?哪裏有那麼大內存給你用.sql Hbase?Hbase我不太瞭解具體原理,聽說每次全量查詢有點慢啊(後來聽大佬說這點

>>阅读原文<<