09 Redis过期策略和内存淘汰策略

最新推荐文章于 2024-08-08 14:32:25 发布

Lamiaomiao

最新推荐文章于 2024-08-08 14:32:25 发布

阅读量100

点赞数

分类专栏： 08 Redis

本文链接：https://blog.csdn.net/weixin_43338519/article/details/105514578

版权

14 篇文章 0 订阅

订阅专栏

定期删除：Redis默认每隔100ms就随机抽取一些设置了过期时间的key，检查其是否过期，如果过期就删除。注意这里是随机抽取的，随机抽取是因为如果全部遍历会给消耗大量CPU资源。
定期删除过期键，有效减少了对内存的浪费。
惰性删除：惰性删除是指客户端在访问某个key时，Redis会对key的过期时间进行检查，如果过期了就立即删除。缺点：对内存不友好，如果数据库中有很多过期键，而它们又恰好没有被访问到，那么它们也许一直不会被删除，这样占用了大量的内存。

redis通过配合使用这两种删除策略，可以很好的在合理使用CPU时间和避免浪费内存空间之间取得平衡。

从节点对过期key的处理是被动的，主节点在对过期键进行删除时，会在AOF文件里增加一条del指令，同步到从节点，从节点通过执行这条del指令来删除过期key。

如果过期删除漏掉了很多过期key，客户端也没有及时查这些key，这写key就会堆积在内存中，这时就会走Redis内存淘汰机制。

当实际内存超出配置的maxmemory时，Redis提供了6种淘汰策略：

4.0版本后增加以下两种：

实现LRU算法需要 key-value 字典，以及一个链表。当字典的某个元素被访问时，它在链表中的位置就会被移到链表头，所以链表的元素排列顺序就是元素最近被访问的顺序。
位于链表尾部的元素时最近最少使用的元素，优先被踢掉；位于链表头部的元素就是最近刚被使用的元素，暂时不会被踢。

Redis使用的是一种近似LRU算法，之所以不用传统的LRU算法是因为它引入的链表会占用较多的内存。
近似LRU算法使用随机采样的方式来淘汰元素，它为每个key增加了一个最近一次被访问的时间戳，当内存超过max memory时，就会执行一次这个近似LRU淘汰算法，原理步骤是随机采样5个key，根据时间戳淘汰最旧的那个key，如果淘汰后的内存还是超出max memory，就继续随机采样来淘汰。采样的方式通过max memory policy来配置，如果配置的是allkeys，就从所有的key中随机采样，如果配置的是volatile，就从设有过期时间的key中随机采样，每次采样的key的个数通过max memory samples来配置，默认为5，这个采样值越大，效果就越接近于传统的LRU算法。
redis 3.0 在算法中增加了淘汰池，进一步提升了近似 LRU 算法的效果。具体原理是构建一个淘汰池的数组，大小为每次采样的个数，在每一次淘汰循环中，新随机采样的 key 会和淘汰池中的 key 进行融合，淘汰掉最旧的那个 key 后，保留剩余的 key 放入淘汰池中等待下一次循环。