Java教程

B+和B-树特征

本文主要是介绍B+和B-树特征，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

每个节点最多包含k个孩子，k的大小取决于磁盘页的大小，孩子最多的时候即为树的阶m

B-树

1.根结点至少有两个子女。

2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m

3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m

4.所有的叶子结点都位于同一层。

5.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素的值域分划。
在这里插入图片描述

B+树

1.根结点至少有两个子女。

2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m

3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m

4.所有的叶子结点都位于同一层。

5.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素的值域分划。
在这里插入图片描述

这篇关于B+和B-树特征的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航