B树的插入 ■叶结点处在第层的B树,插入的关 ■叶结点处在第层的B树,插入的关 键码总是在第I-1层 键码总是在第I-1层 司国:[2[ 111 插入14 北京大息 张陪写 新。■印乡究 京大恤盒 孔稳写 权新有轴命剑究 念5楼 含值50和52的页 插入55结果 升到父结点 B3」 张铭帖编写 孔写 插入引起3阶B树根结点分裂的例子 插入引起3阶B树根结点分裂的例子 插入19 入19 北京大息学 张铭 权质有,印究 大歌张帖写 权新有:命些 1010 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 55 B树的插入 „ 叶结点处在第I层的B树，插入的关 键码总是在第I-1层 18 33 12 23 30 48 10 15 20 21 24 31 45 47 50 52 插入14 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 56 „ 叶结点处在第I层的B树，插入的关 键码总是在第I-1层 插入14 18 33 12 23 30 48 10 14 15 20 21 24 31 45 47 50 52 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 57 插入55,使得包含值50和52的页 分裂，把值52提升到父结点 18 33 12 23 30 48 10 15 20 21 24 31 45 47 50 52 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 58 55 18 33 12 23 30 48 52 10 15 20 21 24 31 45 47 50 插入55结果 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 59 插入引起3阶B树根结点分裂的例子 插入19 18 33 12 23 30 48 10 15 20 21 24 31 45 47 50 52 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 60 插入引起3阶B树根结点分裂的例子 插入19 21 18 33 12 23 30 48 10 15 19 24 31 45 47 50 52 20