后端岗位面试题更新 2026-08-05
红黑树不稳定吗，为什么不用红黑树做索引？
腾讯音乐娱乐集团后端开发技术原理方案权衡
考察说明
考察候选人对红黑树特性和数据库索引设计内在原因的理解
回答思路
- 指出红黑树本身是平衡的，但局部调整导致父子节点交换，影响缓存和顺序访问
- 说明磁盘IO中顺序访问比随机访问更昂贵
- 对比B+树在少层高和顺序遍历上的优势
- 能结合具体数据库场景分析索引选择
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
