后端岗位面试题更新 2026-08-05
请比较B+树与B树的查找、插入、删除效率，并说明各自的使用场景。
拼多多集团-PDD后端开发电商性能优化技术原理方案权衡
考察说明
考察对B+树与B树结构差异及其对操作效率影响的理解
回答思路
- 明确指出B+树内节点不存数据，叶子节点存所有数据并形成链表
- 分析查找效率：B+树稳定，B树可能更优但需I/O次数
- 分析插入删除效率：B+树分裂/合并更平摊，B树操作更复杂
- 结合磁盘I/O和使用场景说明优劣
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
