T9 B 树的插入 导致的读写磁盘次数

• 最坏情况：叶结点插入，随后导致从叶结点到根结点的一系列分裂, 一共读写磁盘 $3h+1$ 次
  • 找到待插入位置：读磁盘次数 $h$ 次
  • 每层分裂为两个结点：写磁盘次数 $2h$ 次
  • 最上一层形成新根节点：写磁盘次数 $1$ 次