美文网首页Javaredis
【5分钟背八股】redis的过期键有哪些删除策略?

【5分钟背八股】redis的过期键有哪些删除策略?

作者: 废柴程序员 | 来源:发表于2022-05-31 21:41 被阅读0次

    过期精度

    在 Redis 2.4 及以前版本,过期期时间可能不是十分准确,有0-1秒的误差。

    从 Redis 2.6 起,过期时间误差缩小到0-1毫秒。

    过期和持久

    Keys的过期时间使用Unix时间戳存储(从Redis 2.6开始以毫秒为单位)。这意味着即使Redis实例不可用,时间也是一直在流逝的。

    要想过期的工作处理好,计算机必须采用稳定的时间。 如果你将RDB文件在两台时钟不同步的电脑间同步,有趣的事会发生(所有的 keys装载时就会过期)。

    即使正在运行的实例也会检查计算机的时钟,例如如果你设置了一个key的有效期是1000秒,然后设置你的计算机时间为未来2000秒,这时key会立即失效,而不是等1000秒之后。

    Redis如何淘汰过期的keys

    Redis keys过期有两种方式:被动和主动方式。

    当一些客户端尝试访问它时,key会被发现并主动的过期。

    当然,这样是不够的,因为有些过期的keys,永远不会访问他们。 无论如何,这些keys应该过期,所以定时随机测试设置keys的过期时间。所有这些过期的keys将会从密钥空间删除。

    具体就是Redis每秒10次做的事情:

    1. 测试随机的20个keys进行相关过期检测。
    2. 删除所有已经过期的keys。
    3. 如果有多于25%的keys过期,重复步奏1.

    这是一个平凡的概率算法,基本上的假设是,我们的样本是这个密钥控件,并且我们不断重复过期检测,直到过期的keys的百分百低于25%,这意味着,在任何给定的时刻,最多会清除1/4的过期keys。

    在复制AOF文件时如何处理过期

    为了获得正确的行为而不牺牲一致性,当一个key过期,DEL将会随着AOF文字一起合成到所有附加的slaves。在master实例中,这种方法是集中的,并且不存在一致性错误的机会。

    然而,当slaves连接到master时,不会独立过期keys(会等到master执行DEL命令),他们任然会在数据集里面存在,所以当slave当选为master时淘汰keys会独立执行,然后成为master。

    扩展

    绝对时间点过期

    相对时间点过期

    时钟轮算法

    【5分钟背八股】24:redis的过期键有哪些删除策略?.png

    推荐学习【5分钟背八股】redis缓存如何回收?

    相关文章

      网友评论

        本文标题:【5分钟背八股】redis的过期键有哪些删除策略?

        本文链接:https://www.haomeiwen.com/subject/srltmrtx.html