首页 > 其他 > 详细

B树与B+树

时间:2019-04-01 16:25:13      阅读:104      评论:0      收藏:0      [点我收藏+]

一棵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.所有分支节点可以看成是索引,节点中仅含有其子树中的最大或最小关键字。

B树与B+树

原文:https://www.cnblogs.com/laphome/p/10636859.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!