数据库缓存穿透/缓存击穿/缓存雪崩

缓存穿透

缓存穿透的概念很简单，用户想要查询一个数据，发现redis内存数据库没有，也就是缓存没有命中，于是向持久层数据库查询。发现也没有，于是本次查询失败。当用户很多的时候，缓存都没有命中，于是都去请求了持久层数据库。这会给持久层数据库造成很大的压力，这时候就相当于出现了缓存穿透。

解决方案

布隆过滤器

布隆过滤器实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。

实现原理： 比如你有10个Url，你完全可以创建一长度是100bit的数组，然后对url分别用5个不同的hash函数进行hash，得到5个hash后的值，这5个值尽可能的保证均匀分布在100个bit的范围内。然后把5个hash值对应的bit位都置为1，判断一个url是否已经存在时，一次看5个bit位是否为1就可以了，如果有任何一个不为1，那么说明这个url不存在。这里需要注意的是，如果对应的bit位值都为1，那么也不能肯定这个url一定存在，这个是BloomFilter的特点之一，稍后再说。

核心思想：

1. 多个hash，增大随机性，减少hash碰撞的概率。
2. 扩大数组范围，使hash值均匀分布，进一步减少hash碰撞的概率。

布隆过滤器的误判：当布隆过滤器判断元素在集合中，这个元素可能不在集合中，但是布隆过滤器判断这个元素不在集合时，它一定不在集合中。

在访问缓存层和存储层之前，将存在的key用布隆过滤器提前保存起来，做第一层拦截，当收到一个对key请求时先用布隆过滤器验证是key否存在，如果存在在进入缓存层、存储层。可以使用bitmap做布隆过滤器。这种方法适用于数据命中不高、数据相对固定、实时性低的应用场景，代码维护较为复杂，但是缓存空间占用少。

缓存空对象

当存储层不命中后，即使返回的空对象也将其缓存起来，同时会设置一个过期时间，之后再访问这个数据将会从缓存中获取，保护了后端数据源。

但是这种方法会存在两个问题：

1. 如果空值能够被缓存起来，这就意味着缓存需要更多的空间存储更多的键，因为这当中可能会有很多的空值的键。
2. 即使对空值设置了过期时间，还是会存在缓存层和存储层的数据会有一段时间窗口的不一致，这对于需要保持一致性的业务会有影响。

缓存击穿

缓存击穿，是指一个key非常热点，很多用户集中对这一个点进行访问，当这个key在失效的瞬间，持续的大并发就穿破缓存，直接请求数据库，就像在一个屏障上凿开了一个洞。

当某个key在过期的瞬间，有大量的用户请求并发访问，这类数据一般是热点数据。由于缓存过期，大量客户会同时访问数据库来查询最新数据，并且回写缓存，会导数据库瞬间压力过大。

解决方案

1. 设置热点数据永不过期：从缓存层面来看，没有设置过期时间，所以不会出现热点 key 过期后产生的问题。
2. 加锁：使用锁，保证对于每个key同时只有一个线程去查询后端服务，其他线程没有获得锁的权限，因此只需要等待即可。第一个线程访问完成后，后面的请求就直接从缓存拿数据，也避免再次查数据库。
3. 将热key备份到多个redis上，当有热key请求进来时候，就在有备份的redis上随机抽取一台，进行访问取值，返回数据。

缓存雪崩

缓存雪崩是指缓存由于某些原因整体或者大量失效，导致大量请求打到后端数据库，从而导致数据库崩溃，整个系统崩溃，发生灾难。

导致缓存整体或大量失效的场景一般有：

1. 缓存服务宕机，如Redis集群彻底崩溃。
2. 在某个集中的时间段内，系统预加载的缓存集中失效了。

解决方案

1. 增加缓存：增大缓存的容量，比如多增设几台redis。
2. 限流降级：这个解决方案的思想是，在缓存失效后，通过加锁或者队列来控制读数据库写缓存的线程数量。比如对某个key只允许一个线程查询数据和写缓存，其他线程等待。
3. 数据预热：数据加热的含义就是在正式部署之前，我先把可能的数据先预先访问一遍，这样部分可能大量访问的数据就会加载到缓存中。在即将发生大并发访问前手动在缓存中加载不同的key，设置不同的过期时间，让缓存失效的时间点尽量均匀。