布隆過濾器 ---- 實現以及性能分析

我們在使用新聞客戶端看新聞時，它會給我們不停地推薦新的內容，它每次推薦時要去重，去掉那些已經看 過的內容。問題來了，新聞客戶端推薦系統如何實現推送去重的？ 用服務器記錄了用戶看過的所有歷史記 錄，當推薦系統推薦新聞時會從每個用戶的歷史記錄裏進行篩選，過濾掉那些已經存在的記錄。 如何快速查 找呢？ 1. 用哈希表存儲用戶記錄，缺點：浪費空間。 2. 用位圖存儲用戶記錄，缺點：不能處理哈希衝突。 3.

>>阅读原文<<