Balance Tree（B-Tree:多路搜索树）

一、结点：

       1、本结点所含关键字个数

       2、指向父结点的指针

       3、关键字

       4、指向子结点的指针

对于一颗m阶B-tree，每个结点至多可以拥有m个子结点。各结点的关键字和可以拥有的子结点数都有限制，规定m阶B-tree中，根结点至少有2个子结点，除非根结点为叶子节点，相应的，根结点中关键字的个数为1~m-1，非根结点至少有[m/2](向上取整)个子结点，相应的，关键字个数为[m/2]-1~m-1。

二、特性

        1、关键字集合分布在整棵树中

        2、任何一个关键字出现且只出现一个结点中

        3、搜索有可能在非叶子节点结束

        4、其搜索性能等价于在关键字全集内做一次二分查找

        5、自动层次控制

百度百科：https://baike.baidu.com/item/B-tree/6606402?fr=aladdin