除了手动清理,Redi还有哪些回收策略?

Redis内存回收机制主要体如今如下两个方面:算法

  • 删除到达时间的键对象。
  • 内存使用达到maxmemory上限时触发内存溢出控制策略。

删除过时键对象

Redis全部的键均可以设置过时属性,内部保存在过时字典中。因为进程内保存了大量的键,维护每一个键精准的过时删除机制会致使消耗大量的CPU,对于单线程的Redis来讲成本太高,所以Redis采用惰性删除定时任务删除机制实现过时键的内存回收。数据库

  • 惰性删除:惰性删除用于当客户端读取带有超时属性的键时,若是已经超过键设置的过时时间,会执行删除操做并返回空,这种策略是出于节省CPU成本考虑,不须要单独维护TTL链表来处理过时键的删除。可是单独用这种方式存在内存泄露的问题,当过时键一直没有访问将没法获得及时删除,从而致使内存不能及时释放。正由于如此,Redis还提供另外一种定时任务删除机制做为惰性删除的补充。
  • 定时任务删除:Redis内部维护一个定时任务,默认每秒运行10次(经过配置hz控制)。定时任务中删除过时键逻辑采用了自适应算法,根据键的过时比例,使用快慢两种速率模式回收键。

好比:缓存

  1. 定时任务在每一个数据库空间随机检查20个键,当发现过时时删除对应的键。
  2. 若是超过检查数25%的键过时,循环执行回收逻辑直到不足25%或运行超时为止,慢模式下超时时间为25ms。
  3. 若是以前回收键逻辑超时,则在Redis触发内部事件以前再次以快模式运行回收过时键任务,快模式下超时时间为1ms且2s内只能运行1次。
  4. 快慢两种模式内部删除逻辑相同,只是执行的超时时间不一样。

内存溢出控制策略

当Redis所用内存达到maxmemory上限时会触发相应的溢出控制策略。具体策略受maxmemory-policy参数控制,Redis支持6种策略,以下所示:dom

  • noeviction:默认策略,当内存不足以容纳新写入数据时,新写入操做会报错。应该没人用吧。
  • allkeys-lru:当内存不足以容纳新写入数据时,在键空间中,移除最近最少使用的 Key。推荐使用,目前项目在用这种。
  • allkeys-random:当内存不足以容纳新写入数据时,在键空间中,随机移除某个 Key。应该也没人用吧,你不删最少使用 Key,去随机删。
  • volatile-lru:当内存不足以容纳新写入数据时,在设置了过时时间的键空间中,移除最近最少使用的 Key。这种状况通常是把 Redis 既当缓存,又作持久化存储的时候才用。不推荐。
  • volatile-random:当内存不足以容纳新写入数据时,在设置了过时时间的键空间中,随机移除某个 Key。依然不推荐。
  • volatile-ttl:当内存不足以容纳新写入数据时,在设置了过时时间的键空间中,有更早过时时间的 Key 优先移除。不推荐。若是没有对应的键,则回退到noeviction策略

image

相关文章
相关标签/搜索