redis中使用bloomfilter判断元素是否存在-Toy模板网

这篇具有很好参考价值的文章主要介绍了redis中使用bloomfilter判断元素是否存在。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

一 bloomfiler的作用

1.1 bloomfilter的作用

由一个初始值为0的bit数组组成，和多个hash函数构成，用来判断集合中是否存在某个元素。

一个很长的二进制数组（00000000）+一系列随机hash算法映射函数。主要用于判断一个元素是否存在集合中。

redis中使用bloomfilter判断元素是否存在,redis,redis,数据库,缓存

本质：判断一个数据是否存在一个大的集合中。有，可能有，无则一定没有

redis中使用bloomfilter判断元素是否存在,redis,redis,数据库,缓存

1.2 bloomfilter的原理

redis中使用bloomfilter判断元素是否存在,redis,redis,数据库,缓存

1.3 使用场景

一般情况下，先查询缓存redis是否有该条数据，缓存中没有时，再查询数据库。当数据库也不存在该条数据时，每次查询都要访问数据库，这就是缓存穿透。缓存透带来的问题是，当有大量请求查询数据库不存在的数据时，就会给数据库带来压力，甚至会拖垮数据库。

可以使用布隆过滤器解决缓存穿透的问题。

redis中使用bloomfilter判断元素是否存在,redis,redis,数据库,缓存

1.4 hash值存储计算

redis中使用bloomfilter判断元素是否存在,redis,redis,数据库,缓存

散列函数的输入和输出并不是唯一的对应关系，如果两个散列值相同，两个输入值是相同的，也可能不是不同的。被称为hash碰撞。

public class Hset {
    public static void main(String[] args) {
        Set<Integer> st=new HashSet<>();
        int hcode=0;
        for(int k=0;k<200000;k++){
            hcode=new Object().hashCode();
            if(st.contains(hcode)){
                System.out.println("hash冲突:"+k);
            }
            st.add(hcode);
        }
    }

结果

redis中使用bloomfilter判断元素是否存在,redis,redis,数据库,缓存