B树学习笔记之B树的插入
一. 上溢
插入新的关键码后违反了B树的性质，称为B树的上溢，此时需做分裂。
二. 分裂
1. 中位数
2.
等效于在父节点插入了一个新的关键码，父节点此时同样存在发生上溢的风险。
三. 再分裂
B树高度的增加一定伴随着分裂到根 。
四. 实例
这时一棵4阶B树，每个节点的分支至多是4，至少是2；等价的每个节点所包含的关键码数至多为3，至少为1。
1. 插入555
此时，该节点的关键码总数不超过3，插入操作顺利结束。
2. 插入444
该节点所含关键码总数超过上限3，发生了上溢，需进行分裂。
3. 插入500
发生了上溢，需进行分裂。
父节点发生了上溢，需进行再分裂。
此时根节点发生了上溢出，需进行再分裂。