树增加一层 1735 B+树的删除 当关键码不满时,与左右兄弟进 行调整、合并的处理和B树类似 关键码在叶结点层删除后,其在 1517 上层的复本可以保留,做为 分界关键码”存在 也可以替换为新的最大关键码 1923 (或最小关键码 张陪写 新。■印乡究 北京太 孔稳写 新有命 m=3删除23 m=3删除23 173 23 101516171920233335 101516171920 3335 张铭帖编写 孔写 从B+树删除关键码值为33的记录 另一种B+树 ■叶结点中关键码数目与非叶的不同 内部非叶结点构成B树 叶的阶与B+树一致 例如,叶结点阶5,内部阶4 a叶结点阶5,内部阶4元点 o121819如0212國3国4547552 真太学物盒张帖写 1515 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 85 10 15 16 17 19 23 33 35 15 17 23 35 17 35 树增加一层 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 86 B+树的删除 „ 当关键码不满时，与左右兄弟进 行调整、合并的处理和B树类似 „ 关键码在叶结点层删除后，其在 上层的复本可以保留，做为一个 “分界关键码”存在 „ 也可以替换为新的最大关键码 （或最小关键码） 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 87 m=3, 删除23 10 15 16 17 19 20 23 33 35 15 17 23 35 17 35 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 88 m=3, 删除23 10 15 16 17 19 20 33 35 15 17 23 35 17 35 23被删除 但上层结 点中的 副本保 留 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 89 另一种B+树 „ 叶结点中关键码数目与非叶的不同 „ 内部非叶结点构成B树 „ 叶的阶与B+树一致 „ 例如，叶结点阶5，内部阶4 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 90 从B+树删除关键码值为33的记录 33 18 23 48 10 12 15 18 19 20 21 22 23 30 31 33 45 47 48 50 52 结点关键码个数不足 „叶结点阶5，内部阶4 合并兄弟结点