后端岗位面试题更新 2026-08-05
数据库索引通常采用 B+ 树作为数据结构，为什么不用二叉搜索树、哈希表或跳表？
哈啰出行后端开发消费品/零售技术原理方案权衡
考察说明
考察对 B+ 树特性及其在数据库索引场景下优势的理解
回答思路
- 对比 B+ 树与哈希表在范围查询、排序上的差异
- 解释 B+ 树高扇出降低树高、减少磁盘 IO
- 说明叶子节点链表对范围扫描和排序的支持
- 说明非叶子节点不存数据、节点大小对齐页降低 IO 次数
- 兼顾与二叉搜索树/红黑树的对比逻辑
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
