无标签
- 分类
- 分布式系统
- 难度
- 未设置
- 来源数
- 1
- 更新时间
- 2026/03/29 00:57
答案
LRU链表主要用来管理存储数据的普通页,为了提高缓存命中率,我们希望越经常访问的数据在链表前端,而那些不经常访问的放在后面,并且当需要进行淘汰的时候也是淘汰后面的页,因此,LRU能够满足我们的需求。因此,当我们访问的页在buffer pool中,就把他移动到链表头部,不存在则读入缓存,再加入链表头部,可能还要淘汰尾部数据。
相关题目(5)
什么是热点 key,如何处理?共源 1
分布式系统Redis
watch dog 机制是什么?共源 1
分布式系统并发锁Redis
Redis 如何实现分布式锁?共源 1
分布式系统锁Redis
分布式系统并发Redis
元信息
审核状态: active
关联来源: 1
来源面经题(0)
这道题目前没有手动沉淀的面经题来源。
来源(1)
Java八股(数据库).md
knowledge_noteQuestion 78: 介绍一下 LRU 链表,有什么好处?
Source answer: LRU链表主要用来管理存储数据的普通页,为了提高缓存命中率,我们希望越经常访问的数据在链表前端,而那些不经常访问的放在后面,并且当需要进行淘汰的时候也是淘汰后面的页,因此,LRU能够满足我们的需求。因此,当我们访问的页在buffer pool中,就把他移动到链表头部,不存在则读入缓存,再加入链表头部,可能还要淘汰尾部数据。
Reviewed answer: LRU 链表用于管理普通缓存页,把经常访问的页放在前面,不常访问的页放在后面,淘汰时优先淘汰尾部页,从而提升缓存命中率。