后端岗位面试题更新 2026-08-05
B+树中非叶子节点不存数据的好处是什么?
携程后端开发消费品/零售性能优化技术原理
考察说明
考察对B+树索引结构设计的理解,包括I/O成本、查询效率与范围扫描
回答思路
- 说明非叶子节点只存索引键,不存数据记录
- 解释此举使单节点可容纳更多键值,降低树高
- 阐述减少磁盘I/O次数对查询性能的提升
- 说明叶子节点通过链表串联,便于范围查询和全表扫描
- 提及对缓存利用率的影响
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。