B+Tree索引是MySQL高效查询的基础，用于InnoDB和MyISAM引擎；其树高通常为3~4层，支持快速查找与范围扫描；非叶子节点存键和指针，叶子节点存数据且相连，提升顺序访问性能；InnoDB主键索引的叶子节点存储完整行数据，二级索引叶子节点存储主键值，需回表获取完整数据；节点大小与磁盘页对齐，减少IO次数，插入删除保持平衡，适合大规模数据存储与检索。
MySQL的B+Tree索引是一种用于高效查找数据的索引结构，主要用在InnoDB和MyISAM存储引擎中。它基于B+树（B Plus Tree）数据结构实现，特别适合磁盘存储和范围查询场景。
什么是B+Tree
B+Tree是一种自平衡的树结构，具有以下特点：
- 所有叶子节点在同一层，保证查询效率稳定
- 非叶子节点只存键值和指针，不存具体数据，可以容纳更多分支，降低树高
- 叶子节点之间通过指针连接，支持快速范围扫描（如WHERE age BETWEEN 20 AND 30）
- 数据全部存储在叶子节点，查找无论命中哪个键，都需走到叶子层
MySQL中B+Tree索引的工作方式
InnoDB引擎使用B+Tree实现主键索引和二级索引：
- 主键索引（聚簇索引）：叶子节点存储完整的行数据，表数据按主键顺序组织
- 二级索引（辅助索引）：叶子节点存储主键值，查到主键后还需回表查询完整数据
例如执行SELECT * FROM users WHERE id = 100，InnoDB会从根节点开始逐层查找，直到叶子节点定位到具体行。
kgogoprime
下载
KGOGOMall 是一套采用 Php + MySql 开发的基于 WEB 应用的 B/S 架构的B2C网上商店系统。具有完善的商品管理、订单管理、销售统计、新闻管理、结算系统、税率系统、模板系统、搜索引擎优化，数据备份恢复，会员积分折扣功能，不同的会员有不同的折扣，支持多语言，模板和代码分离等，轻松创建属于自己的个性化用户界面。主要面向企业和大中型网商提供最佳保障，最大化满足客户目前及今后的独立
为什么MySQL选择B+Tree
B+Tree相比其他结构更适合数据库场景：
- 树的高度通常为3~4层，百万级数据也只需3~4次磁盘IO即可定位
- 顺序访问性能好，叶子节点链表支持高效范围查询
- 节点大小与磁盘页对齐（如16KB），一次IO可读取一个完整节点
- 插入删除保持平衡，避免退化成链表
基本上就这些。B+Tree索引是MySQL高性能查询的基础，理解它有助于写出更高效的SQL语句和设计合理的表结构。
