平衡二叉树B树B+树

平衡二叉树
二叉树因为经过多次删除添加导致左右树不平衡，查询就会变得不稳定，平衡二叉树解决不平衡的问题，但是当数据量大的时候，导致树会变的很高，增加了查询的IO次数，导致速度下降

 

B树
降低树的高度，减少IO查询次数，数据都存储在结点上，找到结点就找到了对应的数据

 

B+树
相当B树，只是把数据全都放到叶子结点上，每次查询都必须查询到叶子上
对比B树的优势是，数据都放在叶子上，那么非叶子上就可以保存更多的节点，因为数据都存在叶子节点上形成链表的形式，那么在范围查找的时候会更快