什么是B+树？
历史：
1：全部遍历
2：hash
3 :二叉树
4 :平衡二叉树（avl）
5 :B树
6:b+树
加速查找速度的数据结构：
（1）哈希：例如hashMap,查询/修改/插入/删除的平均时间复杂度是O(1)；
（2）树：例如平衡二叉树，查询/修改/插入/删除的平均时间复杂度是O(log2(n))；
哈希类型的索引再解决范围查询和排序查询时，效率很低，但再解决普通的where id= 时，只需要查询一次
树类型的结构，再查询时，查询的次数时小于等于树的层高数，但再数据量特别的大时，效率也会变的很低
B+树和普通树的区别在于：
非子叶节点只存储键值信息，
所有子叶节点之间都有一个链指针
数据记录都存放在叶子节点中（即由空间变成直线查找）