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