Bloom Filter

布隆過濾器 一、簡介 二、原理 三、使用場景         如今我們使用的各種各樣的APP都有推送功能，不停再給我們推送各種熱點信息，而他每次推送的時候都要去重，排除掉我們已經看過的內容。那麼你知道這些APP的推薦系統是怎麼實現去重的嗎？         第一個想法就是在關係型數據庫中存儲一個用戶推送的歷史記錄，每次推送的時候對數據庫進行exists查詢，但是當系統併發量很大時，很容易導致數據庫

>>阅读原文<<