Ex18.2-2 redundant DISK_READ

[OrpheusQu]

When the original root is split, suppose the new root is s, while the original root is r and its sibling is r'. As in B-TREE-INSERT, B-TREE-INSERT-NONFULL(s,k) is called, either r or r' will be read again, which is a redundant DISK-READ.