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

请说明B树和B+树的区别,并比较它们与其他树结构的优缺点。

菜鸟集团后端开发物流/供应链性能优化技术原理方案权衡

考察说明

考察对B树家族及常见平衡树结构原理和适用场景的理解

回答思路

  1. 准确描述B树与B+树的内部结构差异(叶子节点是否存储数据、指针等)
  2. 说明B+树的优势:顺序访问、范围查询、磁盘IO次数更少
  3. 对比AVL树、红黑树等平衡二叉树,说明B树系列适合磁盘或块存储的原因
  4. 结合典型场景(如数据库索引、文件系统)阐述各自适用性
本题已收录答题指导

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

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