0
点赞
收藏
分享

微信扫一扫

B+树

一个m阶的B+树具有如下几个特征:

有k个子树的中间节点包含有k个元素(B树中是k-1个元素),每个元素不保存数据,只用来索引,所有数据都保存在叶子节点。
所有的叶子结点中包含了全部元素的信息,及指向含这些元素记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接。
所有的中间节点元素都同时存在于子节点,在子节点元素中是最大(或最小)元素。

首先来看看B+树的结构:

B+树_结点

上面的这颗树中,得出结论:

根节点元素8是子节点2,5,8 的最大元素,也是叶子节点6,8 的最大元素;
根节点元素15是子节点11,15 的最大元素,也是叶子节点13,15 的最大元素;
根节点的最大元素也就是整个B+树的最大元素,以后无论插入删除多少元素,始终要保持最大的元素在根节点当中。
由于父节点的元素都出现在子节点中,因此所有的叶子节点包含了全部元素信息,并且每一个叶子节点都带有指向下一个节点的指针,形成了一个有序链表。

举报

相关推荐

B/B+树/B*树

B树,B+树

B树与B+树

B+树和B*树

B-树,B+树

B树和B+树

0 条评论