布隆過濾器

0. 問題 怎麼快速判斷一個數據是否存在於一個大的數據集合中呢？ 比如在以下場景：某大型網站服務於全球客戶，用戶數量非常多，已經達到十億，需要實時計算網站UV，計算邏輯是當來一個訪問用戶的cookie時，要判斷用戶cookie是否已經記錄過了，如果沒有記錄過UV就加1，如果記錄過就不加1。這就需要快速地判斷某一個用戶cookie是否在已經記錄的集合中，怎麼實現呢？ 接下里我們從簡單入手，一步步地探

>>阅读原文<<