后端岗位面试题更新 2026-08-05
为什么MySQL使用B+树作为索引数据结构？其查找时间复杂度是多少？
vivo后端开发电子/半导体性能优化技术原理MySQL
考察说明
考察对B+树特性的理解及其与存储系统需求的匹配
回答思路
- 说明B+树叶子节点存储数据且有序，便于范围查询
- 说明非叶子节点仅存键值，扇出高、树高小、磁盘IO少
- 对比B树、哈希索引的不足
- 正确说明时间复杂度为O(log n)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
