使用布隆过滤器防止缓存穿透

1.什么是缓存穿透?

缓存穿透指的是,攻击者在访问数据时,使用一些不存在的KEY访问我们的应用,

后端应会先在redis中去查找,由于查找不到数据,就会去数据库中获取数据,这样攻击者就可以透过缓存访问数据库。

因此数据库的压力会太大而导致应用崩溃。因此我们可以采用布隆过滤器防止这个问题。

 

2. 布隆过滤器的原理

布隆过滤器是先初始化一个大的二进制数组。

我们预先将数据库的ID数据,查找出来,对这个数组进行初始化,我们可以将数据进行hash,对数组的进行标记。

比如 010101000000,如果一个不存在的数据,提取的数据对应的bit 值为0 ,那么表示数据不存在,具体可以看网上的教程。

当然也有可能出现误判的情况,比如提取到的位数全部唯一,这种情况几率会很小。

 

比如攻击者将一个不存在的数据传过来,那么布隆过滤器判断这个ID不存在。直接返回就好。

 

3.实现代码

导入maven包。

 <dependency>
            <groupId>org.redisson</groupId>
            <artifactId>redisson-all</artifactId>
            <version>3.16.4</version>
        </dependency>

编写代码:

public static void main(String[] args) {
        Config config=new Config();

        config.useSingleServer().
                setAddress("redis://localhost:6379")
                .setPassword("redxun");
        RedissonClient client= Redisson.create(config);
        RBloomFilter<String> filter=client.getBloomFilter("bloom");
        filter.tryInit(1000000L,0.01);
        filter.add("1001");
        filter.add("1002");
        System.err.println(filter.contains("1001"));
        System.err.println(filter.contains("1004"));
    }

1.filter.add 这些代码应该在初始化布隆过滤器实现。

2.使用 filter.contains 是判断 指定的KEY是否存在。

 

上一篇:阿里云云服务器成本优化-省钱攻略九条


下一篇:Django10_中间件和csrf请求伪造