【Redis】缓存三剑客问题实践（上）

本篇对缓存三剑客问题进行介绍和解决方案说明，下篇将进行实践，有需要的同学可以跳转下篇查看实践篇：（待发布）

缓存三剑客是什么？

缓存三剑客指的是在分布式系统下使用缓存技术最常见的三类典型问题。它们分别是：

缓存穿透：请求不存在的数据。
缓存击穿：热点数据突然过期。
缓存雪崩：大量数据同时过期。

三种问题都会导致缓存失效，对数据库造成巨大压力，可能会导致数据库崩溃，引发系统性崩溃。所以说，学会如何预防和解决这三种问题显得尤为重要。

缓存穿透问题

问题描述

缓存穿透问题指的是：当用户访问的数据即不在缓存中，又不在数据库中，也就是访问系统中不存在的数据，导致请求在访问缓存的时候发现不存在缓存，持续的去访问数据库。并且在访问数据库后，因该数据不存在导致无法构建缓存。若存在大量该请求时，数据库压力过大，可能会导致数据库崩溃。

用一句话来说：用户请求系统中不存在的数据，导致无法构建缓存，持续访问数据库，导致系统压力过大。

可能产生的原因

一般情况下，在我们的系统中不应该存在这种可以访问不存在的数据的方法。大概率是不好的用户进行恶意请求。比如一个用户了解到了系统中的一个API的访问方法，那么用户可以通过构建出来一个不存在的数据，然后去持续压力访问该API，就会导致缓存穿透问题的发生。

解决方案

明确一下我们需要解决的问题：我们要解决因为缓存穿透问题导致的数据库压力过大。那么换句话来说，我们只需要将这些无效数据尽可能的在访问数据库之前屏蔽掉就好了。

方案1：缓存空数据

如果我们发现一个API请求的数据在我们的数据库和缓存中都不存在的话，我们可以通过将这个无效数据也缓存到Redis中，若恶意请求的key值都是一致的话，就会被我们拦截在缓存，防止数据库压力过大。

该方案也存在一些问题：

如果恶意请求的数据是通过一个方式构造出来的，构造出来了大量的无效数据，那我们使用该方法可能会导致Redis中存取了大量的无效数据，这其实对Redis来说也不是很友好的。所以我们需要为这些缓存也要添加一个TTL过期时间，让Redis将这些数据在一段时间之后进行过期。需要注意的是，这个位置如果我们的过期时间设置不合理的话，也可能会出现我们后文会出现到的问题：缓存雪崩问题。

方案2：布隆过滤器

布隆过滤器是一个比较好用的数据结构，通过布隆过滤器，我们可以快速判断一个数据是否存在我们书库中。

布隆过滤器简单来说是由两部分组成的：一个二进制向量（也可以说是个Bit Array二进制数组）和一系列的哈希函数。

布隆过滤器通过一个较大的bit数组用于保存所有数据，数字中每个数组只占1bit，并且每个元素的表示只能是0或1用于表示是否存在。当我们添加元素的时候，布隆过滤器通过一系列的哈希函数将数据进行计算，计算后的结果映射到数组中，将对应位置映射为1。当查询元素的时候，通过哈希函数将元素映射，查看对应位置是否均为1，如果都为1的话则表示元素可能存在我们的数据中。

需要注意的是：如果我们查询数据映射均为1的时候，我们只能说这个元素可能存在。因为存在多个元素映射到同样的一系列位置的情况（哈希冲突）。所以我们不能一定确定数据存在。但是我们至少可以确定，如果映射的位置存在一位以上的0，那么可以说明这个数据一定不存在。