数据结构
.-Smile-.
Hello Word !!
展开
-
B+树
B树链接:https://blog.csdn.net/Mr_xiayijie/article/details/112013425B+树的特征:在B树的基础上做了改动(满足B树的规则):拓展特征:1.B+树的父节点中的关键字都会包含在子节点中2.所有的叶子节点包含了全量的信息,形成一个有序的链表卫星数据:B-树中的卫星数据(Satellite Information):B+树中的卫星数据(Satellite Information):B树所有..原创 2020-12-31 15:38:01 · 140 阅读 · 0 评论 -
B-树
B-树(Balance Tree)一个m阶的B树具有如下几个特征:每个结点最多有m-1个关键字。 根结点最少可以只有1个关键字。 非根结点至少有Math.ceil(m/2)-1个关键字。 每个结点中的关键字都按照从小到大的顺序排列,每个关键字的左子树中的所有关键字都小于它,而右子树中的所有关键字都大于它。 所有叶子结点都位于同一层,或者说根结点到每个叶子结点的长度都相同。 每个节点中的关键字从小到大排列,节点当中关键字正好是子节点包含的关键字的值域分划。特征解释:如:这是一个3阶的B原创 2020-12-31 15:30:22 · 6514 阅读 · 0 评论