百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术教程 > 正文

面试官:Redis的过期策略到底是怎么实现的?

mhr18 2024-12-07 21:54 21 浏览 0 评论

我们在 set key的时候,可以给它设置一个过期时间,比如 expire key 60。

指定这 key 60s 后过期,60s 后,Redis 是如何处理的呢?

本文将详细分析一下。

一、Redis 过期策略的作用和意义

Redis的过期策略是指在设置键(Key)时为键设置过期时间(TTL),以便在一定时间后自动将键从数据库中删除。

过期策略在Redis中具有以下作用

Redis 过期策略的作用和意义

  • 缓存数据自动失效:通过设置过期时间,可以将Redis用作缓存层,存储具有一定生命周期的数据。一旦数据过期,Redis会自动将其删除,从而确保缓存中的数据保持相对新鲜,避免过时数据的使用。
  • 内存回收机制:过期策略是Redis内存回收机制的一部分。当键过期后,Redis会自动将其从内存中删除,释放内存空间。这对于控制Redis的内存使用量非常重要,特别是当使用有限的内存资源时。
  • 提高性能:通过过期策略,可以减少Redis数据库中的过期数据量,从而提高读写操作的性能。避免存储大量过期数据可以减少对数据库的查询和检索开销,提高数据访问的效率。
  • 垃圾回收:Redis使用惰性删除和定期删除两种方式来处理过期键。惰性删除是指在访问过期键时才进行删除操作,而定期删除是指Redis定期扫描数据库,检查并删除过期键。通过这种垃圾回收机制,Redis可以及时清理过期的数据,保持数据库的整洁性。

二、Redis 中有5种常见的过期策略

Redis 是一种高性能的内存数据库,它提供了多种过期策略来处理键值对的过期。以下是Redis 中有5种常见的过期策略:

  • 定时过期:每个设置过期时间的 key 都需要创一个定时器,到过期时间就会立即对 key进行清除。该策略可以立即清除过期的数据,对内存很友好;但是会占用大量 CPU 资源去处理过期的数据,从而影响缓存的响应时间和吞吐量。
  • 惰性过期:只有当访问一个 key 时,才会判断该 key 是否已过期,过期则清除。该策略可以最大化地节省 CPU 资源,却对内存非常不友好。极端情况可能出现大量过期 key 没有再次被访问,从而不会被清除,占用大量内存。
  • 定期过期:每隔一定时间,会扫描一定数量数据库 expires 字典中一定数量key,并清除其中已过期 key。该策略是前两者一个折中方案。通过调整定时扫描时间间隔和每次扫描限定耗时,可以在不同情况下使得 CPU 和内存资源达到最优平衡效果。
  • expires 字典会保存所有设置了过期时间 key 过期时间数据,其中,key是指向键空间中某个键指针,value 是该键毫秒精度 UNIX 时间戳表示过期时间。键空间是指该 Redis 集群中保存所有键。
  • 惰性删除:当客户端访问一个键值对时,Redis 并不会立即删除过期的键值对,而是在访问时检查并删除。这种策略可以减少删除操作的开销,并且只有在需要获取键值对时才会进行删除。
  • 过期回调:Redis 支持设置键过期时的回调函数,当键值对过期时,可以触发一个回调函数进行特定的处理操作。这个特性可以用于实现一些定制化的逻辑。

三、Redis 如何使用这些策略对键进行过期的?

3.1 思考

Redis 中同时使用了惰性过期和定期过期两种过期策略。

假设Redis 当前存放 100 万个 key,并且都设置了过期时间,如果你每隔 100ms就去检查这全部 key,CPU 负载会特别高,最后可能会挂掉。

因此,redis 采取是定期过期,每隔 100ms 就随机抽取一定数量 key 来检 查和删除。

但是呢,最后可能会有很多已经过期 key 没被删除。这时候,redis 采用惰性删除。在你获取某个 key 时候,redis 会检查一下,这个 key 如果设置了过期时间并且已经过期了,此时就会删除。

