后端岗位面试题更新 2026-08-05
请基于 CMU 15-445 课程内容，介绍数据库系统中 B+ 树的插入和删除操作的基本流程，并说明其与普通二叉搜索树的区别。
深信服后端开发专业服务系统设计技术原理
考察说明
考察数据库索引结构 B+ 树的插入删除流程及其设计权衡
回答思路
- 准确描述 B+ 树插入时的分裂与节点上升逻辑
- 准确描述 B+ 树删除时的合并或借位处理
- 说明 B+ 树高扇出与减少磁盘 I/O 的关系
- 对比 B+ 树与二叉搜索树在磁盘访问上的差异
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
