动态索引结构
索引结构本身也可能发生改变
在系统运行过程中插入或删除记录时
目的
保持较好的性能
定义:
- 每个节点至多有m个子结点;
- 除根结点和叶结点外,其他每个节点至少有[m/2]个节点;
- 根结点至少有两个子结点
唯一例外的是根结点就是叶结点时没有子结点
此时B树只包含一个结点
- 所有的叶结点在同一层--------------------------------------------树高平衡
- 有K个子结点的非根结点恰好包含k-1个关键码
- 关键码没有重复,父结点中的关键码是气子结点的分界;
定义:
- 每个节点之多有m个子结点;
- 除根结点和叶结点外,其他每个节点至少有[m/2]个节点;
- 根结点至少有两个子结点
- 有k个子结点的结点必有k个关键码