java专题——B+树，B-树

概念：B-树就是B树，一种平衡的多路查找树。

阶——节点最大的孩子数目

m阶B树的属性：

1，若根节点非叶节点，则至少两个孩子。

2，非根分支节点有k-1个元素，k个孩子。

      叶子节点k-1个元素。

      注：(m/2) <= k <= m(这里的（）表示向下取整)

3，所有叶子节点同层次。

4，所有分支节点包含信息（n，A0，K1，...，Kn，An），K为自然排序，An-1所指节点关键字均小于Kn，An所指节        点关键字均大于Kn。

      n——K个数

      A——指向子节点的指针

      K——关键字

B+与B树的不同：

1，n个节点对应n个关键字。

2，所有分支节点可看成索引，节点中仅含有其子树中的最大（或最小）关键字。

注意了：B+树特别适合范围查找，如A~B，只需查找A，再遍历以A为最小值的节点。