一棵度为m的B-tree应满足的性质:
每个结点的子结点个数≤m;
根结点若不是叶子结点,它至少有两个子结点
除根和叶子结点外,每个结点的子结点个数≥ [m/2]
所有的叶子结点都出现在同一层,而且不带有信息
非叶子结点若具有j+1个子结点,那么它包含j个关键字(其中,j≤m-1)
B+树是B-树的变体。
有几点不同的地方:
非叶子结点的子树指针与关键字个数相同
为所有叶子结点增加一个链指针
所有关键字都在叶子结点出现
每个结点的子结点个数≤m;
根结点若不是叶子结点,它至少有两个子结点
除根和叶子结点外,每个结点的子结点个数≥ [m/2]
所有的叶子结点都出现在同一层,而且不带有信息
非叶子结点若具有j+1个子结点,那么它包含j个关键字(其中,j≤m-1)
B+树是B-树的变体。
有几点不同的地方:
非叶子结点的子树指针与关键字个数相同
为所有叶子结点增加一个链指针
所有关键字都在叶子结点出现