本文详细介绍了B树的基本性质及其变体B+树的特点。包括结点的最大及最小子结点数量限制、叶子结点的一致性、非叶子结点的关键字分布等关键概念。同时阐述了B+树在B树基础上的改进之处。
一棵度为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-树的变体。
有几点不同的地方：
非叶子结点的子树指针与关键字个数相同
为所有叶子结点增加一个链指针
所有关键字都在叶子结点出现
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
