缓存问题之穿透，击穿，雪崩

缓存的处理流程

​ 前台请求，后台先从缓存中取数据，取到直接返回结果，取不到时从数据库中取，数据库取到更新缓存，并返回结果，数据库也没取到，那直接返回空结果。

缓存穿透

概念：数据库中没有数据，缓存中也没有数据。

威胁：当用户发起不存在id的请求(例如id=-1)，这时会导致数据库压力过大。

解决：使用bloomfilter(布隆过滤器)

可以使用google的guava包，也可以自己实现一个。

布隆过滤器消耗的内存较少，所以不用担心内存问题。

布隆过滤器的介绍：给出预计加入到bloomfilter的数量和容错率。就可以自动生成bloomfilter的数组长度和hash函数的个数。

例如：当用户请求时，先通过bloomfilter。给出100w的数据存储在bloomfilter中和0.001的容错率，但是可能通过bloomfilter的访问请求只有10个。在大量访问的基础上，使其通过10个还是可以的。这样就可以解决恶意请求造成的程序崩溃。

缓存击穿

概念：数据库中有数据，缓存中没有数据。

威胁：并发用户特别多，同时从缓存中没读到数据，又同时去数据库读取数据，引起数据库压力瞬间增大，程序崩溃。

解决：添加互斥锁

缓存雪崩

概念：在同一时间，缓存失效，全部访问后端数据库。

解决：1）缓存数据的过期时间设置随机，防止同一时间大量数据过期现象发生。

​ 2）如果缓存数据库是分布式部署，将热点数据均匀分布在不同的缓存数据库中(一致性hash算法)

是分布式部署，将热点数据均匀分布在不同的缓存数据库中(一致性hash算法)