Spring 05-Redis的数据删除策略

Redis为什么要删除数据

简单地解释，Redis作为缓存数据库，它的定位就是储存大量的临时数据在内存中，如果不做定时删除，会造成大量的垃圾数据堆积，非常影响电脑和服务器的性能。因此，定时删除垃圾数据是Redies必须要做的事情。

Redis的过期数据如何辨别

redis是一个内存级的数据库，所有的数据都在内存中，可以TTL指令来获取数据的状态：

1. 返回一个具体的时长代表一个具有时效性的数据
2. 返回-1代表永久有效的数据
3. 返回-2代表已经过期的数据或者被删除的数据或者未定义的数据

Redis删除的三种策略

定时删除

1. 解释：创建一个定时器，当key设置有过期时间，且过期时间到达时，由定时器任务去执行对key的删除操作；删除key的数据同时，删除expire内区保存的地址信息；
2. 优点：节约内存，到时就删除，快速释放不必要的内存占用
3. 缺点：抢占CPU，当CPU负载很高的时候，会影响redis指令的响应时间和指令吞吐量

 惰性删除

• 解释：数据达到过期时间，不做处理，直到下次访问到这个数据时才去删除；也就是你的每一次的get操作都会和expireIfNeeded()相绑定，数据不到期就返回数据，到期就删除数据返回Nil
• 优点：节约CPU性能
• 缺点：大量失效数据积压之后，内存占用大，存储空间压力大

 定期删除

上面两种方案都是相对比较极端的方案，那么定期删除就是一个比较折中的方案。

 

在redis中，我们一般默认有16个DB，当然这个是可以配置的。

1. redis在启动服务器初始化的时候，会去读取配置server.hz的值，默认10.这个值的意义就是控制服务器每秒钟执行这么多次的定时轮巡（serverCron()。
2. 轮巡是对每个库进行轮巡（databaseCron()），紧接着会被每一个失效内存区域进行检测（activeExpireCycle()），每秒执行250ms/ server.hz。
3. 随机挑选出W个key，如果key超时，删除key。如果这一轮中删除key的数量 > W * 25%,循环该过程；如果 < W * 25%， 检查下一个expire区域。
4. 参数current_db会记录activeExpireCycle()进入哪个expire[i]执行，下一次到期继续从这里开始执行，这样就不会有被落下扫描的了。

简单来说，定期删除就是周期性的轮巡redis库中的时效性数据，采用随机抽取的策略，利用过期数据占比的方式控制删除频度；

特点：CPU性能占用设置有峰值，检查频度自定义；长期占用内存的数据会被持续清理；周期性的抽查存储空间

三种删除策略的对比

1.定时删除：节约内存，无占用不分时段占用CPU资源， 频度高，拿时间换空间。

2.惰性删除：内存占用严重，延时执行， CPU利用率高，拿空间换时间。

3.定期删除：内存定期随机清理，每秒花费固定的CPU资源维护内存，随机抽查，重点抽查。

逐出算法

逐出算法干什么？如何实现？

redis使用内存存储数据， 在执行每一个命令前， 会调用freeMemorylfNeeded() 检测内存是否充足。如果内存不满足新加入数据的最低存储要求， redis要临时删除一些数据为当前指令清理存储空间。清理数据的策略称为逐出算法。

影响逐出算法的因素

1. 最大可以使用的内存 maxmemory：指占用物理内存的比例，默认0，表示不限制；一般设定50%以上。
2. 每次待选取删除的个数  maxmemory-samples ：选取数据时并不会全库扫描，导致严重的性能消耗，降低读写性能。采用随机获取数据的方式作为待检测删除数据；
3. 删除策略 maxmemory-policy：达到最大内存后，对被挑选出来的数据进行删除的策略

逐出策略有哪些 

检测易失数据：

1. volatile-lru：挑选最近最少使用的数据进行淘汰
2. volatile-lfu：挑选最近使用次数最少的数据进行淘汰
3. volatile-ttl：挑选将要过期的数据淘汰
4. volatile-random：任意选择数据淘汰

检测全库数据：

1. allkeys-lru：挑选最近使用的数据进行淘汰
2. allkeys-lfu：挑选最近使用次数最少的数据进行淘汰
3. volatile-random：任意选择数据淘汰

放弃驱逐策略：

1. no-enviction：禁止驱逐数据，但是可能引发OOM。（OOM，全称“Out Of Memory”，翻译成中文就是“内存用完了”，来源于java.lang.OutOfMemoryError。）