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

MySQL中的B+树索引是如何工作的?

胖涛吖_9458

胖涛吖_9458

发布时间:2026-08-09 15:37:02

|

618人浏览过

|

来源于php中文网

原创

B+树节点大小等于16KB是因为InnoDB默认页大小为16KB,节点被设计为恰好填满一个数据页,使每次磁盘I/O都能加载完整节点,最大化IO效率;非叶子节点仅存键值和指针,叶子节点有序串联并支持范围查询,主键索引叶子存整行数据,二级索引叶子存索引列加主键值。

mysql中的b+树索引是如何工作的?

为什么B+树节点大小通常等于16KB

因为InnoDB默认页大小是16KB,B+树每个节点被设计为恰好填满一个数据页。这样每次磁盘I/O都能加载完整节点,避免多次读取——不是为了“凑整”,而是直接对齐硬件最小读写单元。

常见错误是误以为可以手动调小节点容量来“节省空间”。实际上innodb_page_size是编译时固定值,运行时不可更改;强行压缩键值会导致分支因子下降、树高上升,反而增加I/O次数。

  • 主键索引的叶子节点存的是整行数据(聚簇索引)
  • 二级索引叶子节点只存索引列 + 主键值,不存其他字段
  • 非叶子节点只存键值和子节点指针,不存任何真实数据

WHERE id BETWEEN 10 AND 100 怎么走索引

这是B+树最擅长的场景:先通过二分查找定位到id=10所在叶子节点,然后顺着叶子节点之间的双向链表往后遍历,直到id>100为止。

注意不是“从根往下找两次”,也不是“分别找起点和终点再合并”。整个过程只访问一次根→内部节点→叶子起始点,之后纯链表顺序扫描——所以范围越宽,I/O优势越明显。

MySQL
MySQL

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

下载
  • 如果id是主键,链表里每个节点就是一行完整记录
  • 如果id是二级索引,链表里只有id和主键,查数据还得回表
  • 若范围跨多个数据页,预读机制会提前加载后续页,进一步减少等待

插入新行时B+树怎么保持平衡

不是每次插入都触发分裂。只有当前叶子节点已满(比如16KB页里塞不下新键值对),才会拆成两个节点,并把中间键值提到父节点。父节点满了再向上递归,直到根节点——此时树高+1。

容易忽略的是:分裂不是均匀切分。InnoDB倾向于让新节点略空(预留约1/16空间),避免连续插入导致频繁重分裂。这也是为什么刚建完索引后大量INSERT比边建边插更快。

  • 删除操作同理:合并发生在兄弟节点利用率低于50%时
  • OPTIMIZE TABLE本质是重建B+树,消除碎片但会锁表
  • 自增主键天然有序,插入几乎不引发页分裂;随机UUID则极易造成页分裂和空间浪费

EXPLAIN看到type=range就一定用上索引了吗

不一定。type=range只说明走了索引的范围扫描,但可能只用到了索引的最左前缀,也可能因隐式类型转换或函数包裹导致实际未命中叶子节点。

比如WHERE create_time > '2025-01-01'用了索引,但WHERE DATE(create_time) > '2025-01-01'会让create_time索引失效——因为函数计算发生在引擎层,B+树无法直接比较处理后的值。

  • 用SHOW INDEX FROM table_name确认索引字段顺序和可使用性
  • key_len字段能反映实际用了几个索引列,比key更可信
  • 覆盖索引(Extra里出现Using index)意味着根本不用回表,性能差异巨大
真正难的是判断哪些查询看似能走索引,实则被优化器放弃——比如统计类查询COUNT(*)在无WHERE时可能直接走表扫描,哪怕有索引。这类行为依赖统计信息准确性,而ANALYZE TABLE不是定时自动执行的。

热门AI工具

更多
切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

VibeKnow
VibeKnow Hot

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

WorkBuddy

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

立刻MV
立刻MV Hot

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

Laper
Laper Hot

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

咔片AIPPT

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

豆包大模型

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

DeepSeek

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

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

相关专题

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

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

2133

2023.06.20

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

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

1319

2023.06.21

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

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

755

2023.07.18

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

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

2892

2023.07.19

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

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

4828

2023.07.25

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

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

1099

2023.08.08

sqlserver和mysql区别
sqlserver和mysql区别

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

5091

2023.08.11

mysql忘记密码
mysql忘记密码

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

4502

2023.08.14

FrankenPHP集成Laravel详细教程
FrankenPHP集成Laravel详细教程

本专题提供FrankenPHP集成Laravel的详细配置指南,全面解析运行原理、开发环境搭建、Caddyfile配置、Octane工作模式、数据库连接、队列任务、定时任务和生产环境优化,解决部署过程中常见的报错与兼容性问题。

40

2026.10.08

热门下载

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

精品课程

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

共1课时 | 181人学习

使用phpenv集成环境安装极致CMS
使用phpenv集成环境安装极致CMS

共2课时 | 289人学习

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

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