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

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

大涛大大_2115

大涛大大_2115

发布时间:2026-06-05 11:19:25

|

392人浏览过

|

来源于php中文网

原创

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 了。树高从来不是数据量的函数,而是“键宽 × 行宽”的函数。

热门AI工具

更多
讯飞绘文

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

WorkBuddy

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

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

豆包大模型

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

DeepSeek

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

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

相关专题

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

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

4163

2023.10.12

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

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

891

2023.10.27

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

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

1089

2024.02.23

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

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

6061

2024.03.06

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

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

2943

2024.03.06

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

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

6040

2024.04.07

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

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

8101

2024.04.29

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

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

1110

2024.04.29

PixTV官网入口地址合集
PixTV官网入口地址合集

本专题汇总了 PixTV AI 一站式视频创作平台的官方入口与使用教程。无需下载软件,浏览器直接访问即可使用。平台将剧本、图像、视频、声音与剪辑整合在“无限画布”中,接入 GPT Image 2.5、Seedance 2.5 等头部模型。本专题整理了从新建画布、角色锚定、分镜拆分到视频生成与导出的完整操作指南,助你快速上手 AI 短剧与漫剧创作。

40

2026.10.10

热门下载

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

精品课程

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

共1课时 | 183人学习

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

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