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