菜鸟集团面试题更新 2026-08-05
为什么数据库索引通常使用B+树?它相比其他数据结构有什么优势?
菜鸟集团后端开发物流/供应链系统设计技术原理方案权衡
考察说明
考察B+树结构特性及其在数据库索引中的适用性
回答思路
- 说明B+树的非叶节点只存键、叶节点存数据的特点
- 解释B+树层数少、磁盘IO次数少的优势
- 对比B+树与B树、哈希、红黑树的差异
- 说明B+树叶子节点链表对范围查询和排序的支持
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。