Redis中使用布隆过滤器解决缓存穿透问题

一、缓存穿透(失效)问题

缓存穿透是指查询一个一定不存在的数据，由于缓存中没有命中，会去数据库中查询，而数据库中也没有该数据，并且每次查询都不会命中缓存，从而每次请求都直接打到了数据库上，这会给数据库带来巨大压力。

二、布隆过滤器原理

布隆过滤器（Bloom Filter）是一种空间效率很高的随机数据结构，它利用多个不同的哈希函数将一个元素映射到一个位数组中的多个位置，并将这些位置的值置为 1。

当查询一个元素时，同样使用这些哈希函数计算出多个位置，如果这些位置上的值都为 1，那么这个元素可能存在；如果有任何一个位置上的值为 0，那么这个元素一定不存在。

布隆过滤器存在一定的误判概率，即可能会把不存在的元素判断为存在，但不会把存在的元素判断为不存在。

三、使用 Redis 中的布隆过滤器解决缓存穿透问题的代码

1. 引入依赖

<dependency>
       <groupId>org.redisson</groupId>
       <artifactId>redisson</artifactId>
       <version>3.21.1</version>
   </dependency>

1. 代码实现