后端岗位面试题更新 2026-08-05
推导B+树的查询效率为什么是O(logN)
柠檬微趣后端开发游戏问题拆解技术原理
考察说明
考察对B+树结构、树高度与磁盘I/O关系的理解，以及logN复杂度的推导过程
回答思路
- 正确描述B+树的结构特性（内部节点仅存键、叶子节点存数据）
- 解释树高度与节点容量、记录数之间的关系
- 能够从树高度推导查询I/O次数为O(logN)
- 说明B+树在数据库索引中的实际意义（高扇出、低高度）
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
