5 阶 B 树插入:满结点分裂,中位关键字上提

5 阶:每个结点最多 4 个关键字,除根外至少 2 个关键字。
B 树插入规则:
1. 像多路查找一样,先找到最底层终端结点。
2. 把新关键字插入该结点,并保持结点内有序。
3. 若关键字数没有超过 m-1,结束。
4. 若超过 m-1,从第 ceil(m/2) 个位置分裂:
   左半留在原结点;
   右半放入新结点;
   中间关键字上提到父结点。
5. 若父结点也溢出,继续向上分裂。
6. 若根溢出,产生新根,树高加 1。