B树的定义
一棵m阶的B树满足下列条件
∶
(1)
每个结点至多有m棵子树。
(2)
除根结点外,其它每个分支至少有m/2棵子树。
(3)
根结点至少有两棵子树(除非B树只有一个结点)。
(4)
所有叶结点在同一层上。B树的叶结点可以看成一种外部结点,不包含任何信息。
(5)
有j个孩子的非叶结点恰好有j-1个关键码,关键码按递增次序排列。结点中包含的信息为
∶
(p0,k1,p1,k2,p2,
…
,kj-1,pj-1)
其中,ki为关键码,且满足ki<ki+1;pi为指向子树根结点的指针,并且pi所指的子树中所有关键码k都满足ki<k<ki+1。
实际上,如果一个结点中有j个关键码,则还应包括j个指向相应记录的指针,使每个结点既是索引的索引块,又是基本索引块(能直接给出记录存放地址的索引块)。
|----------------------------------------------------------------------------------------|
版权声明 版权所有 @zhyiwww
引用请注明来源 http://www.blogjava.net/zhyiwww
|----------------------------------------------------------------------------------------|
posted on 2006-07-07 18:23
zhyiwww 阅读(1374)
评论(0) 编辑 收藏 所属分类:
概念辩晰