后端岗位面试题更新 2026-08-05

请解释数据库索引为什么通常使用 B+ 树,而不是 B 树、哈希表或普通二叉树?

携程后端开发消费品/零售技术原理方案权衡

考察说明

考察对 B+ 树结构特性及其在数据库索引场景中优势的理解

回答思路

  1. 准确说明 B+ 树的特点:非叶子节点只存键、叶子节点存数据并形成链表
  2. 对比 B 树、哈希表和普通二叉树的劣势,如范围查询、磁盘 IO 次数
  3. 阐述 B+ 树对范围查询和排序扫描的支持,以及稳定查询性能
  4. 提及扇出高、树高度低带来的磁盘读取优化
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。