B树索引.pptVIP

100 20 60 120 180 5 10 25 40 80 110 116 132 189 200 a b c 100 20 60 120 180 5 10 25 40 80 90 110 116 132 189 200 a b c (a)初始状态 (b)插入90后的状态 在3阶B_树上进行插入操作如下图示： 100 20 60 120 180 5 10 25 40 80 90 110 116 132 189 195 200 a b c (c) 插入195后结点分裂前的状态 100 180 20 60 5 10 25 40 80 90 a 120 195 b b 110 116 132 189 200 (d)插入结点195后结点分裂的过程 c c 100 20 60 120 180 195 5 10 25 40 80 90 110 116 132 a b 189 200 c c 3.删除 删除分两步完成： （1）利用查找算法找出该关键字所在的结点。 （2）在结点上删除关键字x.key分两种情况： 一种是在叶结点上删除关键字，共有以下三种情况： （a）假如要删除关键字结点的关键字