为什么MySQL的B+树高度通常不超过4层_分析索引存储结构

冬雪君_7608

冬雪君_7608

2026-05-21

843人浏览

原创

b+树高度控制在3–4层是因为扇出系数约1000,使千万级数据仅需3层(约2190万行)、4层可达256亿行,远超常规业务需求,再高会浪费i/o且触发分库分表。

为什么mysql的b+树高度通常不超过4层_分析索引存储结构

为什么B+树高度卡在3–4层,而不是更高?

因为每多一层,存储容量是扇出系数的指数级增长,而磁盘页大小(16KB)和键值/指针尺寸(如INT主键+页指针共约8–14字节)共同把扇出系数F压在约1000左右——再往上堆层高,既没必要,也浪费I/O。

真实场景中,F ≈ 1170(InnoDB典型值),单叶子页存约16行(按1KB/行估算),那么:

  • 2层:最多 F × 16 ≈ 18,720 行
  • 3层:最多 F² × 16 ≈ 2190万 行
  • 4层:最多 F³ × 16 ≈ 256亿 行

绝大多数业务表远不到千万级,更别说百亿;一旦真接近4层上限,DBA早该考虑分库分表了,而不是靠堆高树。

InnoDB里怎么查某张表的B+树实际高度?

MySQL没提供直接SQL查索引高度,但可以通过INFORMATION_SCHEMA.INNODB_SYS_INDEXES和INFORMATION_SCHEMA.INNODB_SYS_TABLES关联,再结合INNODB_BUFFER_PAGE(需开启innodb_buffer_page监控)间接推断——不过最实用的办法是用姜承尧提出的“根页分析法”:

MySQL
MySQL

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

下载
  • 用SELECT * FROM INFORMATION_SCHEMA.INNODB_SYS_INDEXES WHERE TABLE_ID = (SELECT TABLE_ID FROM INFORMATION_SCHEMA.INNODB_SYS_TABLES WHERE NAME = 'your_db/your_table');拿到索引ID
  • 查INNODB_BUFFER_PAGE中该索引ID对应页类型为INDEX且PAGE_NUMBER = 3(InnoDB根页固定在page no=3)的记录
  • 从根页开始逐层SHOW INDEX + SELECT * FROM INNODB_BUFFER_PAGE跟踪子页,数到叶子页为止

注意:INNODB_BUFFER_PAGE在生产环境默认关闭,开启会带来可观性能开销,仅限诊断时临时启用。

为什么不用红黑树或普通BST做磁盘索引?

红黑树虽然内存中插入/查找稳定在O(log n),但它的扇出固定为2——意味着1亿条记录的树高约27层,每次查询就要27次磁盘I/O,而机械盘单次I/O约10ms,光找数据就得270ms;SSD虽快些,但依然远不如B+树的3–4次I/O(

  • 普通BST更危险:数据顺序插入就退化成链表,O(n)查找完全不可控
  • B+树把所有数据沉到叶子层,内部节点只存键+指针,16KB页能塞上千个键,扇出拉满
  • 叶子节点用双向链表串联,范围查询(BETWEEN、ORDER BY)天然友好,BST做不到

高度受哪些参数影响?哪些其实无关紧要?

真正起作用的是页大小、键长、指针长度和填充率;很多开发者误以为innodb_page_size调大就能减层数,其实它只在建表时生效,且16KB已是InnoDB默认最优值——调到64KB反而可能因缓存局部性下降导致性能倒退。

  • 关键变量:innodb_page_size(建表时定死)、主键类型(INT比BIGINT省4字节)、是否含冗余列(二级索引存主键值,会放大键尺寸)
  • 无关变量:sort_buffer_size、join_buffer_size、query_cache(已弃用)——它们不参与B+树结构计算
  • 容易被忽略的点:唯一索引和非唯一索引在内部节点存储方式一致,但叶子节点是否去重不影响高度;真正吃空间的是“重复键值+主键组合”,不是“是否唯一”这个标记本身

树高不是调参调出来的,是数据量、键宽、页大小三者自然博弈的结果。想靠改配置把4层压成2层?除非你把主键从BIGINT换成TINYINT,且单行数据压缩到百字节内——这在现实业务模型里基本不可行。

相关文章

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

4463

8

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

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

2023.10.27

931

4

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

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

2024.02.23

1169

5

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

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

2024.03.06

6421

10

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

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

2024.03.06

3203

4

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

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

2024.04.07

6380

11

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

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

2024.04.29

8721

6

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

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

2024.04.29

1190

5

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

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

2024.04.29

1032

5

热门下载

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

精品课程

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

共1课时 | 189人学习