首页 > 代码库 > B树,B+树,B-树
B树,B+树,B-树
动态索引结构
索引结构本身也可能发生改变
在系统运行过程中插入或删除记录时
目的
保持较好的性能
定义:
- 每个节点至多有m个子结点;
- 除根结点和叶结点外,其他每个节点至少有[m/2]个节点;
- 根结点至少有两个子结点
唯一例外的是根结点就是叶结点时没有子结点
此时B树只包含一个结点
- 所有的叶结点在同一层--------------------------------------------树高平衡
- 有K个子结点的非根结点恰好包含k-1个关键码
- 关键码没有重复,父结点中的关键码是气子结点的分界;
定义:
- 每个节点之多有m个子结点;
- 除根结点和叶结点外,其他每个节点至少有[m/2]个节点;
- 根结点至少有两个子结点
- 有k个子结点的结点必有k个关键码
B树,B+树,B-树
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。