Redis布隆过滤器 实现原理 一个很长的二进制向量和若干个哈希函数 参数 : m个二进制向量,n个预备数据,k个hash函数 构建布隆过滤器 : n个预备数据走一遍上面过程 判断元素存在 : 走一遍上面过程,如果都是1表示存在,反之表示不存在 误差率 直观因素 : m/n的比率,hash函数的个数 m/n与误差率成反比,k与误差率成反比