Redis學習之布隆過濾器

實現原理： 參數:m個二進制向量，n個預備數據，k個hash函數 構建布隆過濾器：n個預備數據走一遍上面的過程 判斷元素存在：走一遍上面的過程，如果都是1，則表明存在反之不存在 誤差率：m/n與誤差率成反比，k也是反比 基於redis的布隆過濾器 定義布隆過濾器構造函數；m,n,k,誤差概率 定義布隆過濾器操作函數：add,contain 封裝redis位圖操作 開發測試樣例

>>阅读原文<<