一棵m阶的B树具有如下属性:
1.如果根节点不是叶节点,则其至少有两颗子树。
2.每一个非根节点的分支节点都有k-1个元素和k个孩子,其中[m / 2] (不小于m / 2的最小整数)<= k <= m。每一个叶子节点n都有k - 1个元素。
3.所有叶子节点都位于同一个层次。
4.所有分支节点包含下列信息数据(n,A0,K1,A1,K2,····Kn,An),其中:Ki(i = 1,2,···,n)为关键字,且Ki<Ki+1(i = 1,2,3···n);Ai(i=1,2,3···n)为指向子树根节点的指针,且指针Ai-1所指子树中所有节点的关键字均大于Kn,n([m/2]-1<= n <= m-1)为关键字的个数(或n+1为子树的个数)。
一个m阶B+树和m阶B树的区别在于:
1.有n棵子树的节点中包含有n个关键字。
2.所有叶子节点包含全部关键字的信息,及指向含这些关键字记录的指针,叶子节点本身依关键字的大小自小而大的顺序链接。
3.所有分支节点可以看成是索引,节点中仅含有其子树中的最大或最小关键字。
原文:https://www.cnblogs.com/laphome/p/10636859.html