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

请描述B+树在删除操作中节点如何合并以及索引如何被调整以保持结构正确。

快手后端开发互联网/IT问题拆解技术原理

考察说明

考察对B+树删除维护流程的理解

回答思路

  1. 能说明删除后节点键值数低于下限的判断
  2. 能描述优先向兄弟节点借位或合并的策略
  3. 能说明父节点索引键的更新或删除
  4. 能处理合并引发父节点下溢的连锁调整