数据结构

 

    什么是B+树？

历史：

 1：全部遍历

 2：hash

 3 :二叉树

 4 :平衡二叉树（avl）

 5 :B树

 6:b+树

加速查找速度的数据结构：

（1）哈希：例如hashMap,查询/修改/插入/删除的平均时间复杂度是O(1)；

（2）树：例如平衡二叉树，查询/修改/插入/删除的平均时间复杂度是O(log2(n))；

   哈希类型的索引再解决范围查询和排序查询时，效率很低，但再解决普通的where id=  时，只需要查询一次

   树类型的结构，再查询时，查询的次数时小于等于树的层高数，但再数据量特别的大时，效率也会变的很低

  B+树和普通树的区别在于：

                                  非子叶节点只存储键值信息，

                                  所有子叶节点之间都有一个链指针

                                  数据记录都存放在叶子节点中（即由空间变成直线查找）