IT 面试题库

MySQL 为什么使用 B+ 树作为索引结构,而不是 B 树、哈希表或红黑树?

中级简答题后端开发工程师Java后端工程师B+树索引InnoDB

题目

考察对索引底层数据结构选型的本质理解:磁盘 IO 模型与范围查询场景。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 54 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

核心结论:InnoDB 选择 B+ 树是为了在「磁盘 IO 次数最少」与「范围查询高效」之间取得最优平衡。

与各结构的对比:

关键优势对比表

| 结构 | 数据位置 | 树高 | 范围查询 | 适配场景 |

| --- | --- | --- | --- | --- |

| 哈希表 | — | — | 不支持 | 纯等值、内存 KV |

| 红黑树 | 各节点 | 高(十几层) | 不支持 | 内存平衡树 |

| B 树 | 所有节点 | 较高 | 低(需回溯) | 通用多路树 |

| B+ 树 | 仅叶子节点+链表 | 矮(3层) | 高 | 磁盘存储/范围查询 |

补充:聚簇索引(主键)叶子节点存整行数据,二级索引叶子节点存主键值,这也是回表的根源。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题