Redis的Key的过期策略是怎样实现的?

在学习Redis时,我们知道可以设置Key的过期时间,我们还知道,Redis一大特点--速度快

那么当Redis中的数据量起来时,如果直接遍历所有的Key,那么对于Key过期时间的校验应该很费时间,那么Redis究竟是怎样做的呢?本文就来探讨关于Redis中的Key的过期册策略。

Redis中的过期策略有两种 定期删除和惰性删除

Redis的过期策略

一、定期删除

每次抽取一部分,进行过期时间的校验。

注意: Redis是单线程服务器 ,主要的任务是处理业务需求,而不是检验Key的过期时间。

所以对于定期删除的时间也是有要求的。

二、惰性删除

假设一个Key已经到了过期时间,但是暂时还没删除掉它,当下一次访问用到这个Key时,此时Redis服务器就会触发删除Key的操作,同时返回nil


虽然有了上述的两种删除策略,但仍可能会有大量过期的Key残留在Redis中,没有被及时删除


手动分割线

除了以上两种删除策略,我在这里还介绍一种删除策略:定时删除

定时删除

定义:在设置Key的过期时间时,为该Key创建一个定时器,让定时器在Key的过期时间来临时,对Key进行删除

但看定义,定时删除的优点就是 保证内存尽快被释放

那么为什么Redis不采用呢?

这我们就要来探讨探讨它的缺点了

  1. 当过期Key很多时,删除这些Key会占用很多的CPU时间,导致CPU不能将所有的时间来执行本来该执行的任务,浪费到删除Key的过程了
  2. 定时器的创建会严重影响机器性能。当存在大量的Key时,也就意味的存在着同样数量的定时器,使计算机性能严重损耗

对于定时删除 的一些探究

定时器的改进:

  1. 可以采用优先级队列/堆的思想来优化定时器
  2. 采用时间轮的思想来优化定时器

优先级队列/堆

正常队列:先进先出

优先级队列的特点: 按照规定的优先级,先出队列

我们在Redis过期Key的场景中,可以规定"过期时间越早,优先级越高",按照这样的规定,此时定时器只需要分配一个线程,不断的检查队首元素,查看队首元素是否过期

此时 扫描线程 不需要遍历所有的Key 只需要观察队首元素即可

当然,在检查队首元素这个过程中,也不能太过于频繁,过于频繁也会消耗CPU资源

此时的解决方案就是根据当前时刻和队首元素的过期时间,设置一个等待时间(sleep/wait,知识点来了,sleep和wait有什么区别)

此时,CPU的开销也就小了许多

时间轮

把时间划分成许多小段,按照某个方向进行旋转,

对于时间轮的格子数量,每个格子的时间都是根据实际的业务来确定的。


以上就是本文所有内容,如果对你有帮助的话,点赞收藏支持一下吧!💞💞💞

相关推荐
回眸不遇5 分钟前
详谈 QT 布局 QLayout::SizeConstraint 和 QSizePolicy 对 QWidget 尺寸的影响
数据库·qt·系统架构
2601_9657984714 分钟前
MTDb Movie & TV Database Script Setup, Caching, and SEO Guide
linux·服务器·数据库·php
zdl68622 分钟前
EasyMarkets:“机器人商业化仍待验证”
数据库·机器人
Freak嵌入式40 分钟前
版本混乱 / 依赖缺失?uPyPi:MicroPython 版 PyPI,彻底解决库管理混乱
linux·服务器·数据库·单片机·嵌入式硬件·性能优化·依赖倒置原则
Elastic 中国社区官方博客44 分钟前
Elastic 和 OpenAI 合作,将前沿智能引入非结构化企业数据
大数据·数据库·人工智能·elasticsearch·搜索引擎·ai
云和恩墨1 小时前
数据库一体机zData X 3.6.0以“性能、成本、韧性、生态”强化数据库基础设施价值主张
数据库
灯澜忆梦1 小时前
【MySQL7】多表查询
数据库·sql
Qlittleboy1 小时前
tp5网站链接不上slqserver,计算机积极拒绝了链接
数据库·sql
行业研究员2 小时前
腾讯云数据库:团队知识统一检索实践
数据库·云计算·腾讯云·腾讯云数据库·团队知识
thinking_talk2 小时前
腾讯云数据库AgentMemory团队知识管理实践
数据库·人工智能·腾讯云·腾讯云数据库·agent memory·团队知识管理