Redis的删除策略

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

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

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

删除策略：

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

1.定时删除

• 创建一个定时器，当key设置有过期时间，且过期时间到达时，由定时器任务立即干掉key值；

• 优点：节约内存，到点就删除，快速释放掉不必要的内存占用；

• 缺点：CPU压力很大，无论CPU此时负载量多高，均占用CPU，会影响redis服务器响应时间和指令吞吐量；

• 总结：用处理器性能换取存储空间（拿时间换空间）；

 

2.惰性删除

• 数据到达过期时间，不做处理。等下次访问该数据时,如果未过期，则返回数据；如果发现已过期，则删除，返回不存在；

• 优点：节约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内部用的是惰性删除和定期删除。

三种除策略及对比如下：

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

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

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