提要
当我们在构建B树的时候若关键字个数上限为偶数或奇数的时候应该根据什么规则来进行分裂
上限的个数为偶数时
上限的个数为偶数时,当节点中的关键字个数超过上限为奇数时,则将节点中中间的关键字向上分裂,左右两部分分别作为左右分支存在
关键字的上限为偶数4
插入99
88向上分裂,60 80 和90 99作为新的左右分支
上限的个数为奇数时
当关键字的上限为奇数的时候,插入的关键字如果超过上限,将节点中的关键字的后半部分形成新的节点,前半部分除了最后一个以外形成新的节点,最后一个向上分裂,新形成的两个节点分别为该关键字的左右分支
关键字的上限为奇数3