Redis的删除策略

数据删除策略

通常删除某个key，我们有如下三种处理方式：

• 定时删除
• 惰性删除
• 定期删除

1. 定时删除

创建一个定时器，当key设置有过期时间，且过期时间到达时，由定时器任务立即执行对键的删除操作

优点：节省内存，到时就删除，快速释放掉不必要的内存空间

缺点：CPU压力大，无论此时CPU过载有多高，都会占用CPU，会影响Redis服务器的响应时间和吞吐量

总结：用处理器性能换取内存空间(时间换空间)

 

2. 惰性删除

数据到达过期时间后，不做处理。等下次访问时，

• 如果未过期，返回数据
• 如果已过期，删除并返回不存在

优点：节约CPU性能，发现必须删除时才删除

缺点：内存压力大，出现长期占用内存空间的数据

总结：用内存空间换取CPU处理性能(空间换时间)

 

3. 定期删除

定时删除和惰性删除都太极端了，定期删除就是一个比较好的折中方案

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

特点：

• CPU占用设置有峰值，检测频度可以自定义
• 内存压力不是很大，长期占用内存的冷数据会被持续清理

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

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

每秒执行server.hz次serverCorn()->databaseCorn()->activeExpireCycle()

其中activeExpireCycle()对每个Expires[*]逐一检测，每次执行时间为250ms/server.hz

对某个Expires[*]检测时，随机挑选几个key检测：

• 如果key超时，删除key
• 如果一轮中删除key的数量>W*25%，循环该过程(重点抽查)
• 如果一轮中删除key的数量
• 其中W取值=ACTIVE_EXPIRE_CYCLE_LOOKUPS_PER_LOOP的属性值

4. 删除策略对比