MySQL 索引底层的 B+ 树结构与特点
哪些公司问过
答案要点
- B+ 树是多路平衡查找树,非叶子节点只存键和指针,数据都在叶子节点
- 叶子节点有序并用双向链表相连,范围查询和排序高效
- 节点即页(默认 16KB),扇出大、树高低,通常三四层可支撑千万级数据,减少磁盘 IO
- InnoDB 聚簇索引叶子存整行,二级索引叶子存主键值,需要时回表
- 随机插入会引起页分裂,通常使用自增主键
易错点
- 说 B+ 树叶子节点是单向链表,InnoDB 实际是双向链表
- 以为二级索引叶子存的是行的物理地址,InnoDB 存的是主键值
- 把 MyISAM 和 InnoDB 的索引结构混为一谈
面试官常见追问
- 什么是回表?
- 什么是覆盖索引?
- 有联合索引 (A,B,C),select B,C where A=? 要回表吗?
- 为什么不用哈希表或红黑树?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。