Redis删除策略

Redis是一种内存级数据库，所有数据均存放在内存中，内存中的数据可以通过TTL指令获取其状态：

xx:  具有时效性的数据；
-1：代表永久性数据；
-2：已经过期的数据或已经删除了的数据或未定义的数据；

Redis也不是马上删除数据，而是先进行标记，让其在内存中再多呆一会儿，等到满足一定条件的时候再进行统一删除。

删除策略：

redis开辟了一个存放值的地址和对应过期时间的空间，删除策略相当于是维护这个空间中的东西，上面存的值不变。删除策略主要是为了在内存和cpu占用之间找到一个平衡，因为顾此失彼会造成整个redis的性能下降，甚至引发服务器宕机或者内存泄露。因此在cpu闲的时候把那些过期的数据删除，忙的时候就不占用cpu了。

1.定时删除

定时删除策略通过使用定时器，定时删除策略可以保证过期键尽可能快地被删除，并释放过期键占用的内存。

因此，定时删除策略的优缺点如下所示：

优点：对内存非常友好
缺点：对CPU时间非常不友好
举个例子，如果有大量的命令请求等待服务器处理，并且服务器当前不缺少内存，如果服务器将大量的CPU时间用来删除过期键，那么服务器的响应时间和吞吐量就会受到影响。

也就是说，如果服务器创建大量的定时器，服务器处理命令请求的性能就会降低，因此Redis目前并没有使用定时删除策略。

2.惰性删除

惰性删除策略只会在获取键时才对键进行过期检查，不会在删除其它无关的过期键花费过多的CPU时间。

因此，惰性删除策略的优缺点如下所示：

优点：对CPU时间非常友好
缺点：对内存非常不友好
举个例子，如果数据库有很多的过期键，而这些过期键又恰好一直没有被访问到，那这些过期键就会一直占用着宝贵的内存资源，造成资源浪费。

3.定期删除（折中方案）

Redis启动服务器初始化时，读取配置server.hz的值，默认为10

每秒钟执行server.hz次serverCron()

activeExpireCycle()对每个expires[*]逐一进行检测，每次执行250ms/server.hz

对某个expires[*]检测时，随机挑选W个key检测

如果key超时，删除key；如果一轮中删除的key的数量>W*25%，循环该过程；如果一轮中删除的key的数量≤W25%，检查下一个expires[]，0-15循环
W取值=ACTIVE_EXPIRE_CYCLE_LOOKUPS_PER_LOOP属性值

参数current_db用于记录activeExpireCycle() 进入哪个expires[*] 执行

如果activeExpireCycle()执行时间到期，下次从current_db继续向下执行

周期性轮询redis库中的时效性数据，采用随机抽取的策略，利用过期数据占比的方式控制删除频度

优点：1.CPU性能占用设置有峰值，检测频度可自定义设置；

优点：2.内存压力不是很大，长期占用内存的冷数据会被持续清理；

总结：周期性抽查存储空间 （随机抽查，重点抽查）

redis内部用的是惰性删除和定期删除。

三种除策略及对比如下：

定时删除 节约内存，不分时段执行，占用内存低，CPU资源耗损高，拿时间换空间

惰性删除 内存占用严重 ，延迟执行，内存占用高，CPU损耗低，拿空间换时间

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