1分钟理解什么是MySQL的Buffer Pool和LRU 算法?

什么是缓冲池?

缓冲池是主内存中的一个区域,用于缓存被访问的表和索引数据。缓冲池允许频繁使用的数据直接从内存中访问,从而加快处理速度。在专用服务器上,通常会将高达 80% 的物理内存分配给缓冲池。

为了提高大容量读取操作的效率,缓冲池被划分为页。为了提高缓存管理的效率,缓冲池被实现为一个页面的链表;很少使用的数据会通过一种最近最少使用(LRU)算法的变体从缓存中淘汰。

LRU 算法

当需要为缓冲池添加新页面腾出空间时,会将最近最少使用的页面逐出,并将新页面插入到列表的中间位置。这种中间插入策略将列表视为两个子列表:

  • 在头部,有一个最近访问过的新的("年轻")页面的子列表
  • 在尾部,有一个访问时间较早的旧页面子列表 该算法将经常使用的页面保留在新子列表中。这 旧子列表包含使用频率较低的页面;这些页面是可能被淘汰的对象。

默认情况下:

  • 缓冲池的八分之三用于旧子列表。
  • 列表的中间点(tailHead)是新子列表尾部与旧子列表头部相接的分界线。
  • 上来把新加载进来的放在tailHead,也就是让你变成老的里面最新的,包括读和预加载的内容
  • 访问已经加载进buffer pool的页面会挪到新子列表第一位(用户实际查询,而非预加载)
  • 随着时间变长,未被访问的数据会像列表尾部移动,直至驱逐
相关推荐
彭亚川Allen6 分钟前
从零手搓 RAG 之文档解析技术
前端·后端·架构
oicola30 分钟前
Ant Design v5 vs Tailwind CSS:组件库与样式框架的终极对决
前端·css
溪语流沙35 分钟前
【Web全栈进阶】Vue Router + Pinia:SPA路由与全局状态
前端·javascript·vue.js
ManageEngineITSM43 分钟前
工单优先级怎么定?影响×紧急度矩阵的设计与落地方法
java·大数据·运维·前端·数据库·变更管理
智商网输送线配件1 小时前
电子制造零散耗材补货实战:小批量混批采购平台怎么选才不停机?
大数据·服务器·前端·数据库·自动化
梦帮科技1 小时前
Web 漏洞攻防深度:WAF 规则逃逸技术(畸形分块传输、双重编码)与对抗加固
linux·前端·网络安全·ssl·web
兰亭妙微UI设计公司1 小时前
兰亭妙微软件界面设计公司的解锁按钮设计10大密码
开发语言·前端·javascript
迪幻1 小时前
封装自己的 npm 依赖并存储到个人 GitHub
前端·npm·github
tryxr1 小时前
数据库如何通过 MVCC 实现隔离性
数据库·mysql·mvcc·隔离性
yeflx2 小时前
Ubuntu22.04安装Mysql Workbench
数据库·mysql·adb