二叉搜索树

二叉搜索树》平衡二叉搜索树》B树（B树和B-树是一模一样的一个树形数据结构）（有几路就是几阶） 可以多路每个结点可以有多个元素，最小路数必须大于最大路数的二分之一》B+树--查询效率高，插入删除比较麻烦，因为平衡要求严格所以调整的比较多》应用于mysql索引

                 》红黑树--插入删除效率高查询略逊于平衡二叉树》应用于JAVA8以后的hashmap

二叉搜索树：

 二叉平衡树：防止二叉搜索树退化成链表

B树和B+树：跟二叉树相比结点里面的数据有多个，路数有多路，二叉树只有两路。二叉树每个结点只有一个元素数据。

 

联合索引：为什么要最左原则，因为索引是一个数据结构，mysql的索引的数据结构是B+树，这里三个字段的联合索引也是一个B+树，这个B+树是按照三个字段优先级排好序放好的，所以你要想通过这个B+树查询数据，也就是通过联合索引查询数据，那么你就需要按照规则》》》也就是按照优先级先对比左边的再对比右边的才能用到这个索引。