Redis學習之布隆過濾器

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