Redis 键驱逐

最新推荐文章于 2024-04-28 04:01:45 发布

weixin_34219944

最新推荐文章于 2024-04-28 04:01:45 发布

阅读量406

点赞数

文章标签：数据库 python

原文链接：https://my.oschina.net/bingzhong/blog/3033238

版权

2019独角兽企业重金招聘Python工程师标准>>>

Redis 键驱逐

参考资料：Using Redis as an LRU cache

最大内存配置

最大内存限制由配置项 maxmemory 控制。当 maxmemory 为 0 时没有内存限制。在 32 位系统则隐式限制为 3GB 。

当达到最大内存限制，根据键驱逐策略不同，会返回错误提示或是进行数据驱逐。

驱逐策略

通过配置项 maxmemory-policy 对驱逐策略进行配置，有以下驱逐策略：

noeviction : 不会对键进行驱逐，当达到内存限制时，添加数据的命令将会返回错误。
allkeys-lru : 当达到内存限制时，驱逐最近最少使用的数据（LRU）。
volatile-lru : 只对设置了过期时间的键进行 LRU 驱逐。如果没有键设置了过期时间，将会返回错误。
allkeys-random : 对所有键进行随机驱逐。
volatile-random : 只对设置过期时间的键进行随机驱逐。如果没有键设置了过期时间，将会返回错误。
volatile-ttl : 只对设置了过期时间的键进行驱逐，优先驱逐即将过期的键。同样如果没有键设置了过期时间，将会返回错误。

驱逐执行

客户端发起将会导致数据量增加的命令
Redis 检查内存使用量，如果超过限制即通过驱逐策略驱逐键
Redis 服务执行命令

LRU 实现

Redis 的 LRU 实现是近似实现，这意味着 Redis 的 LRU 算法并不能准确的找到最近最少的键使用并将其驱逐。
Redis 的 LRU 具体实现是对数据集进行抽样，从样本中选出最近最少使用的键并将其驱逐。
这样的实现方式比起完整的 LRU 实现更加节约资源。如果想要更加准确的通过 LRU 驱逐键，可以调整配置项 maxmemory-samples ，该配置项控制了样本量。

虽然 Redis 对 LRU 的实现不严谨，但是大部分的对数据集的访问都符合幂次模式（二八定律），在这种情况下，近似 LRU 实现并没比严谨的 LRU 实现差多少。