后端岗位面试题更新 2026-08-05
请解释数据库索引为什么通常使用 B+ 树,而不是 B 树、哈希表或普通二叉树?
携程后端开发消费品/零售技术原理方案权衡
考察说明
考察对 B+ 树结构特性及其在数据库索引场景中优势的理解
回答思路
- 准确说明 B+ 树的特点:非叶子节点只存键、叶子节点存数据并形成链表
- 对比 B 树、哈希表和普通二叉树的劣势,如范围查询、磁盘 IO 次数
- 阐述 B+ 树对范围查询和排序扫描的支持,以及稳定查询性能
- 提及扇出高、树高度低带来的磁盘读取优化
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。