后端岗位面试题更新 2026-08-05
除了B+树，还有哪些常见的数据结构可以用来支持数据库索引？
小米集团后端开发电子/半导体技术原理技术选型方案权衡
考察说明
考察对数据库索引常用数据结构的了解与适用场景对比
回答思路
- 能列举至少两三种常见替代结构，如哈希、跳表、LSM树
- 说明各结构的特点和适用场景
- 对比B+树与其他结构的优缺点
- 提到实际数据库中的典型应用，如Redis使用跳表
- 理解结构选择与查询负载的关系
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
