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

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

    震惊

    震惊

推荐文章
编辑推荐
http://hi.baidu.com/lzpsky/item/70b944dffe4a9e16e1f46f27 索引,是为了更快的查询数据,查询算法
2 tree
Jquery easyui tree 一些常见操作 Tree: easyui tree的异步加载实现很简单,easyui的中文API文档中
3 tree
1:ztree 国产插件,文档全,上手快 url:http://www.ztree.me/v3/main.php#_zTreeInfo 2:dhtmlxTre
4 tree
Jquery easyui tree 一些常见操作 Tree: easyui tree的异步加载实现很简单,easyui的中文API文档中
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字
B树 即二叉搜索树: 1. 所有非叶子结点至多拥有两个儿子( Left和 Right); 2. 所有结点存储一个关
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号