redis面试题

1.redis的缓存穿透

（1）数据库中没有该记录，而缓存中没有该记录。而这时有人恶意访问这种数据。 直接访问数据库。

解决方案:
有很多种方法可以有效地解决缓存穿透问题，最常见的则是采用布隆过滤器，将所有可能存在的数据哈希到一个足够大的bitmap中，一个一定不存在的数据会被 这个bitmap拦截掉，从而避免了对底层存储系统的查询压力。另外也有一个更为简单粗暴的方法（我们采用的就是这种），如果一个查询返回的数据为空（不管是数 据不存在，还是系统故障），我们仍然把这个空结果进行缓存，但它的过期时间会很短，最长不超过五分钟。

布隆过滤器的数据结构：

BloomFilter 是由一个固定大小的二进制向量或者位图（bitmap）和一系列映射函数组成的。

在初始状态时，对于长度为 m 的位数组，它的所有位都被置为0：

当有变量被加入集合时，通过 K 个映射函数将这个变量映射成位图中的 K 个点，把它们置为 1（假定有两个变量都通过 3 个映射函数）。

查询某个变量的时候我们只要看看这些点是不是都是 1 就可以大概率知道集合中有没有它了

• 如果这些点有任何一个 0，则被查询变量一定不在；
• 如果都是 1，则被查询变量很可能存在

为什么说是可能存在，而不是一定存在呢？那是因为映射函数本身就是散列函数，散列函数是会有碰撞的。

2.缓存雪崩

（1）再某一时刻，缓存中没有该记录，而这时会有大量的请求。这些请求打压到数据库。

​ 1.项目刚刚上线：

​ 预访问热点数据。

​ 2.某一个缓存的时间到：。

​ 设置失效时间为一个散列值。

​ 3.使用队列:

​ 每次有限的请求访问数据库。