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

news2024/11/13 8:51:21

在学习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的开销也就小了许多

时间轮

把时间划分成许多小段,按照某个方向进行旋转,
在这里插入图片描述
对于时间轮的格子数量,每个格子的时间都是根据实际的业务来确定的。


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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2148145.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

前端vue-插值表达式和v-html的区别

创建vue实例的时候,可以有两种形式。 1.let appnew Vue({}) 2 const appnew Vue({}) 3 el是挂载点,是上面div的id值 4 data中的值可以展示在上面div中 5 v-html标签里面如果有内容,则我们的新内容会把标签里面的内容覆盖掉

2024 vue3入门教程:02 我的第一个vue页面

1.打开src下的App.vue,删除所有的默认代码 2.更换为自己写的代码, 变量msg:可以自定义为其他(建议不要使用vue的关键字) 我的的第一个vue:可以更换为其他自定义文字 3.运行命令两步走 下载依赖 cnpm i…

Java项目实战II基于Java+Spring Boot+MySQL的酒店客房管理系统(源码+数据库+文档)

目录 一、前言 二、技术介绍 三、系统实现 四、论文参考 五、核心代码 六、源码获取 全栈码农以及毕业设计实战开发,CSDN平台Java领域新星创作者,专注于大学生项目实战开发、讲解和毕业答疑辅导。获取源码联系方式请查看文末 一、前言 在旅游与酒…

AI助力智慧农田作物病虫害监测,基于YOLOv8全系列【n/s/m/l/x】参数模型开发构建花田作物种植场景下棉花作物常见病虫害检测识别系统

智慧农业是一个很大的应用市场,将当下如火如荼的AI模型技术与现实的农业生产场景相结合能够有效提升生产效率,农作物在整个种植周期中有很多工作需要进行,如:浇水、施肥、除草除虫等等,传统的农业作物种植生产管理周期…

2024java高频面试-数据库相关

前言:趁着年轻,博主准备在拼一把,看能不能挑个可以干到退休的牛马工位!!! 废话不多说,面试真题赶紧一股脑倒进我的脑袋瓜子里吧!!! 事务四大特性&#xff1f…

268页PPT大型集团智慧工厂信息化顶层架构设计(2024版)

智能制造装备是高端制造业的关键,通过整合智能传感、控制、AI等技术,具备了信息感知、分析规划等智能化功能,能显著提升加工质量、效率和降低成本。该装备是先进制造、信息、智能技术的深度融合。其原理主要包括物联网集成、大数据分析与人工…

计算机毕业设计hadoop+spark知网文献论文推荐系统 知识图谱 知网爬虫 知网数据分析 知网大数据 知网可视化 预测系统 大数据毕业设计 机器学习

《HadoopSpark知网文献论文推荐系统》开题报告 一、研究背景及意义 随着互联网技术的迅猛发展和大数据时代的到来,学术文献的数量呈爆炸式增长,用户面临着严重的信息过载问题。如何高效地从海量文献中筛选出用户感兴趣的论文,成为当前学术界…

黑鲨机型“工程固件” 清除nv资源预览 写入以及修复基带解析

黑鲨手机是专门为中国玩家制作是游戏科技手机。液冷散热技术被第一次运用在手机上,为手机散热领域竖立了新的标杆,同时通过“X元素”,运用跑车流线型设计,打造属于黑鲨的设计语言。超旗舰的硬件配置,辨识度极高的外观设计,让黑鲨手机成为了硬核玩家的标配。 黑鲨机型从1…

Web开发:Thymeleaf模板引擎

1. Thymeleaf 简介 Thymeleaf 是一个现代的服务器端模板引擎,用于生成 HTML、XML、JavaScript 和 CSS。它的设计理念是使模板能够自然地在 Web 浏览器中呈现,同时允许动态生成内容。 2. 最佳实践总结 2.1 项目结构和模板组织 保持清晰的目录结构&…

钢铁焦化水泥超低排的原因分析有哪些建议

