B+tree就是B-tree的变体,也是一种多路搜索树,定义基本与B-tree相同。但它所有关键字的信息都会出现在叶子结点中,并且包含这些关键字记录的指针,叶子结点可以按照关键字的大小顺序链接。
    区别于B-tree的最主要特点是:所有数据都保存在叶子节点中。
    mysql默认使用B+tree索引结构。
    特点:

    1. 非叶子节点不存储data,只存储索引(冗余),可以放更多的索引
    2. 叶子节点包含所有索引字段
    3. 叶子节点用指针连接,提高区间访问的性能 (快速定位范围查询,例如查询大于20,第一次io从根节点查询三次定位到20,然后通过后面的指针查询大于20的数据,就不用再从根节点的重新再查询,提高性能,叶子节点开始结束节点也是用指针连接串起来的)