redis面试常问--缓存穿透

尚硅谷官方bilibili视频教程：https://www.bilibili.com/video/BV1Rv41177Af?p=40

一、什么是缓存穿透

我们在访问网站时、在有redis服务的情况下通常是一些常用数据会缓存在redis中、当从redis中获取不到数据时会访问数据库查找数据然后再将数据缓存到reids中，下次再访问时会直接从redis中拿数据。这是常规的情况。

当访问的数据既不在redis中，也在数据库中查找不到，那么这时候会每次去访问数据库，假设当有成千上百万甚至过亿的请求都是这种请求毫无疑问数据库是会瘫痪的。
比如用一个不存在的用户id获取用户信息，不论缓存还是数据库都没有，若黑客利用此漏洞进行攻击可能压垮数据库。
这样绕过redis直接访问数据库让数据库瘫痪的情况就是缓存穿透的概念。

简而言之缓存穿透就是：大量的请求的数据不在redis中，数据库中也不存在就会导致这些请求直接访问数据库导致数据库的压力过大让数据库瘫痪。这样绕过redis直接大量请求访问数据库让数据库瘫痪的情况就是缓存穿透的概念

二、问题解决

一个一定不存在缓存及查询不到的数据，由于缓存是不命中时被动写的，并且出于容错考虑，如果从存储层查不到数据则不写入缓存，这将导致这个不存在的数据每次请求都要到存储层去查询，失去了缓存的意义。

解决方案：

1. 对空值缓存：最简单最粗暴的方法，就是如果一个查询返回的数据为空（不管是数据是否不存在），我们仍然把这个空结果（null）进行缓存，设置空结果的过期时间会很短，最长不超过五分钟。但这个方案也只是临时解决方案，黑客不会限定时间发送攻击请求。
2. 设置可访问的名单（白名单）：使用bitmaps类型定义一个可以访问的名单，名单id作为bitmaps的偏移量，每次访问和bitmap里面的id进行比较，如果访问id不在bitmaps里面，进行拦截，不允许访问。这个方案的缺点就是访问时每次都要去bitmaps判断是否是在白名单里，这样导致效率低。
3. 采用布隆过滤器：(布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量(位图)和一系列随机映射函数（哈希函数）。
   布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。)
   将所有可能存在的数据哈希到一个足够大的bitmaps中，一个一定不存在的数据会被 这个bitmaps拦截掉，从而避免了对底层存储系统的查询压力
4. 进行实时监控：当发现Redis的命中率开始急速降低，需要排查访问对象和访问的数据，和运维人员配合，可以设置黑名单限制服务