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个关键字。