一颗N阶的B-Tree树中各个节点的关键码的个数不能超过N-1,各个节点的孩子节点数不能超过N。
执行插入38操作:
由于被插入的节点中关键码的个数超过了2,则执行分裂,分裂的过程如下:
将37左边和右边两边分隔开,37提升。
B+Tree
在B-Tree的基础上的变种。
1 N个关键码对应N个子树,即关键码与子树一一对应。
2 关键码为子树关键码中最大的值。
3 终端节点通过单链表连接起来,并且设置了头指针。
一颗N阶的B-Tree树中各个节点的关键码的个数不能超过N-1,各个节点的孩子节点数不能超过N。
执行插入38操作:
由于被插入的节点中关键码的个数超过了2,则执行分裂,分裂的过程如下:
将37左边和右边两边分隔开,37提升。
B+Tree
在B-Tree的基础上的变种。
1 N个关键码对应N个子树,即关键码与子树一一对应。
2 关键码为子树关键码中最大的值。
3 终端节点通过单链表连接起来,并且设置了头指针。