大家好，我是程序员二叉。

简介

本文全面讲解 InnoDB 索引高频面试知识点：为什么必须用 B+ 树、B+ 树与 B 树区别、聚簇索引与二级索引、主键/唯一/普通/联合索引、回表查询、覆盖索引、最左前缀原则。全文通俗易懂、面试必背，欢迎点赞收藏关注。

---

一、InnoDB 为什么选择 B+ 树，不选二叉树、红黑树、B 树？

1. 不选二叉树

• 数据有序时，二叉树会退化成链表，查询复杂度 O(n)
• 磁盘 IO 次数极多，性能极差

2. 不选红黑树

• 红黑树是平衡二叉树，层级高、深度大
• 大量数据下磁盘 IO 频繁，不适合数据库索引

3. 不选 B 树

• B 树节点存储数据，导致节点容量小、树高度高
• 范围查询需要回溯，效率低

4. 选择 B+ 树的核心原因

1. 只有叶子节点存数据，非叶子节点只存键值，节点容量极大
2. 树高度极低，千万级数据只需 3~4 层，IO 次数极少
3. 叶子节点形成双向链表，范围查询、排序、分页极快
4. 查询效率稳定，所有数据查询都必须走到叶子节点

---

二、B+ 树 和 B 树的核心区别

对比项	B 树	B+ 树
数据存储	所有节点都存数据	只有叶子节点存数据，非叶子只存键
叶子节点	独立节点，无链表	形成双向有序链表
范围查询	需要回溯父节点，效率低	直接遍历链表，效率极高
查询稳定性	快慢不一（可能在根节点命中）	所有查询都走叶子节点，稳定
磁盘 IO	相对较多	更少，性能更强

一句话总结：B+ 树更适合磁盘、IO 更少、范围查询更快。

---

三、聚簇索引 和 非聚簇索引（二级索引）区别

1. 聚簇索引（主键索引）

• 索引结构 == 数据存储（叶节点存整行数据）
• 一个表只能有一个聚簇索引
• 主键默认就是聚簇索引
• 查询无需回表，速度最快

2. 非聚簇索引（二级索引）

• 普通索引、唯一索引、联合索引都属于二级索引
• 叶子节点只存主键值
• 查询需要回表（通过主键再查一次聚簇索引）

核心区别

• 聚簇索引：索引即数据
• 二级索引：索引存主键，需要回表查数据

---

四、主键索引、唯一索引、普通索引、联合索引区别

1. 主键索引

• 唯一 + 非空 + 聚簇索引
• 一个表只能一个
• 查询性能最高

2. 唯一索引

• 唯一允许一个 NULL
• 二级索引，叶子存主键
• 常用于保证业务唯一（如手机号、身份证）

3. 普通索引

• 无任何约束
• 仅加速查询
• 叶子存主键

4. 联合索引

• 多个字段组合成索引
• 遵循最左前缀原则
• 可以实现多条件快速查询、覆盖索引、排序优化

---

五、什么是回表查询？怎么避免回表？

1. 回表查询

• 通过二级索引找到主键
• 再拿着主键去聚簇索引查整行数据
• 多一次 IO，叫回表

2. 如何避免回表

1. 使用覆盖索引（查询字段全部包含在索引中）
2. 建立合适的联合索引
3. 避免 SELECT *，只查需要的字段

---

六、覆盖索引是什么？使用场景？

1. 覆盖索引

查询的字段 全部包含在索引结构中，不需要回表查数据，直接从索引返回结果。

2. 优点

• 减少 IO
• 速度极快
• MySQL 优化器首选

3. 使用场景

• 列表查询
• 分页查询
• 统计查询（count、sum）
• 高频业务查询

---

七、最左前缀原则 原理、为什么必须遵守？

1. 最左前缀原则

联合索引 必须从左到右依次匹配，跳过左边字段则索引失效。

例如索引 (a,b,c)：

• 生效：a、a+b、a+b+c
• 失效：b、c、b+c

2. 底层原理

联合索引在 B+ 树中是按左到右依次排序的：

• 先按 a 排序
• a 相同再按 b 排序
• b 相同再按 c 排序

没有 a，就无法定位树的位置，索引失效。

3. 为什么必须遵守？

• 保证索引有效命中
• 避免全表扫描
• 提高查询效率、减少 IO

---

全文总结（面试必背）

1. InnoDB 选 B+ 树：IO 少、高度低、范围查询快
2. B+ 树 vs B 树：B+ 只有叶子存数据、叶子链表、范围查询更强
3. 聚簇索引：索引即数据；二级索引：存主键，需回表
4. 回表：二级索引查主键 → 再查聚簇索引
5. 覆盖索引：索引包含所有查询字段，避免回表
6. 最左前缀：联合索引从左匹配，否则失效