Redis——》过期删除策略

小仙。

已于 2022-11-22 17:39:30 修改

阅读量671

点赞数

分类专栏： Redis 文章标签： redis 过期删除定期惰性

于 2022-11-22 16:13:27 首次发布

本文链接：https://blog.csdn.net/weixin_43453386/article/details/127984743

版权

Redis 专栏收录该内容

22 篇文章 1 订阅

订阅专栏

推荐链接：
    总结——》【Java】
    总结——》【Mysql】
    总结——》【Redis】
    总结——》【Spring】
    总结——》【SpringBoot】
    总结——》【MyBatis、MyBatis-Plus】

一、过期删除策略

策略	定时删除	惰性删除	定期删除
描述	设置key过期时间时，创建一个定时器，让定时器在该过期时间到来时，立即执行对其进行删除的操作。	当需要key时，首先检查是否过期，如果过期就删掉，反之返回值。	每隔一段时间，对key进行检查，删除里面过期的key。
优点	对内存最友好	对cpu最友好	对内存友好对cpu友好
缺点	对cpu不友好	对内存不友好	难以确定删除操作执行的时长和频率

1、定时删除

优点：对内存最友好（key只要过期就能立即从内存中删除）
缺点：对CPU最不友好（在过期键比较多的时候，删除过期键会占用一部分 CPU 时间，对服务器的响应时间和吞吐量造成影响）

2、惰性删除

优点：对 CPU最友好（只在使用该键时才会进行过期检查，对于很多用不到的key不用浪费时间进行过期检查）
缺点：对内存不友好（如果一个键已经过期，但是一直没有使用，那么该键就会一直存在内存中，如果数据库中有很多这种使用不到的过期键，这些键便永远不会被删除，内存永远不会释放，从而造成内存泄漏）

3、定期删除

优点：通过限制删除操作执行的时长和频率来减少删除操作对 CPU 的影响，也能有效释放过期键占用的内存。
缺点：

1）难以确定删除操作执行的时长和频率

如果执行频率高：和定时删除一样，对CPU不友好
如果执行频率低：和惰性删除一样，对内存不友好

2）在获取某个键时，如果某个键的过期时间已经到了，但是还没执行定期删除，那么就会返回这个键的值，这是个严重的错误

二、Redis过期删除策略

Redis的过期删除策略 = 惰性删除 + 定期删除

过期删除策略	处理方式	实现函数	描述
惰性删除	零散	db.c/expireIfNeeded	当key被访问时，调用函数检查key是否过期，如果过期则删除，否则继续执行实际命令
定期删除	集中	redis.c/activeExpireCycle	每隔一段时间，随机检查设置了过期的key并删除已过期的key

1、定期删除

Redis 会将每个设置了过期时间的 key 放入到一个独立的字典中，以后会定时遍历这个字典来删除到期的 key。

（1）设置执行时间间隔

# 每秒执行次数
hz 10

# 默认值：10
# 取值范围：1~500，建议不超过100，只有在请求延时非常低的情况下可以将值提升到100

Q：单线程的redis，如何知道要运行定时任务？
A：Redis 的定时任务会记录在一个称为最小堆的数据结构中。这个堆中，最快要执行的任务排在堆的最上方。在每个循环周期，Redis 都会将最小堆里面已经到点的任务立即进行处理。处理完毕后，将最快要执行的任务还需要的时间记录下来，这个时间就是接下来处理客户端请求的最大时长，若达到了该时长，则暂时不处理客户端请求而去运行定时任务。