mysql 复合索引b树_数据库索引（B树，B+树，哈希）

https://blog.csdn.net/qq_32483145/article/details/80191323

以上为一个3阶的B+ Tree，其上的数字我们可以认为使用ID建立起来的单一索引。如果需要使用如下SQL语句进行查询：

SELECT * FROM STUDENTS WHERE ID=1

这个查询语句只需要三次查找就可以找到ID为1的叶子节点，找到存放该条记录(存放了ID为1的学生的所有属性)的物理地址，进而找到该条数据。

B+ Tree索引优点

①.全值匹配：指的是和索引中所有列进行匹配。假设以(姓，名，出生日期)三个数据项建立复合索引，那么可以查找姓名为张三，出生日期在2000-12-12的人

②.匹配最左前缀：假设以(姓，名，出生日期)三个数据项建立复合索引，可以查找所有姓张的人

③.匹配列前缀：假设有姓为司徒，司马的人，我们也可以查找第一列的前缀部分，如查找所有以司开头的姓的人

④.匹配范围值：可以查找所有在李和张之间的姓的人，注意范围查询只在复合索引的优先排序的第一列。(假设姓名按照拼音排序)

⑤.精确匹配前面列并范围匹配后一列：可以查找姓李并出生日期在2000-12-12之后的人或姓名为张三并出生日期在2000-12-12之后的人，注意范围第一个范围查询后面的列无法再使用索引查询

⑥.只访问索引的查询：即查询只需访问索引，而无需访问数据行。(此时应想到索引中的覆盖索引)

B+ Tree索引缺点

①.如果不是按照索引的最左列开始查找，则无法使用索引。如无法查找名为龙的人，也无法查找在2000-12-12之后出生的人，当然也无法查找姓中以龙结尾的人(注意为和含有的区别)

②.不能跳过索引中的列：无法查找姓李并在2000-12-12之后出生的人

③.如果查询中包括某个列的范围查询，则其右边所有列都无法使用索引优化查询