T10 B 树的插入

• B 树插入步骤
  • 从根节点开始，找到合适的叶子节点位置插入新键
  • 如果叶子节点已满，则进行分裂
    • 将中间键提升到父节点
    • 分裂成两个节点
  • 如果父节点也满，则递归向上分裂，直到根节点
    • 如果根节点满，则创建新的根节点