Redis—过期删除策略

最新推荐文章于 2023-09-27 18:18:30 发布

爱吃代码的航航

最新推荐文章于 2023-09-27 18:18:30 发布

阅读量697

点赞数

分类专栏： Redis 文章标签： redis 数据库缓存

本文链接：https://blog.csdn.net/weixin_60630451/article/details/130275945

版权

Redis 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

Redis使用惰性删除和定期删除结合的方式来管理过期键，同时有多种内存淘汰策略应对内存超出限制的情况。在AOF和RDB持久化过程中，过期键会被处理，确保数据一致性。在主从模式中，从库的过期键删除是被动的，依赖于主库的更新。

摘要由CSDN通过智能技术生成

Redis是可以对键值设置过期时间的，那么相对而产生过期删除策略

一、如何判定key是否过期

每当我们对一个 key 设置了过期时间时，Redis 会把该 key 带上过期时间存储到一个过期字典。

过期字典（其实是一个哈希表，为了支持o(1）查询）存储在 redisDb 结构中

typedef struct redisDb {
    dict *dict;    /* 数据库键空间，存放着所有的键值对 */
    dict *expires; /* 键的过期时间 */
    ....
} redisDb;


//过期字典expires的key是一个指针（指向键对象）
//过期字典expires的value是一个long long类型整数，表示过期时间

每次在Redis中查询一个key值时，会先判断是否在过期字典中，如果在，先判断是否过期！

二、过期删除策略

先说常见的过期删除策略

一共有三种

1. 定时删除

2. 惰性删除

3. 定期删除

过期键的删除策略
	定时删除	惰性删除	定期删除
方法	设置定时器，到时删除	过期不删除，再次访问时候检查	每隔⼀段时间对⼀部分键进行检查
优点	对内存优化	对CPU友好	减少了对CPU的影响，释放部分内存
缺点	对CPU不友好	对内存不友好，造成内存泄露	难以衡量定时时⻓

三、Redis过期删除策略

Redis实际使用：惰性删除+定期删除

1. Redis惰性删除实现是靠 expireIfNeeded 函数对其进行检查

如果过期就选择异步或者同步删除

没过期就返回对应键值

2. Redis定期删除是每隔一段时间，随机从Redis数据库中抽取一定数量进行过期删除

具体实现是

do {
    //已过期的数量
    expired = 0；
    //随机抽取的数量
    num = 20;
    while (num--) {
        //1. 从过期字典中随机抽取 1 个 key
        //2. 判断该 key 是否过期，如果已过期则进行删除，同时对 expired++
    }
    
    // 超过时间限制则退出
    if (timelimit_exit) return;

  /* 如果本轮检查的已过期 key 的数量，超过 25%，则继续随机抽查，否则退出本轮检查 */
} while (expired > 20/4);