B树，B+树，B-树

动态索引结构

         索引结构本身也可能发生改变

         在系统运行过程中插入或删除记录时

目的

         保持较好的性能

 

定义：

1. 每个节点至多有m个子结点；
2. 除根结点和叶结点外，其他每个节点至少有[m/2]个节点；
3. 根结点至少有两个子结点

唯一例外的是根结点就是叶结点时没有子结点

此时B树只包含一个结点

4. 所有的叶结点在同一层--------------------------------------------树高平衡
5. 有K个子结点的非根结点恰好包含k-1个关键码
6. 关键码没有重复，父结点中的关键码是气子结点的分界；

 

定义：

1. 每个节点之多有m个子结点；
2. 除根结点和叶结点外，其他每个节点至少有[m/2]个节点；
3. 根结点至少有两个子结点
4. 有k个子结点的结点必有k个关键码