B-树
2015-08-19 11:09
288 查看
阶为M的B-树是一棵具有下列结构特性的树:
树的根或者是一片树叶,或者其儿子数在2和M之间。
除根外,所有非树叶节点的儿子数在(M/2)(向上取整)和M之间。
所有的树叶都在相同的深度上。
所有的数据都存储在树叶上。在每一个内部节点上皆含有指向该节点各儿子的指针P1,P2,P3,...,PM
和分别代表在子树P2,P3,...,PM中发现的最小关键字的值K1,K2,...,KM-1。当然,可能有些指针是NULL,而其对应的Ki则是未定义的。对于每一个节点,其子树P1中所有关键字都小于子树P2的关键字,如此等等。树叶包含所有实际数据,这些数据或者是关键字本身,或者是指向含有这些关键字的记录的指针。为使例子简单,我们假设为前者。B-树有多种定义,我们定义的B-树是一种流行的结构。我们还要求(暂时)在(非根)树叶中关键字的个数也在(M/2)(向上取整)和M之间。
树的根或者是一片树叶,或者其儿子数在2和M之间。
除根外,所有非树叶节点的儿子数在(M/2)(向上取整)和M之间。
所有的树叶都在相同的深度上。
所有的数据都存储在树叶上。在每一个内部节点上皆含有指向该节点各儿子的指针P1,P2,P3,...,PM
和分别代表在子树P2,P3,...,PM中发现的最小关键字的值K1,K2,...,KM-1。当然,可能有些指针是NULL,而其对应的Ki则是未定义的。对于每一个节点,其子树P1中所有关键字都小于子树P2的关键字,如此等等。树叶包含所有实际数据,这些数据或者是关键字本身,或者是指向含有这些关键字的记录的指针。为使例子简单,我们假设为前者。B-树有多种定义,我们定义的B-树是一种流行的结构。我们还要求(暂时)在(非根)树叶中关键字的个数也在(M/2)(向上取整)和M之间。
相关文章推荐
- 我对嵌入式软件的理解
- HTML标签
- 单点登录解决方案
- 移动端跨域 CORS html5
- 食物链
- SQL SERVER 数据处理利器-SSIS
- Chrome/Chromium HTML5 video 视频播放硬件加速
- ubuntu下无法启动谷歌浏览器
- 第10章 JSP、JavaBean和Servlet的配合使用
- 暑假-动态规划 III-D - FatMouse and Cheese
- jboss eap 6.3 域(Domain)模式配置
- easyui datagrid 逻辑分页
- 去掉UIScrollView的滚动条
- 代理衍生及实现
- Chapter 6 : Delegation和Debug - The Big Nerd Ranch Guide 读书笔记
- 分享:Android系统的常用权限整理
- Shortest Palindrome -- leetcode
- C++ 之 Vector(容器)初始化高维数组
- zookeeper+kafka配置
- 跨站脚本攻击之XSS漏洞