InnoDB选用B+树是因磁盘I/O优化、高效范围查询、缓存预读提升及查询稳定性等综合优势；其矮胖结构控制树高3–4层，叶子节点链表支持顺序扫描，非叶节点纯索引利于内存驻留与并发控制。
InnoDB 选用 B+ 树作为默认索引结构，不是偶然选择，而是由磁盘 I/O 特性、查询模式和存储引擎设计目标共同决定的。
减少磁盘随机读取次数
数据库数据主要存于磁盘，而磁盘 I/O 是最昂贵的操作。InnoDB 的页（Page）默认大小为 16KB，B+ 树每个非叶子节点只存键值和子节点指针，不存实际数据，因此单个页能容纳更多键值。比如一个整型主键（8 字节）加指针（6 字节），一页可存约 1000 个键，树高轻松控制在 3–4 层。千万级数据也只需最多 3–4 次磁盘读取就能定位到记录——这远优于二叉树（每层仅 1–2 个键）、B 树（非叶节点也存数据，降低扇出）。
支持高效范围查询和顺序扫描
B+ 树所有真实数据都集中在叶子节点，并且叶子节点之间用双向链表连接。这意味着：
- 查
WHERE id BETWEEN 100 AND 200时，找到第一个匹配叶子节点后，直接沿链表往后遍历即可，无需反复回溯父节点； - 执行
ORDER BY id或全表扫描（如SELECT * FROM t）时，只需线性遍历叶子层，I/O 更连续、缓存更友好； - 对比 B 树，后者需中序遍历整棵树才能获得有序结果，路径不可预测，性能波动大。
提升缓存与预读效率
操作系统和 InnoDB 都有预读机制：一次读取一个页（16KB），会顺带加载相邻页。B+ 树“矮胖”结构 + 叶子节点物理/逻辑有序，让预读命中率显著提高。同时，非叶子节点体积小、纯索引，更容易长期驻留内存（Buffer Pool），进一步减少磁盘访问。
保证查询稳定性与并发友好
所有查询都必须从根节点走到叶子节点，路径长度严格一致，响应时间可预期；叶子节点只存数据或主键（二级索引），结构统一，锁粒度和 MVCC 实现更清晰。分支节点不含行数据，更新时不会触发频繁页分裂或移动，写入压力更可控。
不复杂但容易忽略：它不是“理论上最优”，而是“在磁盘、内存、SQL 查询习惯三者约束下最务实的选择”。
