Redis的缓存过期淘汰策略

Redis · 2023-06-22 · 351 人浏览

Redis的缓存过期淘汰策略

面试题

生产上你们的redis内存设置多少?

如何配置、修改redis的内存大小

如果内存满了你怎么办
  1. redis默认内存多少?在哪里查看?如何设置修改?

image-20230618164129091

image-20230618164224027

image-20230618164257275

内存满了会报 oom

  1. 往redis里面写的数据是怎么没了的?它是如何删除的?

redis过期键的删除策略

如果一个键是过期的,那它到了过期时间之后是不是马上就从内存中被被删除呢? ?
如果回答yes,立即删除,你自己走还是面试官送你走?
如果不是,那过期后到底什么时候被删除呢?﹖是个什么操作?

三种不同的删除策略

立即删除
Redis不可能时时刻刻遍历所有被设置了生存时间的key,来检测数据是否已经到达过期时间,然后对它进行删除。
立即删除能保证内存中数据的最大新鲜度,因为它保证过期键值会在过期后马上被删除,其所占用的内存也会随之释放。但是立即删除对cpu是最不友好的。因为删除操作会占用cpu的时间,如果刚好碰上了cpu很忙的时候,比如正在做交集或排序等计算的时候,就会给cpu造成额外的压力,让CPU心累,时时需要删除,忙死。
这会产生大量的性能消耗,同时也会影响数据的读取操作。
总结:对CPU不友好,用处理器性能换取存储空间(拿时间换空间)
惰性删除
数据到达过期时间,不做处理。
等下次访问该数据时,如果未过期,返回数据﹔
发现已过期,删除,返回不存在。
惰性删除策略的缺点是,它对内存是最不友好的。
如果一个键已经过期,而这个键又仍然保留在redis中,那么只要这个过期键不被删除,它所占用的内存就不会释放。
在使用惰性删除策略时,如果数据库中有非常多的过期键,而这些过期键又恰好没有被访问到的话,那么它们也许永远也不会被删除(除非用户手动执行FLUSHDB),我们甚至可以将这种情况看作是一种内存泄漏–无用的垃圾数据占用了大量的内存,而服务器却不会自己去释放它们,这对于运行状态非常依赖于内存的Redis服务器来说,肯定不是一个好消息
总结:对memory不友好,用存储空间换取处理器性能(拿空间换时间)开启惰性淘汰,lazyfree-lazy-eviction=yes
以上两种都很极端---定期删除
定期删除策略是前两种策略的折中:
定期删除策略每隔一段时间执行一次删除过期键操作并通过限制删除操作执行时长和频率来减少删除操作对CPU时间的影响。周期性轮询redis库中的时效性数据,采用随机抽取的策略,利用过期数据占比的方式控制删除频度
特点1:CPU性能占用设置有峰值,检测频度可自定义设置
特点2:内存压力不是很大,长期占用内存的冷数据会被持续清理
总结:周期性抽查存储空间(随机抽查,重点抽查)
image-20230618165544278
还会有漏洞
1定期删除时,从来没有被抽查到
2惰性删除时,也从来没有被点中使用过
上述两个步骤======>大量过期的key堆积在内存中,导致redis内存空间紧张或者很快耗尽
  1. redis缓存淘汰策略

往下看!!!!

配置文件
image-20230618165850900

redis清理内存的方式?定期删除和惰性删除了解过吗

redis缓存淘汰策略有哪些?分别是什么?你用那个?
image-20230618170345309
2个维度-----过期键中筛选,所有键中筛选
4个方面-----LRU,LFU,random,ttl
平时使用
在所有的 key都是最近最经常使用,那么就需要选择allkeys-Iru进行置换最近最不经常使用的key,如果你不确定使用哪种策略,那么推荐使用allkeys-lru
如果所有的 key的访问概率都是差不多的,那么可以选用allkeys-random 策略去置换数据
如果对数据有足够的了解,能够为key 指定 hint(通过expire/ttl指定),那么可以选择volatile-ttl进行置换
如何配置、修改---直接用config命令---直接redis.conf配置文件
redis缓存淘汰策略配置性能建议
避免仔储bigkey
开启惰性淘汰,lazyfree-lazy-eviction=yes

redis的LRU了解过吗?请手写LRU----算法手写code见阳哥大厂第3季视频

lru和lfu算法的区别是什么
image-20230618170007351
区别
LRU:最近最少使用页面置换算法,淘汰最长时间未被使用的页面,看页面最后一次被使用到发生调度的时间长短,首先淘汰最长时间未被使用的页面。
LFU:最近最不常用页面置换算法,淘汰一定时期内被访问次数最少的页,看一定时间段内页面被使用的频率,淘汰一定时期内被访问次数最少的页
举个栗子
某次时期Time为10分钟,如果每分钟进行一次调页,主存块为3,若所需页面走向为21212 34假设到页面4时会发生缺页中断
若按LRU算法,应换页面1(1页面最久未被使用),但按LFU算法应换页面3(十分钟内,页面3只使用了一次)
可见LRU关键是看页面最后一次被使用到发生调度的时间长短,而LFU关键是看一定时间段内页面被使用的频率!
Redis

上一篇 : Redlock算法和底层源码分析

下一篇 : Redis经典五大类型源码及底层实现

状态 统计 图床 又拍云提供CDN加速和云存储 阿里云提供服务计算服务

Powered by Typecho • Theme Jasmine