布隆過濾器

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

>>阅读原文<<