InnoDB 为什么用 B+ 树做索引
哪些公司问过
答案要点
- 数据在磁盘,瓶颈是 IO;B+ 树节点大小对应页(16KB),一个节点一次 IO
- 非叶子节点只存键和指针,每页容纳更多键,树更矮(三层可存千万级数据)
- 叶子节点存数据并用链表按顺序相连:范围查询、排序高效
- 对比 B 树:B 树非叶子节点也存数据,树更高;B+ 树查询都落在叶子节点,性能稳定
- 对比哈希索引:不支持范围查询与排序;对比二叉树:树太高,IO 次数多
易错点
- 说不出为什么要减少 IO
- B 树和 B+ 树的区别说反
- 忘了叶子节点链表对范围查询的作用
- 认为哈希索引一定比 B+ 树好
面试官常见追问
- 三层 B+ 树大概能存多少数据?
- B 树和 B+ 树的区别是什么?
- 哈希索引什么时候合适?
- 为什么不用红黑树等平衡二叉树?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。