首页 > 其他 > 详细

B树,B+树,B-树

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

B树,B+树,B-树

原文:http://www.cnblogs.com/novalist/p/6398622.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!