0

0

SQL数据库LRU改进算法_冷热分离策略

冷漠man

冷漠man

发布时间:2026-01-06 17:34:03

|

750人浏览过

|

来源于php中文网

原创

MySQL的LRU采用冷热分离策略,将Buffer Pool划分为热区(63%)和冷区(37%),新页入冷区头部,仅1秒后再次访问才晋升热区,并在热区内按3/4规则优化移动。

sql数据库lru改进算法_冷热分离策略

MySQL 的 LRU 算法不是简单维护一个链表,而是通过冷热分离策略大幅优化缓存行为,核心目标是防止全表扫描、预读等操作污染热点数据。

冷热区域按比例划分

LRU 链表被逻辑拆分为两个区域:

  • 热数据区:占 Buffer Pool 的约 63%,存放真正高频访问的页
  • 冷数据区:占约 37%,由 innodb_old_blocks_pct 参数控制,默认值为 37
  • 冷热交界处称为 midpoint,是链表中一个关键分界位置

新页默认进入冷区头部

任何数据页首次从磁盘加载进 Buffer Pool 时,不会直接进入热区,而是插入到冷数据区的链表头部,并打上时间戳。这种设计能有效隔离以下干扰:

墨狐AI
墨狐AI

5分钟生成万字小说,人人都是小说家!

下载
  • 预读加载的大批相邻页(如一次预读 16 个页)
  • 全表扫描过程中顺带读入的大量临时页
  • 低频查询偶然触发的单次访问页

晋升热区需满足“1 秒规则”

冷区页不会自动升级,必须经过验证期才可能进入热区:

  • 由参数 innodb_old_blocks_time 控制,单位毫秒,默认 1000(即 1 秒)
  • 若某页在加载后 1 秒内被访问,仅在冷区内部移动到头部,不晋升
  • 只有在加载 1 秒之后再次被访问,该页才会被移到热数据区的链表头部
  • 这个延迟机制本质是过滤“瞬时热度”,确认真实访问持续性

热区内部也做了访问优化

为避免高频页反复移动带来链表开销,InnoDB 在热区内引入“3/4 黄金分割”规则:

  • 热数据区被进一步划分为前 1/4(稳定区)和后 3/4(活跃区)
  • 只有位于后 3/4 区域的页被访问时,才将其移至热区头部
  • 已在前 1/4 的页即使被访问,也不移动——减少无谓链表操作,提升 CPU 效率

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

676

2023.10.12

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

320

2023.10.27

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

346

2024.02.23

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

1092

2024.03.06

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

356

2024.03.06

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

674

2024.04.07

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

571

2024.04.29

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

412

2024.04.29

C++ 高性能计算与并行编程
C++ 高性能计算与并行编程

本专题专注于 C++ 在高性能计算(HPC)与并行编程中的应用,涵盖多线程、并发数据处理、OpenMP、MPI、GPU加速等技术。通过实际案例,帮助开发者掌握 如何利用 C++ 进行大规模数据计算和并行处理,提高程序的执行效率,适应高性能计算与数据密集型应用场景。

5

2026.01.08

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
MySQL 教程
MySQL 教程

共48课时 | 1.6万人学习

MySQL 初学入门(mosh老师)
MySQL 初学入门(mosh老师)

共3课时 | 0.3万人学习

简单聊聊mysql8与网络通信
简单聊聊mysql8与网络通信

共1课时 | 783人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号