B-树和B+的相关知识点

1. B-树 是一种平衡的多路查找树。

2. 一颗m阶B-树,或者是空树,或者满足一下特性的(m叉树):

(1)树中每个结点至多有m个子树(m-1个关键字);【结点的子树数=关键字数+1】

(2)若根节点不是叶子结点,则少有两颗子树;

(3)除根之外的所有非终端结点至少有【m/2下取整】个子树;

(4)所有非终端结点包含的信息:【n(关键字个数),A0,K1,A1,K1,…,Kn,An】Ai为指向子树的指针;Ki为关键字;

  ****m阶B-树最多有m个子树最少有(m/2下取整)个子树;m阶B-树最多有m-1个关键字最少有(m/2下取整)-1个关键字。

         

    原文作者:B树
    原文地址: https://blog.csdn.net/huakaimo/article/details/52518228
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