LRU 的缺点及改进(防止扫描冲掉热点)
哪些公司问过
答案要点
- LRU 淘汰最久未访问的数据,哈希表加双向链表实现 O(1) 访问与更新
- 主要缺点:偶发批量扫描会把一次性冷数据灌入,挤掉热点,造成缓存污染
- 改进思路:区分最近性与访问频率,避免只访问一次的数据顶掉高频数据
- LRU-K 要求访问到第 K 次才进主缓存,2Q 用 FIFO 过滤一次性访问,ARC 自适应平衡
- 分段 LRU/冷热分离:新数据先入冷区,再次命中才升热区,MySQL 缓冲池即类似
易错点
- 只会标准 LRU,忽视批量扫描导致的缓存污染问题
- 把 LRU 和 LFU 搞混,一个看时间一个看频率
- 以为加大缓存就能解决扫描污染,根因是淘汰策略不区分冷热
- 实现分段/冷热时冷热晋升条件设置不当,起不到保护作用
面试官常见追问
- LRU-K 是怎么防止扫描污染的?
- MySQL InnoDB 缓冲池怎么改进 LRU?
- LRU 和 LFU 有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。