二叉树
    B树：多路平衡搜索树，一颗m叉的bTree树：
    树中每个结点包含有m个孩子
    除根结点与叶子结点外，每个结点至少有m/2取余个孩子
    若根结点不是叶子结点，则至少有2个孩子
    所有的叶子结点在同一层
    每个非叶子结点由n个key与n+1个指针组成
    B+树最多含有n个key
    B+树叶子结点保存所有key的信息，依key大小顺序排列
    所有的非叶子结点都可以看做是key的索引部分
    数据信息都是保存在叶子结点上
    mysql索引数据结构
    B+树，同时他还增加了一个指向相邻叶子结点的链表指针，就形成了所有带顺序指针的