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

为什么在MySQL的InnoDB引擎中B+树比B树更适合做索引

陌敏同学_3713

陌敏同学_3713

发布时间:2026-10-23 08:09:22

|

926人浏览过

|

来源于php中文网

原创

B+树非叶子节点不存数据可减少磁盘IO:因页大小固定(如16KB),非叶子节点仅存key和指针,可容纳更多键值、扇出更大、树高更低;千万级数据下B+树仅需3层而B树需4层,少一次IO即省10ms(机械盘)或0.1ms(SSD)。

为什么在mysql的innodb引擎中b+树比b树更适合做索引

因为B+树在磁盘IO、范围查询、并发稳定性三件事上,B树根本扛不住。

为什么B+树非叶子节点不存数据能少一次磁盘IO

InnoDB默认页大小是16KB,每次磁盘IO至少读一个完整页。B树的每个节点既要存key又要存data(或data pointer),空间被挤占;B+树非叶子节点只存key和子节点pointer,同样一页能塞进更多key——比如B树一页放300个key,B+树能放450个以上。

扇出变大 → 树高降低 → 查询路径变短。一个千万级表,B+树可能只需3层就能定位到叶子,B树却要4层。对机械盘来说,多一次IO就是多10ms;对SSD也是多0.1ms,积少成多就拖慢整个事务链路。

  • 实操中可查SHOW INDEX FROM table_name配合INFORMATION_SCHEMA.INNODB_SYS_INDEXES估算索引树高
  • 建复合索引时,把高频等值字段放前面,本质是在帮B+树更快收敛到目标叶子页
  • 别指望“树矮一点”能解决所有慢查——如果WHERE条件没用上最左前缀,B+树照样退化为全索引扫描

为什么范围查询必须靠B+树叶节点链表

B+树所有数据都在叶子节点,且叶子节点用双向链表串起来;B树的数据散落在任意层级节点里。执行WHERE id BETWEEN 100 AND 200时:

MySQL
MySQL

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

下载
  • B+树:找到id=100所在叶子页 → 沿链表往后顺序读,直到id>200为止,全程顺序IO
  • B树:得从中序遍历角度反复跳转父子节点,大量随机IO,缓存命中率暴跌

这个差异在ORDER BY created_at LIMIT 20或分页场景下特别明显。MyISAM虽然也用B+树,但它的叶子存的是row number,而InnoDB叶子存的是整行数据(聚簇索引),所以InnoDB的范围扫描还能省掉回表这一步。

为什么B+树插入/删除更稳定,尤其在高并发写入时

B+树分裂只发生在叶子节点,且只需调整相邻叶子的链表指针;B树分裂可能发生在任意层级,要挪动key和data,锁住整条路径上的多个节点。

  • InnoDB的行锁实际是加在索引记录上的,B+树叶子节点密集、结构规整,锁粒度更容易控制
  • 自增主键能避免B+树叶节点频繁分裂——因为新记录总追加在链表末尾,而不是随机插在中间
  • 如果业务强制用UUID做主键,B+树会不断在中间位置分裂,产生大量碎片页,OPTIMIZE TABLE都救不回来

B+树不是“理论上更优”,而是被磁盘物理特性、InnoDB聚簇索引设计、以及真实OLTP负载反复锤炼出来的结果。它把所有关键操作——点查、范围扫、排序、插入——都压到了同一个稳定路径上,没有例外,也没有侥幸。这点恰恰最容易被忽略:不是B+树多厉害,而是其他结构在这些约束下,早就被淘汰干净了。

热门AI工具

更多
咔片AIPPT

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

豆包大模型

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

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

PixTV
PixTV Hot

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

超级简历WonderCV

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

DeepSeek

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

WorkBuddy

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

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

相关专题

更多
mysql修改数据表名
mysql修改数据表名

MySQL修改数据表:1、首先查看数据库中所有的表,代码为:‘SHOW TABLES;’;2、修改表名,代码为:‘ALTER TABLE 旧表名 RENAME [TO] 新表名;’。php中文网还提供MySQL的相关下载、相关课程等内容,供大家免费下载使用。

2313

2023.06.20

MySQL创建存储过程
MySQL创建存储过程

存储程序可以分为存储过程和函数,MySQL中创建存储过程和函数使用的语句分别为CREATE PROCEDURE和CREATE FUNCTION。使用CALL语句调用存储过程智能用输出变量返回值。函数可以从语句外调用(通过引用函数名),也能返回标量值。存储过程也可以调用其他存储过程。php中文网还提供MySQL创建存储过程的相关下载、相关课程等内容,供大家免费下载使用。

1419

2023.06.21

mongodb和mysql的区别
mongodb和mysql的区别

mongodb和mysql的区别:1、数据模型;2、查询语言;3、扩展性和性能;4、可靠性。本专题为大家提供mongodb和mysql的区别的相关的文章、下载、课程内容,供大家免费下载体验。

835

2023.07.18

mysql密码忘了怎么查看
mysql密码忘了怎么查看

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql密码忘了怎么办呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

3232

2023.07.19

mysql创建数据库
mysql创建数据库

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql怎么创建数据库呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

5488

2023.07.25

mysql默认事务隔离级别
mysql默认事务隔离级别

MySQL是一种广泛使用的关系型数据库管理系统,它支持事务处理。事务是一组数据库操作,它们作为一个逻辑单元被一起执行。为了保证事务的一致性和隔离性,MySQL提供了不同的事务隔离级别。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

1199

2023.08.08

sqlserver和mysql区别
sqlserver和mysql区别

SQL Server和MySQL是两种广泛使用的关系型数据库管理系统。它们具有相似的功能和用途,但在某些方面存在一些显著的区别。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

5751

2023.08.11

mysql忘记密码
mysql忘记密码

MySQL是一种关系型数据库管理系统,关系数据库将数据保存在不同的表中,而不是将所有数据放在一个大仓库内,这样就增加了速度并提高了灵活性。那么忘记mysql密码我们该怎么解决呢?php中文网给大家带来了相关的教程以及其他关于mysql的文章,欢迎大家前来学习阅读。

5002

2023.08.14

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