实施超低排放的原因分析及其建议,朗观视觉小编建议,大家可以从以下几个方面进行阐述: 一、原因分析 环境保护需求: 随着环保意识的增强和环保法规的日益严格,减少大气污染物排放已成为行业发展的必然趋势。钢铁、焦化…

MT8370|MTK8370(Genio 510 )安卓核心板参数介绍

MTK Genio 510 (MT8370)安卓核心板是一款极为先进的高性能平台,专为满足边缘处理、先进多媒体功能及全面的连接需求而设计,适用于多种人工智能(AI)和物联网(IoT)应用场景。它具备多个高分辨率摄像头支持和可联网触摸屏显示,适用于使用多任务高…

Swagger 概念和使用以及遇到的问题

前言 接口文档对于前后端开发人员都十分重要。尤其近几年流行前后端分离后接口文档又变 成重中之重。接口文档固然重要,但是由于项目周期等原因后端人员经常出现无法及时更新, 导致前端人员抱怨接口文档和实际情况不一致。 很多人员会抱怨别人写的接口文档不…

一个手机号注册3个抖音号的绿色方法?一个人注册多个抖音号的方法!

下面这是我注册的新账号,显示未实名,在手机号这里显示辅助手机号绑定,手机号绑定这里显示未绑定。如果你需要矩阵,那么,还需要设置好头像,以及介绍,这些都可以正常设置。 再好的方法&#xff0c…

【IPV6从入门到起飞】5-5 IPV6+Home Assistant(HACS商店安装)docker版本安装

IPV6Home Assistant[HACS商店安装]docker版本安装 1 背景2 下载HACS3 安装/启用 HACS4 拓展安装 1 背景 在hass中,是有在线商店供我们下载插件,用于美化hass以及拓展功能,但是在docker版本中,默认是没有的,开启高级模…

【有啥问啥】深入解析:机器学习中的过拟合与欠拟合

深入解析:机器学习中的过拟合与欠拟合 在机器学习中,过拟合(overfitting)和欠拟合(underfitting)是模型性能中常见的两大挑战。它们反映了模型的学习能力与泛化能力的不平衡,直接影响模型在训练…

【machine learning-九-梯度下降】

梯度下降 更加通用的梯度下降算法算法步骤 上一节讲过,随机的寻找w和b使损失最小不是一种合适的方法,梯度下降算法就是解决解决这个问题的,它不仅可以用于线性回归,还可以用于神经网络等深度学习算法,是目前的通用性算…

专题六_模拟_算法详细总结

目录 模拟算法 1.模拟算法流程(一定要在草稿纸上演算一遍流程) 2.把流程转换成代码 1. 替换所有的问号(easy) 解析: 1.暴力: 2.优化:(找规律) 总结: …

MySQL数据库迁移与备份实录

这里写目录标题 事情起因的概述查看磁盘空间使用情况为了进一步的明确宕机原因,查看MySQL日志信息进一步排查 如何针对磁盘空间不足进行挂载区域的修改以及数据的迁移与备份分析与梳理如何修改MySQL数据卷的挂载位置停止MySQL服务备份 MySQL 配置文件迁移 MySQL 数据…

MTK zephyr平台:USB升级、枚举流程

一、USB升级流程 通过代码及log分析,当前平台升级过程在PL阶段进行 USB download相关代码 mtk/modules/hal/boot/preloader/platform/flashc/ mtk/modules/hal/boot/preloader/platform/board_name/flash/ mtk/modules/hal/boot/preloader/platform/board_name/src/drive…

【Python报错已解决】ModuleNotFoundError: No module named ‘paddle‘

🎬 鸽芷咕:个人主页 🔥 个人专栏: 《C干货基地》《粉丝福利》 ⛺️生活的理想,就是为了理想的生活! 专栏介绍 在软件开发和日常使用中,BUG是不可避免的。本专栏致力于为广大开发者和技术爱好者提供一个关于BUG解决的经…