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

B+树与传统二叉树有什么区别,有什么优势?

阿里健康后端开发消费品/零售技术原理技术选型方案权衡

考察说明

考察B+树与二叉树的结构差异及其在数据库和索引场景中的优势

回答思路

  1. 清楚说明B+树的多叉结构与二叉树每个节点仅一个键值的区别
  2. 指出B+树扇出高、树高更低,减少磁盘IO次数
  3. 说明B+树非叶节点只存键、叶节点存数据并形成链表,利于范围查询和顺序扫描
  4. 比较两者在内存和磁盘场景下的适用性
本题已收录答题指导

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

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