为什么MySQL的B+树索引深度通常不会超过4层?

大涛大大_2115

大涛大大_2115

2026-06-05

392人浏览

原创

mysql b+树索引高度通常为2~4层,因16kb页容量、键值与指针大小限制扇出系数约1000,使千万级数据仅需3层(约2200万行),4层达256亿行远超常规需求,再高则io浪费且应分库分表。

为什么mysql的b+树索引深度通常不会超过4层?

B+树 索引深度通常卡在 2~4 层,不是设计限制,而是物理页容量、键值大小和实际数据量共同约束下的自然结果——绝大多数业务表根本用不到第 4 层,真到了,说明该分库分表了。

为什么高度 rarely 超过 4?看扇出系数怎么算出来的

InnoDB 默认页大小是 16KB,但真正能放索引记录的空间约 15.36KB(扣除页头、页目录等开销)。非叶节点只存键 + 指针:

  • INT 主键(4 字节)+ 6 字节页指针 → 单条记录约 10 字节 → 一页最多存约 1536 个键
  • BIGINT 主键(8 字节)+ 6 字节指针 → 约 14 字节 → 一页约 1097 个键
  • 实际中 InnoDB 常取保守值 1000 作为扇出系数 F

所以理论承载行数是 F^(h−1) × 叶子页行数。叶子页按每行约 1KB 估算(含聚簇数据),则:

  • 高度 = 2 → 最多 1000 × 16 ≈ 1.6 万 行
  • 高度 = 3 → 1000² × 16 ≈ 2200 万 行
  • 高度 = 4 → 1000³ × 16 ≈ 256 亿 行

注意:这个“256 亿”是理论上限。现实中,只要主键或行宽膨胀(比如用 VARCHAR(500) 当主键、加 JSON 字段),高度可能在 2000 万 行就升到 4 —— 不是树“想”长高,是每页能塞的键变少了。

查不到 INDEX_HEIGHT 字段?别硬查,用根页分析法推断

MySQL 没提供直接查某索引当前高度的 SQL 函数或字段。试图从 INFORMATION_SCHEMA.INNODB_SYS_INDEXES 或 SHOW INDEX 里找 height 列,会发现根本不存在。

MySQL
MySQL

编写正确的MySQL查询,避免字符集、索引和锁方面的常见陷阱。

下载
  • 最可行的办法是姜承尧提出的“根页分析法”:先通过 TABLE_ID 找到索引 ID,再查 INNODB_BUFFER_PAGE 中 PAGE_NUMBER = 3(InnoDB 根页固定位置)且 INDEX_ID 匹配的记录
  • 然后顺着 page no 一层层跟踪子页,直到遇到 PAGE_TYPE = 'INDEX' 且 LEVEL = 0(叶子页)为止,路径长度就是高度
  • ⚠️ 注意:INNODB_BUFFER_PAGE 默认关闭,开启后有明显性能损耗,仅限临时诊断;生产环境别常开

高度 = 磁盘 IO 次数,但缓存会让它“看起来”更低

B+树 高度直接对应最坏情况下的磁盘 IO 次数:高度为 3,主键等值查询最多触发 3 次物理读(根 → 中间层 → 叶子)。但这不等于每次查询都真发生 3 次 IO:

  • 根页几乎总在 Buffer Pool 里,中间层页如果热点高,也可能常驻内存
  • 但叶子层 IO 无法避免——尤其当查询随机、Buffer Pool 不够大时,IO 次数就逼近树高
  • 一旦高度升到 4,哪怕只有 10% 查询走全路径,也会明显拖慢 P99 延迟

所以 DBA 看到高度为 4,第一反应不是调优索引,而是检查是否该拆表了——因为此时优化空间已极小,IO 成本是结构性的。

别被“4 层能存 256 亿”骗了,关键在行宽和主键类型

所有理论计算都基于“典型键宽 + 典型行宽”。但真实业务中,这两个变量浮动极大:

  • 用 UUID 或 VARCHAR(36) 当主键?单键占 36 字节,加上指针,一页可能只剩 200~300 个键 → 高度 3 的临界点跌到几百万行
  • 表里有多个大字段(如 TEXT、JSON),聚簇索引叶子页实际每页只存 2~4 行 → 同样数据量,树高直接+1
  • 二级索引还额外携带主键副本,进一步挤压非叶节点可用空间

这意味着:同样 1000 万行数据,INT 主键 + 紧凑列的表可能还在高度 3,而 UUID 主键 + 多个大字段的表,早就是高度 4 了。树高从来不是数据量的函数,而是“键宽 × 行宽”的函数。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

mysql

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

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

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

2023.10.12

4163

8

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

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

2023.10.27

891

4

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

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

2024.02.23

1089

5

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

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

2024.03.06

6061

10

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

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

2024.03.06

2943

4

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

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

2024.04.07

6040

11

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

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

2024.04.29

8101

6

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

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

2024.04.29

1110

5

sql中删除一列的命令是什么
sql中删除一列的命令是什么

在sql中,使用alter table语句可以删除一列,语法为:alter table table_name drop column column_name。想了解更多sql的相关内容,可以阅读本专题下面的文章。

2024.04.29

972

5

热门下载

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

精品课程

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

共1课时 | 183人学习