十二、Redis缓存穿透、击穿、雪崩

认识

1. 缓存穿透（缓存和数据库一起透过）

   当一个key在redis中不存在时，请求会发送到数据库中，如果此时数据库中也不存在，则每次针对这个key的请求都会到达数据库。比如请求一个不存在的用户Id,redis和数据库中都没有，如果这类请求过多的话，会直接压跨数据库！

2. 缓存击穿（只穿过缓存，没击穿数据库）

   当redis中的有一个热点的key过期了，大量的对这个key的并发请求会直接达到数据库，把数据库压垮！

3. 缓存雪崩（只崩了缓存，数据库没蹦）

   当大量的key集体过期时，大量的并发请求会直接到达数据库，把数据库压跨！

解决方案

1. 缓存穿透解决方案

   1. 设null值

      如果在查询数据库时没有信息，还是往redis里面存储一个key,并把值设为null，同时设置较短的过期时间。

      伪代码：

      var obj = getcache(key);
      if (obj != null)
      	//从缓存中获取到数据 直接返回
      	return obj;
      else
      {
      	//从数据库中获取数据
      	obj = getdb(key);
      	if(obj == null)
      	{
      		//数据库中也不存在 设置一个空值
      		obj = nullObj;
      	}
      	//设置到缓存
      	setCache(key,obj,expireTime);
      	return obj;
      }
      

   2. 使用布隆过滤器

      将所有可能存在的数据hash到一个足够大的bitmap中，一个一定不会存在的数据会被bitmap过滤掉。

2. 缓存击穿解决方案

   1. 最简单的方式就是设置热点数据永不过期，但是会消耗大量资源

   2. 最常用的一种就是使用互斥量

      它的原理是，当大量的请求对一个热点数据进行读取操作，但是这个热点数据在缓存中已经过期，这时候只能放一个请求到达数据库去获取该数据，其他请求在缓存中没有获取到该数据是，需要等待一段时间，再从缓存中获取。

      伪代码:

      var obj = getCache(key);
      if(obj != null)
      	return obj;
      if(setCacheNx(key_nx,xxx) == 1)
      {
      	//setCacheNx为不存在就加入,存在则不加入
      	//缓存中不存在数据 并且设置一个key_nx成功
      	//表明这是第一个进入的请求 让它到达数据库
      	obj = getdb(key);
      	//设置到缓存
      	setCache(key,obj);
      	//删除key_nx
      	delCache(key_nx);
      }
      else
      {
      	//setCacheNx没有成功 表明之前已经有一个请求设置	  //了一个key_nx, 并且这个请求会去数据库拿到数据并		//设置到缓存
      	//所有，当前这个请求只需要等待一会，再去缓存中拿即		//可
      	sleep(50); 			//等待
      	obj = getCache(key);	//重试
      }
      return obj;
      

3. 缓存雪崩的解决方案

   区别于缓存击穿，缓存雪崩是对多个key而言的，缓存击穿是对一个key而言的。

   为了防止大量的key集中过期的问题，每个key在设置过期时间时，应该在基本过期时间的基础上再加上一个随机值，如1到5分钟左右，这样可以防止大量的key集体过期的问题。

   一个好的解决方法是，在设置一个key到缓存时，同时对这个key设置一个标记key_sign。key的过期时间比key_sign的长，如两倍左右。这样每次获取key时也获取一次key_sign。如果两个都没过期，则直接返回。如果key_sign过期了，这时候key还没有过期，可以返回key，并在一个后台线程中重新设置一次key和key_sign。相当于把key的过期时间重新刷新一次。

   伪代码:

   //过期时间 分钟
   expireTime = 30;
   var obj_sign = getCache(key_sign);
   var obj = getCache(key);
   if(obj_sign != null)
   {
       //key_sign没有过期 
       //key一定没有过期
       return obj
   }
   else if(obj != null)
   {
       //key_sign过期了
       //key没过期
       //使用线程池在后台更新缓存
       ThreadPool.exec({
          //查询数据库
           obj = getdb(key);
           //设置key到数据库
           setCache(key,obj,expireTime);
           //设置key_sign到数据库
           setCache(key_sign,1,expireTime * 2);
       });
       
       //本线程直接返回
       return obj;
   }
   else
   {
       //key和key_sign都过期了
       //查询数据库
        obj = getdb(key);
       //设置key到数据库
       setCache(key,obj,expireTime);
       //设置key_sign到数据库
       setCache(key_sign,1,expireTime * 2);
       
       return obj;
   }