面试官：说说Redis的过期键删除策略吧高频）

以下为知识DOC为大家进行整理的相关内容，希望对大家有所帮助！

面试官：说说Redis的过期键删除策略吧高❤️频）

划重点：Redis的过期键删除策略也是面试🐴中经常会被问的，我最近面试，被问到了📢好几次。

对于Redis服务器来说，内存资源非常🐖宝贵，如果一些过期键一直不被删除，就🐕会造成资源浪费，因此我们需要考虑一🔔个问题：如果一个键过期了，它什么时候❤️会被删除呢？

1. 常见的删除策略

常见的删🐅除策略有以下3种：

在设置键的😀过期时间的同时，创建一个定时器，让定🐂时器在键的过期时间来临时，立即执行💕对键的删除操作。

放任过期键⭐不管，每次从键空间中获取键时，检查该📌键是否过期，如果过期，就删除该键，如果🐴没有过期，就返回该键。

每隔一🐓段时间，程序对数据库进行一次检查，删🐅除里面的过期键，至于要删除哪些数据🐂库的哪些过期键，则由算法决定。

其中定🐒时ĺˆé™¤ĺ’Œ定期删除为主动ĺˆé™¤ç­–ç•ĽďźŒćƒ°đŸ–ć€§ĺˆé™¤ä¸şč˘ŤĺŠ¨ĺˆé™¤ç­–畼。

接下来我们一🐴一讲解。

1.1 定时删除策略

定时删除策略通🏹过使用定时器，定时删除策略可以保证🐻过期键尽可能快地被ĺˆé™¤ďźŒĺšśé‡Šć”žčż‡ćœŸđŸš€é”Žĺç”¨çš„ĺ†…ĺ­˜ă€‚

ĺ›ć­¤ďźŒ定时删除策略的优🐖缺点如下所示：

举个例子，如果有🐴大量的命令请求等待服务器处理，并且🎲服务器当前不缺少内存，如果服务器将🐖大量的CPU时间用来删除过期键，那么服务🐻器的响应时间和吞吐量就会受到影响。

🎷也就是说，如果服务器创建大量的定时🐓器，服务器处理命令请求的性能就会降🐖低，ĺ›ć­¤Redis目前并没有使用定时删除策略。

1.2 🐂惰性删除策略

惰性删除策略只会在获🐂取键时才对键进行过期检查，不会在ĺˆâ¤ď¸é™¤ĺ…śĺŽƒć—ĺ…łçš„čż‡ćœŸé”ŽčŠąč´ščż‡ĺ¤šçš„CPU时间。

🚀ĺ›ć­¤ďźŒ惰性删除策略的优缺点如下所示：

举个例子，如果数据库有很多的🔔过期键，而这些过期键又恰好一直没有❤️被访问到，那这些过期键就会一直占用❤️着宝贵的内存资源，造成资源浪费。

1说说删除.3 定期⭐删除策略

定期删除策略是定时删除策🚀略和惰性删除策略的一种整合折中方🐂案。

定期删除策略每隔一段时间执行一🚀次ĺˆé™¤čż‡ćœŸé”Žć“ä˝œďźŒĺšśé€ščż‡é™ĺˆśĺˆé™¤ć“đŸ–ä˝œć‰§čĄŒçš„ć—śé•żĺ’Œé˘‘çŽ‡ćĽĺ‡ĺ°‘ĺˆé™¤ć“ä˝œđŸ…寚CPU时间的影响，同时，通过定期删除过期🚩键，也有效地减少了ĺ›ä¸şčż‡ćœŸé”Žč€Œĺ¸ŚćĽđŸ’çš„ĺ†…ĺ­˜ćľŞč´šă€‚

2. Redis使用的过期键删除策略

Redis服🚀务器使用的是惰性删除策略和定期ĺˆđŸš€é™¤ç­–畼。

2.1 惰性删除策略的实现

过期键的😀惰性删除策略由函数实现，所有读写数🔔据库的Redis命令在执行之前都会调用函数🏹对输入键进行检查：

以上😀描述可以使用如下流程图表示：

2.2 定期删🐂除策略的实现

过期键的定期删除策略🐻由函数实现，每当Redis服务器的周期性操作⭐函数执行时，函数就会被调用，它在规定👅的时间内，分多次遍历服务器中的各个❤️数据库，从数据库的字典中随机检查一🐒部分键的过期时间，并ĺˆé™¤ĺ…śä¸­çš„čż‡ćœŸđŸš€é”Žă€‚

函数的大体流程为：

函数每次运行时，🐒都从一定数量的数据库中随机取出一📢定数量的键进行检查，并删除其中的过🐖期键，比如先从0号数据库开始检查，下次🐒函数运行时，可能就是从1号数据库开始❤️检查，直到15号数据库检查完毕，又重新从0😀号数据库开始检查，这样可以保证每个🎷数据库都被检查到。

划重点：

关于定期删💕除的大体流程，最近面试时有被问道，我🎷就是按上述描述回答的。

可能有的面试🐂官还会问，每次随机删除哪些key呢？可以提🐖下LRU算法Least Used最近最少使用），一般不会再细问，🐅不过有兴趣的同学可以深入研究下。

3. RDB对🐅过期键的处理3.1 生成RDB文件

在执行SAVE命令或📌者命令创建一个新的RDB文件时，程序会对⭐数据库中的键进行检查，已过期的键不🚩会被保存到新创建的RDB文件中。

举个例子，🔔如果数据库中包含3个键k1、k2、k3，并且k2已经过期，⭐那么创建新的RDB文件时，程序只会将k1和k3保🚩存到RDB文件中，k2则会被忽略。

3.2 载入RDB文件

在启🏹动Redis服务器时，如果服务器只开启了RDB持久🔔化，那么服务器将会载入RDB文件：

因为主从服务器在进行数据同步完🐴整重同步）的时候，从服务器的数据库会💕被清空，所以一般情况下，过期键对载入RDB🚀文件的从服务器不会造成影响。

4. AOF对过期🏹键的处理4.1 AOF文件写入

如果数据库中的某⭐个键已经过期，并且服务器开启了AOF持久🚩化功能，当过期键被惰性删除或者定期🐓ĺˆé™¤ĺŽďźŒç¨‹ĺşäźšĺ‘AOF文件追ĺŠä¸€ćĄDEL命令，显👅式记录该键已被ĺˆé™¤ă€‚

举个例子，如果客🐒户端执行命令GET 访问已经过期的键，那么👉服务器将执行以下3个动作：

4说说删除.2 AOF文件重写

在执🐕行AOF文件重写时，程序会对数据库中的键🐕进行检查，已过期的键不会被保存到重🐒写后的AOF文件中。

5.复制功能对过期键的处👅理

在主从复制模式下，从服务器的过期📌键删除动作由主服务器控制：

6说说删除. 源码及参考

黄👉健宏 《Redis设计与实现》

Java知音，专注于Java实用文章📢推送，不容错过