MySQL 为什么选择 B+ 树作为主要索引结构

MySQL 选择 B+ 树作为主要索引结构（尤其是 InnoDB 存储引擎），是因为 B+ 树在 查询效率、磁盘 IO 优化、范围查询支持 等方面具有显著优势，完美适配数据库的存储特性和访问模式。以下从技术底层详细解析原因：

一、B+ 树的结构特性与数据库需求的匹配

B+ 树是一种多路平衡查找树，其结构设计天然契合数据库的存储和查询场景：

1. 层级低，减少磁盘 IO 次数

• 磁盘存储特性：数据库数据存储在磁盘上，访问磁盘的 IO 操作成本远高于内存访问（毫秒级 vs 纳秒级）。
• B+ 树的矮胖结构：B+ 树是多路分支（而非二叉树），每个节点可存储多个关键字（如 InnoDB 中一个页默认 16KB，可存储上千个关键字），因此相同数据量下，B+ 树的层级远低于二叉树（如 1 亿条数据，B+ 树通常只需 3-4 层）。
• 直接效果：查询一个数据最多只需 3-4 次磁盘 IO，大幅降低访问延迟。

2. 叶子节点有序且连续，优化范围查询

• B+ 树的叶子节点特性：
  • 所有叶子节点形成一个有序链表（按关键字大小排序），且物理上可能连续存储（InnoDB 通过页结构实现）。
  • 非叶子节点仅作为“索引目录”，不存储实际数据（InnoDB 聚簇索引中，叶子节点存储完整数据行；非聚簇索引中存储主键值）。
• 范围查询优势：
  当执行 WHERE id BETWEEN 100 AND 200 这类范围查询时，B+ 树只需定位到起始叶子节点（id=100），然后沿链