二叉查找树和平衡二叉树AVL和B-tree和B+tree的区别

1、二叉查找树和平衡二叉树（AVL）和B Tree 和B+tree 详细过程可参考：https://www.cnblogs.com/mao3714/p/8734838.html演示查看

3.1二叉查找树：小于父节点在左边，大于父节点在右边，会导致如果数据都是都是大于的子节点在一边，导致不平衡

3.2平衡二叉树（AVL）：左右子树深度差绝对值不能超过1，会左旋右旋，来保持平衡

B Tree:

 

3.3BTree

3.4B+Tree

3.4、innodb中默认的索引是B+tree，树的深度变小，I/O次数变小,3次I/O就能查询上百万的数据,变动包括page页的分裂和合并

 

3.5 B Tree 和B + Tree的区别

b tree中值和记录都在所有节点上面，B+tree中记录只存在在叶子节点上，b tree 每次查询不稳定，I/o次数不同
 而且把数据放到所有子节点中就占了空间，每个阶段容纳的元素就少了，本来能存10个，结果加上数据，占了20个空间，
 只能树又要多一层了，导致查询I/O次数增加，
 这是b tree的缺点,B+tree每次I/O比较稳定