后端岗位面试题更新 2026-08-05
请说明B树和B+树的区别,并比较它们与其他树结构的优缺点。
菜鸟集团后端开发物流/供应链性能优化技术原理方案权衡
考察说明
考察对B树家族及常见平衡树结构原理和适用场景的理解
回答思路
- 准确描述B树与B+树的内部结构差异(叶子节点是否存储数据、指针等)
- 说明B+树的优势:顺序访问、范围查询、磁盘IO次数更少
- 对比AVL树、红黑树等平衡二叉树,说明B树系列适合磁盘或块存储的原因
- 结合典型场景(如数据库索引、文件系统)阐述各自适用性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。