为什么用 B+ 树做索引:B+ 树、B 树与哈希索引
哪些公司问过
答案要点
- 数据库瓶颈是磁盘 IO,索引设计目标是减少 IO 次数
- B+ 树非叶子节点只存键、不存数据:扇出更大、树更矮,千万级数据通常 3 到 4 层
- 所有数据在叶子节点,查询路径长度一致、性能稳定
- 叶子节点用链表连接,范围查询和排序高效;B 树需要中序遍历
- 哈希索引:等值查询快,但不支持范围查询、排序和最左前缀
易错点
- 只说 B+ 树“查询更快”,不讲原因:关键在扇出、IO 次数和范围查询
- 混淆 B 树与 B+ 树:B+ 树的数据只在叶子节点
- 以为树的高度会很高:千万级数据也只有 3 到 4 层
- 忽略回表:二级索引查询可能要再查一次主键索引
面试官常见追问
- 为什么 B+ 树节点大小通常是 16KB?
- B+ 树和红黑树(平衡二叉树)相比好在哪?
- 聚簇索引和非聚簇索引有什么区别?
- 哈希索引适合什么场景?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。