redis--内存淘汰

一、基础定义

内存淘汰:Redis 内存达到maxmemory阈值时,主动删除 key 释放内存;在processCommand()处理命令时触发performEvictions()执行淘汰 ,Lua 脚本执行期间不会做淘汰。 配置项:maxmemory-policy,默认 noeviction

二、8 种淘汰策略

表格

策略 淘汰范围 规则
noeviction 全部 key 不淘汰,内存满直接拒绝写请求,默认策略
volatile-ttl 仅带 TTL 的 key 剩余 TTL 越小,优先淘汰
allkeys-random 全部 key 随机删 key
volatile-random 仅带 TTL 的 key 在过期 key 集合里随机删
allkeys-lru 全部 key 淘汰最近最少使用
volatile-lru 仅带 TTL 的 key 在带 TTLkey 里淘汰最近最少使用
allkeys-lfu 全部 key 淘汰访问频次最低(Redis4.0+)
volatile-lfu 仅带 TTL 的 key 在带 TTLkey 里淘汰访问频次最低

区分:

  • LRU:Least Recently Used,最近最少使用,robj 里 24bit 记录最后访问时间;时间差越大越优先淘汰
  • LFU:Least Frequently Used,访问频次最低,robj 高位记录访问时间、低 8bit 存逻辑计数

三、RedisObject 存储 LRU/LFU 字段

复制代码
typedef struct redisObject {
    unsigned type:4;        // 对象类型
    unsigned encoding:4;    // 底层编码
    unsigned lru:LRU_BITS;
    // LRU:24bit,秒级,记录最后访问时间
    // LFU:高16bit分钟级时间,低8bit逻辑访问次数
    int refcount;           // 引用计数
    void *ptr;              // 数据指针
} robj;

LFU 逻辑计数(重点面试)

不是访问一次 + 1,是概率递增,还会衰减:

  1. 生成 0~1 随机数 R
  2. 计算阈值 P = 1/(旧次数 * lfu_log_factor +1),默认lfu_log_factor=10
  3. R < P,计数器 + 1,上限 255
  4. 衰减:每lfu_decay_time(默认 1 分钟),计数器 - 1

四、淘汰执行流程(流程图要点)

  1. 写命令进来,判断内存是否充足;充足直接放行
  2. 内存不足:判断策略是noeviction → 直接报错拒绝写入
  3. 非 noeviction:
    • 随机策略:直接随机选 key 删除
    • LRU/LFU/TTL:
      1. 循环遍历所有 DB,每次随机采样maxmemory_samples个 key
      2. 计算 idleTime,放入eviction_pool候选池
      3. 候选池按 idleTime 升序,选出最该淘汰的 key 删除
  4. 循环执行,直到释放内存满足要求
相关推荐
五彩小白9 小时前
Redis的过期删除和内存淘汰机制
数据库·redis·缓存
Flynn Liang14 小时前
Java 序列化也能成为瓶颈:Jackson、Protobuf 与 Redis 序列化的生产实践
java·redis·性能优化·jackson·序列化·protobuf
我不会起名字32215 小时前
分布式 ID:雪花、号段与 Redis 自增的 3 个取舍
redis·雪花算法·分布式 id·号段
Flynn Liang16 小时前
多智能体协同不再复杂:Redis Stream 消费者组、幂等与故障恢复
数据库·人工智能·redis·缓存·ai agent·智能体
Flynn Liang1 天前
大模型成本优化:基于 Redis 的可验证语义缓存架构
人工智能·redis·缓存·架构·ai agent·智能体
SA-D1 天前
Redis 架构要点:性能、持久化、缓存故障与分布式锁的边界
redis·缓存·架构
苜蓿muxu1 天前
缓存三大问题:穿透、击穿、雪崩
数据库·redis
bksczm2 天前
Redis Cluster 分片集群详解:槽路由、故障判定与扩缩容
数据库·redis·分布式
未秃头的程序猿3 天前
RedisTemplate 序列化用错,线上多了 3 个 G 的隐形 key
redis·后端
草莓熊Lotso3 天前
【C++ 基于微服务的即时通讯系统】用户服务之Redis数据层落地:会话、登录状态与验证码全封装
数据库·c++·redis·微服务·语音识别