栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

redis的删除策略与淘汰策略

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

redis的删除策略与淘汰策略

文章目录
  • 前言
  • 一、概念
  • 二、删除策略
    • 1.定期删除
    • 2.惰性删除
  • 三、淘汰策略


前言

redis键值对过期后通过命令虽然无法取出数据,并不代表被物理删除了,只是对外不可见。此时可以简单理解为被逻辑删除,那么这些被逻辑删除的键值对何时被物理删除呢,这正是删除策略所决定的。当redis内存被写满,会触发redis内存的淘汰策略。


一、概念

删除策略:设置了过期时间的键值对什么时候真正从redis内存中物理删除;
淘汰策略:redis内存被写满,以什么样的方式淘汰键值对;

简言之,前者强调什么时间删除数据、后者强调哪些数据被淘汰。


二、删除策略 1.定期删除

redis 会将每个设置了过期时间的 key 放入到一个独立的字典中,以后会定期遍历这个字典来删除到期的 key。redis 默认会每秒进行十次过期扫描,过期扫描不会遍历过期字典中所有的 key,而是采用了一种简单的贪心策略:

1).从过期字典中随机 20 个 key;
2).删除这 20 个 key 中已经过期的 key;
3).如果过期的 key 比率超过 1/4,那就重复步骤 1);

redis默认是每隔 100ms就随机抽取一些设置了过期时间的key,检查其是否过期,如果过期就删除。注意这里是随机抽取的。为什么要随机呢?你想一想假如 redis 存了几十万个 key ,每隔100ms就遍历所有的设置过期时间的 key 的话,就会给 CPU 带来很大的负载。

2.惰性删除

定期删除可能会导致很多过期key到了时间并没有被删除掉。所以就有了惰性删除。所谓惰性删除就是在客户端访问这个key的时候,redis对key的过期时间进行检查,如果过期了就立即删除。

总结:定期删除是集中处理,惰性删除是零散处理。redis默认采用采用定期删除+惰性删除结合的方式。

三、淘汰策略

redis目前共提供了8种内存淘汰策略,其中有两种基于LFU算法的策略是redis4.0版本之后增加的。

noeviction:只返回错误,不会删除任何key。该策略是Redis的默认淘汰策略,一般不会选用
volatile-ttl:将设置了过期时间的key中即将过期(剩余存活时间最短)的key删除掉
volatile-random:在设置了过期时间的key中,随机删除某个key
allkeys-random:从所有key中随机删除某个key
volatile-lru:基于LRU算法,从设置了过期时间的key中,删除掉最近最少使用的key
allkeys-lru:基于LRU算法,从所有key中,删除掉最近最少使用的key。该策略是最常使用的策略

redis4.0以后增加的策略
volatile-lfu:基于LFU算法,从设置了过期时间的key中,删除掉最不经常使用(使用次数最少)的key
allkeys-lfu:基于LFU算法,从所有key中,删除掉最不经常使用(使用次数最少)的key

如果不了解LRU(即最近最少使用)、LFU(最近最不经常使用)算法,请参考文档
一文带你读懂LFU算法
一文带你读懂LRU算法

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/975223.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号