Titan专栏

用文字来整理生命

  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  44 随笔 :: 49 文章 :: 19 评论 :: 0 Trackbacks

    B+树可以看作是B树的变形,对于存放在外存贮器上的字典,B+树比B树更为常用。

一个m阶的B+树满足下列条件∶

(1) 每个结点至多有m棵子树。

(2) 除根结点外,其它每个分支至少有 棵子树。

(3) 非叶结点的根结点至少有两棵子树。

(4) 有n棵子树的结点有n个关键码,叶结点中至少包含 个关键码。

(5) 叶结点都在同一层中,其中存放数据文件中记录的关键码及指向该记录的指针,或存放数据文件分块后每块的最大关键码及指向该块的指针。叶结点按关键码值大小顺序链接。可以把每个叶结点看成是一个基本索引块(直接指向数据文件中的记录)。

(6) 所有分支结点可看成是索引的索引。使结点中仅包含它的各个子结点中最大(或最小)关键码的分界值及指向子结点的指针。

posted on 2006-02-12 16:58 Titan 阅读(1551) 评论(0)  编辑  收藏

只有注册用户登录后才能发表评论。


网站导航: