B树(B-树)--B+树

在mysql5.7版本以后默认的存储引擎是innodb,他是使用B+树的索引结构

B树也叫作B-树 : 

一颗m阶B树的定义 :
    1.m指的是在一颗树中,除根节点外有多少个孩子节点(子树)
    2.除根节点外,每个非叶子节点至少有m/2(向上取整)个子节点
    3.非叶子节点的根节点至少有两个子节点
    4.有k颗子树的非叶子节点有k-1个键,键是按照递增的顺序排列的
    5.叶子节点都是在同一层

理解 :   
    阶数 : 表示这颗B树除根节点外有多少个孩子节点(子树),一般用m表示
    根节点 :     
        1.拥有的子节点数量的上线和内部节点一样,如果根节点不是树中的唯一节点,那么至少有两个子节点
        2.根节点并非唯一的节点,满足关系式 : 2 <= M <= m M: 指的是子节点数量,包含的元素