【redis 面试题】① 缓存穿透

---

前言

跟着B站的黑马程序员学习面试题，目前是redis的第一个内容——缓存穿透
课程传送门：redis——缓存穿透

---

一、什么是缓存穿透

缓存穿透是指查询一个一定不存在的数据，如果从存储层查不到数据则不写入缓存，这将导致这个不存在的数据每次请求都要到 DB 去查询，可能导致 DB 挂掉。这种情况大概率就是遭到了攻击。

解决方案通常是使用布隆过滤器来处理。

二、缓存穿透的解决方案

① 方案一

② 方案二

三、布隆过滤器

① 什么是布隆过滤器

布隆过滤器主要是用于检索一个元素是否在一个集合中，其实现方案有 Redisson 和 Guava 。

布隆过滤器的底层主要是先去初始化一个比大的数组，里面存放的二进制 0 或 1 。在一开始都是0，当一个 key 来了之后，经过3次 hash 计算，模于数组长度找到数据的下标，然后把数组中原来的 0 改为 1 。这样的话，三个数组的位置就能标明一个 key 的存在，查找的过程也是一样的。

② 误判率

布隆过滤器有可能会产生一定的误判，一般可以设置这个误判率，大概不会超过 5% ，其实这个误判是必然存在的，要不就得增强数组的长度。其实已经算是很划算了，5% 以内的误判率一般的项目也能接受，不至于高并发下压倒数据库。

误判率代码

/*
* 测试误判率
* @param bloomFilter
* @param size
* @return
*/
private static int getData(RBloomFilter<String> bloomFilter, int size){
	int count = 0;  //记录误判的数据条数
	for(int x = size; x < size*2； x++){
		if(bloomFilter.contains("add" + x)){
			count++;
		}
	}
	return count;
}

/*
* 初始化数据
* @param bloomFilter
* @param size
*/
private static void initData(RBloomFilter<String> bloomFilter, int size){
	//第一个参数：布隆过滤器存储的元素个数，第二个参数：误判率
	bloomFilter.tryInit(size, 0.05);
	//在布隆过滤器初始化数据
	for(int x = 0; x < size； x++){
		bloomFilter.add("add" + x);
	}
	System.out.println("初始化完成...");
}

---