考察对索引底层数据结构选型的本质理解:磁盘 IO 模型与范围查询场景。
核心结论:InnoDB 选择 B+ 树是为了在「磁盘 IO 次数最少」与「范围查询高效」之间取得最优平衡。
与各结构的对比:
| 结构 | 数据位置 | 树高 | 范围查询 | 适配场景 |
| --- | --- | --- | --- | --- |
| 哈希表 | — | — | 不支持 | 纯等值、内存 KV |
| 红黑树 | 各节点 | 高(十几层) | 不支持 | 内存平衡树 |
| B 树 | 所有节点 | 较高 | 低(需回溯) | 通用多路树 |
| B+ 树 | 仅叶子节点+链表 | 矮(3层) | 高 | 磁盘存储/范围查询 |
补充:聚簇索引(主键)叶子节点存整行数据,二级索引叶子节点存主键值,这也是回表的根源。
题目与答案就在本页;收藏、批注和错题重练在应用内