§07 查找
B+ 树插入
阶 3 的 B+ 树：依次插入键值，叶满分裂、中间键向上提升——观察树如何始终保持平衡。
B+ 树插入
伪代码
1
// B+ 树插入（阶 3，节点最多 2 键）
2
function insert(key):
3
leaf = 从根下钻找到应插入的叶子
4
leaf.keys 插入 key（有序）
5
if leaf 键数 > 2:
6
分裂：中间键提升到父节点
7
父满则继续向上分裂
8
end if
9
end function