问答题 [说明2]
在M阶B树中插入一个关键字时，首先在最接近外部节点的某个非叶子节点中增加一个关键字，若该节点中关键字的个数不超过M-1，则完成插入；否则，要进行节点的“分裂”处理。所谓“分裂”，就是把节点中处于中间位置上的关键字取出来并插入其父节点中，然后以该关键字为分界线，把原节点分成两个节点。“分裂”过程可能会一直持续到树根，若树根节点也需要分裂，则整棵树的高度增1。
例如，在图1所示的B树中插入关键字25时，需将其插入节点e中。由于e中已经有3个关键字，因此将关键字24插入节点e的父节点b中，并以24为分界线将节点e分裂为e1和e2两个节点，结果如图2所示。