当前位置:首页 > 开发 > 数据库 > 正文

B- Tree 和 B+ Tree

发表于: 2014-11-03   作者:andrew__   来源:转载   浏览:
摘要: 一棵度为m的B-tree应满足的性质: 每个结点的子结点个数≤m; 根结点若不是叶子结点,它至少有两个子结点 除根和叶子结点外,每个结点的子结点个数≥ [m/2] 所有的叶子结点都出现在同一层,而且不带有信息 非叶子结点若具有j+1个子结点,那么它包含j个关键字(其中,j≤m-1) B+树是B-树的变体。 有几点不同的地方: 非叶子结点的子树指针与关键字个数相同
一棵度为m的B-tree应满足的性质:

每个结点的子结点个数≤m;
根结点若不是叶子结点,它至少有两个子结点
除根和叶子结点外,每个结点的子结点个数≥ [m/2]
所有的叶子结点都出现在同一层,而且不带有信息
非叶子结点若具有j+1个子结点,那么它包含j个关键字(其中,j≤m-1)


B+树是B-树的变体。

有几点不同的地方:

非叶子结点的子树指针与关键字个数相同
为所有叶子结点增加一个链指针
所有关键字都在叶子结点出现

B- Tree 和 B+ Tree

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号