测试岗位面试题更新 2026-08-05
O(nlogn) 的数据结构有很多，为什么数据库最终选择了 B+ 树？
高德地图测试技术原理技术选型方案权衡
考察说明
考察从磁盘 IO、范围查询与工程实现角度权衡数据结构的能力
回答思路
- 能从磁盘局部性、单次 IO 读取节点容量解释 B+ 树高扇出优势
- 说明二叉树类结构树高过高导致 IO 次数多
- 强调 B+ 树叶节点链表对范围查询的支持
- 提及顺序写友好与缓存利用率
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
