因为叶节点无需指向孩子节点的指针,那么对同样大小的磁盘页面,可选用一个与内部节点不同的t值,请说明如何修改B树的创建和插入过程来处理这个变化。
B-TREE-CREATE(T) x = ALLOCATE-NODE() x.leaf = TRUE x.n = 0 DISK-WRITE(x) T.root = x B-TREE-INSERT(T,k) r = T.root if r.n == 2t-1 s = ALLOCATE-NODE() T.root = s s.leaf = FALSE s.n = 0 s.c = r B-TREE-SPLIT-CHILD(s,1) B-TREE-INSERT-NONFULL(s,k) else B-TREE-INSERT-NONFULL(r,k)