内存淘汰算法-LFU

最不频繁淘汰算法，优先淘汰活跃最低、使用频率最低的

为什么 4.0 引入 LFU

LRU 能解决大部分场景，但是一下场景

• mart 会被淘汰

LFU

回顾一下 redisObject 结构

内存淘汰算法-LRU

标准 LRU

LRU 是一个流行的资源淘汰算法

是什么

最近最久未使用，即记录每个 key 的最近访问时间，维护一个访问时间数据

redis 使用标准的 LRU 会有什么问题

为所有数据维护一个顺序列表，实际就是做一个双向链表，如果 redis 数据稍微多些，这个链表就成本就很大

redis 的近似 LRU