后端岗位面试题更新 2026-08-05

B+树叶子节点为什么要用双向指针?

携程后端开发消费品/零售技术原理方案权衡

考察说明

考察B+树索引结构设计动机与范围查询效率

回答思路

  1. 说明双向指针支持高效的范围查询和顺序遍历
  2. 解释与B树相比的优势,避免中序遍历回溯
  3. 提及插入删除时维护指针的成本与收益权衡
  4. 能联系数据库索引的实际应用场景
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。