参考答案
内容深度:基础 · 无代码示例 · 来源:外部链接 · 已复核 · 24 天前更新
结构
- InnoDB 用 B+ 树:非叶子只存键/指针,叶子存数据/主键并链表连接;树高低、范围查询友好,磁盘 I/O 少。
- 聚簇索引:主键索引叶子存整行;二级索引叶子存主键值,查询非覆盖列要回表。
为什么不是 B 树/哈希
- B 树非叶子也存数据,单页能放的键少、树更高;哈希只支持等值,不支持范围/排序/最左前缀。
- B+ 树叶子链表适合
range/order by,且所有查询都到叶子,性能稳定。
设计
- 联合索引遵循最左前缀;区分度高/选择性好的列靠前;避免过长主键(二级索引都存);用 EXPLAIN 看是否回表/覆盖。