Ex18.2-2 多余的 DISK_READ

当原始根节点分裂时,假设新的根节点为_s_,原始根节点为_r_,其兄弟节点为_r'_.与 _B-TREE-INSERT_ 一样,将调用 _B-TREE-INSERT-NONFULL(s,k)_,无论是 _r_ 还是 _r'_,都将再次读取,这相当于多余的一次磁盘读取。