缓存穿透，缓存雪崩，缓存击穿 解决方案

一 、缓存穿透

一个数据在缓存中查不到，每次发起请求就会反复去DB里查，失去了缓存的意义。
如果这个不存在的数据被黑客发现，对应用发起攻击，这就是漏洞。

缓存穿透解决方案

1 布隆过滤器

原理

布隆过滤器（Bloom Filter）的核心实现是一个超大的位数组和几个哈希函数。假设位数组的长度为m，哈希函数的个数为3，假设集合里面有3个元素{x, y, z}。首先将位数组每个位都初始化为0。对于集合里面的每一个元素，将元素依次通过3个哈希函数进行映射，每次映射都会产生一个哈希值，这个值对应位数组的一个点，将这里标记为1。查询W元素是否存在集合中的时候，同样的方法将W通过3个哈希函数进行映射，映射结果对应位数组的3个点。如果位数组中这3个点中有一个不为1，则可以判断该元素一定不存在集合中。反之，如果3个点都为1，则该元素可能存在集合中。

缺点

随着存入的元素数量增加，误算率随之增加，误判率取决于hash算法；一般情况下不能从布隆过滤器中删除元素。

2 空数据也写入缓存

简单粗暴的方法，如果去DB里查询到一个不存在的数据，同样把空数据写入缓存中，但是设置较短的过期时间，最长不超过5分钟。

二、缓存雪崩

指缓存采用了相同的过期时间，它们在同一时刻失效，请求全部去DB进行查询，DB压力过大崩溃。

缓存雪崩解决方案

1 分散过期时间

最简单有效，将缓存失效时间分散开，在设置过期时间时加上一个随机值

2 做二级缓存

先请求一级缓存，若请求不到，再请求二级缓存。一级缓存和二级缓存数据一样，但是二级缓存比一级缓存过期时间要稍长一点。

3 加锁或排队

通过加锁或排队控制请求DB并写入缓存的线程数，这样的性能不高

4 缓存标记

比如实际设置了key的过期时间为60分钟，给他一个缓存过期标记为30分钟，在到达30分钟时，后台有一个线程去更新这个缓存key。

三、缓存击穿

缓存失效时，在这个时间节点上，这个数据被超高并发访问，就都去请求DB了，DB被压垮

缓存击穿解决方案

1 使用互斥锁

在缓存失效去请求DB前，先设置一个互斥锁，当从DB中拿回数据时，将数据写入缓存，再释放锁。多线程中谁先拿到锁，谁去做DB请求，待释放锁之后，其他线程就可以直接拿缓存中的数据了。

2 永远不过期

• ‘物理’不过期，即不设置过期时间
• ‘逻辑’不过期，在key对应的value中存上一份过期时间，当发现这个数过期时，通过异步进程去更新缓存