Bloom filter(布隆過濾器)概念與原理

寫在前面 在大數據與雲計算髮展的時代，咱們常常會碰到這樣的問題。咱們是否能高效的判斷一個用戶是否訪問過某網站的主頁（天天訪問量上億）或者須要統計網站的pv、uv。最直接的想法是將全部的訪問者存起來，而後每次用戶訪問的時候與以前集合進行比較。不論是將訪問信息存在內存（或數據庫）都會對服務器形成很是大的壓力。那是否存在一種方式，容忍必定的錯誤率，高效（計算複雜度、空間複雜度）的實現訪問量信息的跟蹤、統

>>阅读原文<<