参考答案
内容深度:基础 · 无代码示例 · 来源:外部链接 · 已复核 · 28 天前更新
B+ 树
- 非叶子只存键/指针,叶子存数据并链表连接;树高更低、磁盘 I/O 少,范围/排序/最左前缀都友好。
- 所有查询到叶子,性能稳定;叶子链表适合范围扫描。
为什么不是 B 树/哈希
- B 树非叶子也存数据,单页键少、树更高;哈希只支持等值,不支持范围/排序/最左前缀。
- InnoDB 二级索引叶子存主键,非覆盖查询回表;B+ 树让回表/范围更可控。
设计
- 联合索引最左前缀、区分度高的列靠前;主键短;EXPLAIN 看 type/key/rows/Extra;索引不是越多越好。