3.2 实现过期策略的具体算法

在 Redis 中,过期策略是基于惰性过期和定期过期的组合实现的,并使用了一种称为「定时器 + 字典 + 惰性删除」的启发式算法

具体来说,Redis 使用了以下几个关键的数据结构和算法来实现过期策略:

  1. 定时器(Timers):Redis 维护了一个定时器,它是一个按照时间排序的链表。每个节点表示一个键值对的过期时间和键的指针。定时器会根据过期时间进行排序,并在过期时间到达时触发相应的处理。
  2. 字典(Dictionary):Redis 使用字典(Hash Table)来存储键值对。每个键值对的值包括了键的指针和过期时间等信息。
  3. 惰性删除(Lazy deletion):Redis 使用惰性删除策略来处理过期键值对。当客户端访问一个键时,Redis 在访问前先检查键是否过期,如果过期则立即删除该键值对。这种策略可以避免不必要的处理开销,只有在需要获取键值对时才进行删除操作。

3.3 Redis 过期策略的执行流程

  1. 当设置键的过期时间时,Redis 会记录键的过期时间点。
  2. 当你尝试访问一个键时,Redis 会首先检查该键是否设置了过期时间。
  3. 如果键未设置过期时间或过期时间未到达,Redis 将立即返回键的值。
  4. 如果键设置了过期时间且过期时间已到达,Redis 将执行以下操作:
  • 删除键:Redis 将立即删除过期的键。
  • 返回空值:Redis 会返回空值给你的请求,表示键已过期并不存在。
  1. 如果你尝试执行写操作(如设置新值、删除键等),Redis 会在执行写操作之前检查键是否过期,并在需要时执行删除操作。

四、总结:Redis的过期策略如何配置才能最大程度地提高整体性能?

要最大程度地提高 Redis 的整体性能,可以从以下六个方面配置来优化过期策略:

  1. 设置合理的过期时间:根据业务需求和数据特点,设置合理的过期时间,避免过长或过短的过期时间。过期时间过长会导致内存占用增加,过期时间过短则可能增加过期键值对的删除频率,影响性能。
  2. 控制过期键值对数量:过多的过期键值对会增加过期策略的负担,影响性能。可以考虑使用合理的数据清理策略,定期清理不再需要的数据,避免过期键值对的数量过大。
  3. 调整定期任务频率:通过调整配置项 hz 的值,控制定期任务的执行频率。较低的频率可以减少 CPU 负载,但过期键值对的清理速度会变慢。较高的频率可以提高过期键值对的清理速度,但会增加 CPU 使用率。需要根据硬件性能和应用需求进行权衡和调整。
  4. 使用内存淘汰策略:Redis 提供多种内存淘汰策略(eviction policy),用于在内存不足时选择删除哪些键值对。合理选择适合应用场景的淘汰策略,可以有效控制内存使用和提高性能。
  5. 考虑使用 Redis 的持久化功能:如果数据可以持久化到磁盘,可以考虑使用 Redis 的持久化功能,如 RDB 快照或 AOF 日志。这样可以避免重启时大量过期键值对的检查和删除操作,提高启动性能。
  6. 监测和优化:定期监测 Redis 的性能指标,如内存使用率、CPU 使用率、命令延迟等,发现性能瓶颈并进行优化。可以使用 Redis 的监控工具或第三方工具来收集和分析性能数据,以指导配置优化和系统调整。

作者:独爱竹子的功夫熊猫
链接:https://juejin.cn/post/7280864416554663971
来源:稀土掘金

相关推荐

Dubai's AI Boom Lures Global Tech as Emirate Reinvents Itself as Middle East's Silicon Gateway

AI-generatedimageAsianFin--Dubaiisrapidlytransformingitselffromadesertoilhubintoaglob...

OpenAI Releases o3-pro, Cuts o3 Prices by 80% as Deal with Google Cloud Reported to Make for Compute Needs

