B+树索引使用(8)排序使用及其注意事项(二十)

2023-01-30 00:00:00 索引 磁盘 内存 排序 触发

上篇文章我们介绍了匹配列前缀,因为索引排序按字母一个个比较的特性,如果%在前面则不能触发索引,还有范围匹配,范围查询的时候,左边的列可以触发索引,当前面有值的时候,比如name = ‘’,第二个范围也能触发索引,之后的则不可以触发索引。

排序

我们用sql的时候是否都用过order by。传统的排序要不在内存中排序或者磁盘中排序,内存中排序可以用一些排序算法,快速排序,归并排序等,排序好之后,再把结果返回给客户端。在mysql中,在磁盘或者内存中排序的方法统一称为文件排序(英文名:filesort)。一般和文件沾边的,就会很慢,磁盘和内存的速度比起来,就如同飞机比绿皮火车,甚至磁盘比绿皮火车还慢。但如果用到了order by语句,如:order by name,birthday,phone;这时候查询的结果先按name进行排序,name相同则按birthday进行排序,birthday相同,则按phone进行排序。因为b+树索引排序,本身就是按这个排序好的,所以省去了在内存或者磁盘中排序的开销,直接从数据库取数据。


联合索引排序注意事项

Order by排序的时候,后面跟着索引字段。而联合索引排序的时候需要注意:

1)、当order by name,birthday,phone时候,这时候会先按name进行排序,当相同的时候,会按birthday进行排序,还相同就按phone。

2)、当用order by phone,birthday,name排序的时候,则不会触发索引排序,原理和之前说的一样,因为需要先name相同,才会触发后面的排序。

或者前面取一个值where name = ‘A’ order by birthday,phone;

这时候后面的排序也会触发索引,原因和上面类似,说过很多遍。


不可以使用索引排序的几种情况

ASC、DESC混用

对于联合索引的使用场景,我们要求排序是一致的,要么按ASC排序,要么按DESC排序(当没写的时候,默认用ASC升序)。我们先回忆一下索引的排序结构:1)先按name排序。2)如果相同就按birthday排序。3)如何相同在按phone排序。如果排序一致的怎么取值呢?

order by name,birthday ASC limit 10;这时候只需要从索引左边开始数10个。

order by name,birthday DESC limt 10;只需要从索引右边开始数10个。

但是我们如果按name升序,在按birthday降序:

Order by name asc,birthday desc limit 10;这种情况下如果采用索引查找非常复杂,mysql设计者觉得这样还不如文件排序来的快,所以排序的时候必须一致性。


排序列包含非索引列

Order by name,country limit 10;name和country不属于联合索引,所以country肯定不会用索引排序。

排序使用复杂表达式

比如order by upper(name) limit 10;使用了upper之后就不是单独的列了,也无法使用搜索引擎。

相关文章