Redis 对 LRU 做了哪些优化
哪些公司问过
答案要点
- 标准 LRU 需维护全局双向链表,内存与 CPU 开销大
- 对象头 24 位 lru 字段记录访问时钟,不维护链表
- 随机采样淘汰,maxmemory-samples 默认 5,越大越接近精确
- 3.0 引入淘汰池,跨轮次保留候选,提升近似精度
- 4.0 引入 LFU:对数计数加时间衰减,适合热点稳定的场景
易错点
- 以为 Redis 实现的是精确 LRU
- 把 maxmemory-samples 调得很大,增加 CPU 开销
- 混淆过期删除策略和内存淘汰策略
面试官常见追问
- LRU 和 LFU 分别适合什么场景?
- LFU 的计数为什么要衰减?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。