讲师中心 微信公众号
AI工具推荐 视频效率加速

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

冬雪君_7608

冬雪君_7608

发布时间:2026-05-21 14:26:04

|

843人浏览过

|

来源于php中文网

原创

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,且单行数据压缩到百字节内——这在现实业务模型里基本不可行。

热门AI工具

更多
PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

相关专题

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

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

4443

2023.10.12

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

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

931

2023.10.27

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

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

1169

2024.02.23

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

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

6401

2024.03.06

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

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

3203

2024.03.06

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

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

6360

2024.04.07

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

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

8681

2024.04.29

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

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

1170

2024.04.29

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

0

2026.10.22

热门下载

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

精品课程

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

共1课时 | 189人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn