数据库(二)

B树的删除 查找要删除的关键字target所在的节点和位置 Case 1:如果target是在叶子节点直接删除关键字 Case 2:如果target不是在叶子节点，则从“子孙节点”中找到比target大的最小关键字，将该关键字移到目标关键字节点并覆盖目标关键字。并在叶子节点中删除提上来的这个关键字。 调整B树 调整B树的算法 因为节点的关键字数量为ceil(m/2)-1<=n<=m-1 遍历B树如

>>阅读原文<<