TMTPOST--OpenAIisescalatingthepricewarinlargelanguagemodel(LLM)whileseekingpartnershi...

黄仁勋说AI Agent才是未来!但究竟有些啥影响?

,抓住风口(iOS用户请用电脑端打开小程序)本期要点:详解2025年大热点你好,我是王煜全,这里是王煜全要闻评论。最近,有个词被各个科技大佬反复提及——AIAgent,智能体。黄仁勋在CES展的发布...

商城微服务项目组件搭建(五)——Kafka、Tomcat等安装部署

1、本文属于mini商城系列文档的第0章,由于篇幅原因,这篇文章拆成了6部分,本文属于第5部分2、mini商城项目详细文档及代码见CSDN:https://blog.csdn.net/Eclipse_...

Python+Appium环境搭建与自动化教程

以下是保姆级教程,手把手教你搭建Python+Appium环境并实现简单的APP自动化测试:一、环境搭建(Windows系统)1.安装Python访问Python官网下载最新版(建议...

零配置入门:用VSCode写Java代码的正确姿

一、环境准备:安装JDK,让电脑“听懂”Java目标:安装Java开发工具包(JDK),配置环境变量下载JDKJava程序需要JDK(JavaDevelopmentKit)才能运行和编译。以下是两...

Mycat的搭建以及配置与启动(mycat2)

1、首先开启服务器相关端口firewall-cmd--permanent--add-port=9066/tcpfirewall-cmd--permanent--add-port=80...

kubernetes 部署mysql应用(k8s mysql部署)

这边仅用于测试环境,一般生产环境mysql不建议使用容器部署。这里假设安装mysql版本为mysql8.0.33一、创建MySQL配置(ConfigMap)#mysql-config.yaml...

Spring Data Jpa 介绍和详细入门案例搭建

1.SpringDataJPA的概念在介绍SpringDataJPA的时候,我们首先认识下Hibernate。Hibernate是数据访问解决技术的绝对霸主,使用O/R映射(Object-Re...

量子点格棋上线!“天衍”邀您执子入局

你是否能在策略上战胜量子智能?这不仅是一场博弈更是一次量子智力的较量——量子点格棋正式上线!试试你能否赢下这场量子智局!游戏玩法详解一笔一画间的策略博弈游戏目标:封闭格子、争夺领地点格棋的基本目标是利...

美国将与阿联酋合作建立海外最大的人工智能数据中心

当地时间5月15日,美国白宫宣布与阿联酋合作建立人工智能数据中心园区,据称这是美国以外最大的人工智能园区。阿布扎比政府支持的阿联酋公司G42及多家美国公司将在阿布扎比合作建造容量为5GW的数据中心,占...

盘后股价大涨近8%!甲骨文的业绩及指引超预期?

近期,美股的AI概念股迎来了一波上升行情,微软(MSFT.US)频创新高,英伟达(NVDA.US)、台积电(TSM.US)、博通(AVGO.US)、甲骨文(ORCL.US)等多股亦出现显著上涨。而从基...

甲骨文预计新财年云基础设施营收将涨超70%,盘后一度涨8% | 财报见闻

甲骨文(Oracle)周三盘后公布财报显示,该公司第四财季业绩超预期,虽然云基建略微逊于预期,但管理层预计2026财年云基础设施营收预计将增长超过70%,同时资本支出继上年猛增三倍后,新财年将继续增至...

Springboot数据访问(整合MongoDB)

SpringBoot整合MongoDB基本概念MongoDB与我们之前熟知的关系型数据库(MySQL、Oracle)不同,MongoDB是一个文档数据库,它具有所需的可伸缩性和灵活性,以及所需的查询和...

Linux环境下,Jmeter压力测试的搭建及报错解决方法

概述  Jmeter最早是为了测试Tomcat的前身JServ的执行效率而诞生的。到目前为止,它的最新版本是5.3,其测试能力也不再仅仅只局限于对于Web服务器的测试,而是涵盖了数据库、JM...

取消回复欢迎 发表评论: