Redis基础（五）——删除策略和内存淘汰机制

删除策略和内存淘汰机制

1 删除策略

Redis是一个内存级数据库，内存中的数据通过TTL指令获取其状态

• XX：具有时效性的数据
• -1：永久有效的数据
• -2：已经过期的数据

过期数据：已经达到了有效期的数据，expires中存储了每个地址上数据的有效时间

注意事项

• Redis服务器实际使用的是惰性删除策略和定期删除策略
• 执行save命令或者bgsave命令所产生的RDB文件不会包含已经过期的键
• 执行bgrewriteaof命令重写aof文件不会包含已经过期的键
• 当一个键被删除之后，服务器会追加一条del命令到现有aof文件末尾
• 主服务器删除一个过期键之后，会向从服务器发送del命令
• 从服务器即使发现键过期也不会删除它，而是等待主服务器发来del命令

1.1 定时删除

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

优点：节约内存，到时就删除

缺点：CPU压力大

1.2 惰性删除

数据到达过期时间，不做处理，下次访问数据时删除，并返回不存在

优点：节约CPU性能

缺点：内存压力大

1.3 定期删除

定期轮询数据库，随机选择若干个key检测，如果当前key超时则删除，当前轮次中删除的key数量大于随机选择个数的25%则循环该过程

总结：随机抽查，重点抽查

2 内存淘汰机制

删除策略是针对有到期时间的数据的清除

内存淘汰机制（逐出算法）：如果加入新数据的时候，内存不满足最低要求，redis要临时删除一些数据

逐出数据的过程不是一定能清理出足够的空间，不成功则反复执行，如果始终不能达到要求，则报错

• 检查易失数据（可能会过期的数据集server.db[i].expires）
  • LRU：淘汰最久未使用的数据
  • LFU：淘汰最少使用的数据
  • TTL：淘汰将要过期的数据
  • random：任意选择数据淘汰
• 检测全库数据（所有数据集server.db[i].dict）
  • LRU：淘汰最久未使用的数据
  • LFU：淘汰最少使用的数据
  • random：任意选择数据淘汰
• 放弃数据驱逐
  • no-enviction（驱逐）：禁止驱逐数据，会引发错误OOM