为什么B+树的插入和删除操作比B树的维护成本更高？

Question

Accepted Answer

考察点：考察对B+树与B树在插入删除时节点分裂合并差异的理解。回答思路：能明确指出B+树数据全部存储在叶子节点 说明插入时叶子节点分裂且需调整索引层 说明删除时叶子节点合并或借位的复杂度 对比B树非叶子节点直接存放数据导致的调整差异

考察说明