MySQL中利用索引对数据进行排序的基础教程

 更新时间:2015年11月25日 11:30:03   作者:YY哥  
这篇文章主要介绍了MySQL中利用索引对数据进行排序的基础教程,需要的朋友可以参考下

MySQL中,有两种方式生成有序结果集:一是使用filesort,二是按索引顺序扫描。利用索引进行排序操作是非常快的,而且可以利用同一索引同时进行查找和排序操作。当索引的顺序与ORDER BY中的列顺序相同且所有的列是同一方向(全部升序或者全部降序)时,可以使用索引来排序。如果查询是连接多个表,仅当ORDER BY中的所有列都是第一个表的列时才会使用索引。其它情况都会使用filesort。

MySQL索引通常是被用于提高WHERE条件的数据行匹配或者执行联结操作时匹配其它表的数据行的搜索速度。
MySQL也能利用索引来快速地执行ORDER BY和GROUP BY语句的排序和分组操作。
通过索引优化来实现MySQL的ORDER BY语句优化:

create table actor(

actor_id int unsigned NOT NULL AUTO_INCREMENT,

name   varchar(16) NOT NULL DEFAULT '',

password    varchar(16) NOT NULL DEFAULT '',

PRIMARY KEY(actor_id),

 KEY   (name)

) ENGINE=InnoDB

insert into actor(name,password) values('cat01','1234567');

insert into actor(name,password) values('cat02','1234567');

insert into actor(name,password) values('ddddd','1234567');

insert into actor(name,password) values('aaaaa','1234567');

 

mysql> explain select actor_id from actor order by actor_id \G

*************************** 1. row ***************************

      id: 1

 select_type: SIMPLE

    table: actor

     type: index

possible_keys: NULL

     key: PRIMARY

   key_len: 4

     ref: NULL

     rows: 4

    Extra: Using index

1 row in set (0.00 sec)

 

mysql> explain select actor_id from actor order by password \G

*************************** 1. row ***************************

      id: 1

 select_type: SIMPLE

    table: actor

     type: ALL

possible_keys: NULL

     key: NULL

   key_len: NULL

     ref: NULL

     rows: 4

    Extra: Using filesort

1 row in set (0.00 sec)

 

mysql> explain select actor_id from actor order by name \G

*************************** 1. row ***************************

      id: 1

 select_type: SIMPLE

    table: actor

     type: index

possible_keys: NULL

     key: name

   key_len: 18

     ref: NULL

     rows: 4

    Extra: Using index

1 row in set (0.00 sec)

下面来罗列一些常见的索引对ORFER BY的优化情况:

1、如果一个SQL语句形如:

SELECT [column1],[column2],…. FROM [TABLE] ORDER BY [sort];

在[sort]这个栏位上建立索引就可以实现利用索引进行order by 优化。
2、WHERE + ORDER BY的索引优化,形如:

SELECT [column1],[column2],…. FROM [TABLE] WHERE [columnX] = [value] ORDER BY [sort];

建立一个联合索引(columnX,sort)来实现order by 优化。
注意:如果columnX对应多个值,如下面语句就无法利用索引来实现order by的优化

SELECT [column1],[column2],…. FROM [TABLE] WHERE [columnX] IN ([value1],[value2],…) ORDER BY[sort];

3、WHERE+ 多个字段ORDER BY

SELECT * FROM [table] WHERE uid=1 ORDER x,y LIMIT 0,10;

建立索引(uid,x,y)实现order by的优化,比建立(x,y,uid)索引效果要好得多。
MySQL Order By不能使用索引来优化排序的情况
* 对不同的索引键做 ORDER BY :(key1,key2分别建立索引)

SELECT * FROM t1 ORDER BY key1, key2;

* 在非连续的索引键部分上做 ORDER BY:(key_part1,key_part2建立联合索引;key2建立索引)

SELECT * FROM t1 WHERE key2=constant ORDER BY key_part2;

* 同时使用了 ASC 和 DESC:(key_part1,key_part2建立联合索引)

SELECT * FROM t1 ORDER BY key_part1 DESC, key_part2 ASC;

* 用于搜索记录的索引键和做 ORDER BY 的不是同一个:(key1,key2分别建立索引)

SELECT * FROM t1 WHERE key2=constant ORDER BY key1;

* 如果在WHERE和ORDER BY的栏位上应用表达式(函数)时,则无法利用索引来实现order by的优化

SELECT * FROM t1 ORDER BY YEAR(logindate) LIMIT 0,10;

当MySQL不能使用索引进行排序时,就会利用自己的排序算法(快速排序算法)在内存(sort buffer)中对数据进行排序,如果内存装载不下,它会将磁盘上的数据进行分块,再对各个数据块进行排序,然后将各个块合并成有序的结果集(实际上就是外排序)。对于filesort,MySQL有两种排序算法。
1.两遍扫描算法(Two passes)
实现方式是先将须要排序的字段和可以直接定位到相关行数据的指针信息取出,然后在设定的内存(通过参数sort_buffer_size设定)中进行排序,完成排序之后再次通过行指针信息取出所需的Columns。
注:该算法是4.1之前采用的算法,它需要两次访问数据,尤其是第二次读取操作会导致大量的随机I/O操作。另一方面,内存开销较小。
2. 一次扫描算法(single pass)
该算法一次性将所需的Columns全部取出,在内存中排序后直接将结果输出。
注:从 MySQL 4.1 版本开始使用该算法。它减少了I/O的次数,效率较高,但是内存开销也较大。如果我们将并不需要的Columns也取出来,就会极大地浪费排序过程所需要的内存。在 MySQL 4.1 之后的版本中,可以通过设置 max_length_for_sort_data 参数来控制 MySQL 选择第一种排序算法还是第二种。当取出的所有大字段总大小大于 max_length_for_sort_data 的设置时,MySQL 就会选择使用第一种排序算法,反之,则会选择第二种。为了尽可能地提高排序性能,我们自然更希望使用第二种排序算法,所以在 Query 中仅仅取出需要的 Columns 是非常有必要的。

当对连接操作进行排序时,如果ORDER BY仅仅引用第一个表的列,MySQL对该表进行filesort操作,然后进行连接处理,此时,EXPLAIN输出“Using filesort”;否则,MySQL必须将查询的结果集生成一个临时表,在连接完成之后进行filesort操作,此时,EXPLAIN输出“Using temporary;Using filesort”。

相关文章

  • Mysql插入中文变为全问号???的问题 解决方法

    Mysql插入中文变为全问号???的问题 解决方法

    这篇文章介绍了Mysql插入中文变为全问号???的问题 解决方法,有需要的朋友可以参考一下
    2013-09-09
  • MySQL密码自动过期配置小结

    MySQL密码自动过期配置小结

    在MySQL中,通过设置password_expired和password_lifetime字段,可以实现密码自动过期的功能,本文就详细的介绍一下如何实现,感兴趣的可以了解一下
    2024-09-09
  • MySQL如何利用DCL管理用户和控制权限

    MySQL如何利用DCL管理用户和控制权限

    这篇文章主要介绍了MySQL如何利用DCL管理用户和控制权限,帮助大家更好的理解和学习MySQL的使用,感兴趣的朋友可以了解下
    2020-11-11
  • mysql 复制表结构和数据实例代码

    mysql 复制表结构和数据实例代码

    这篇文章主要介绍了mysql 复制表结构和数据实例代码的相关资料,需要的朋友可以参考下
    2016-10-10
  • 让你的查询效率至少提高4倍的MySQL技巧总结

    让你的查询效率至少提高4倍的MySQL技巧总结

    这篇文章主要给大家总结介绍了关于让你的查询效率至少提高4倍的MySQL技巧,MySQL数据库执行效率对程序的执行速度有很大的影响,有效的处理优化数据库是非常有用的,需要的朋友可以参考下
    2024-05-05
  • MySQL show process命令监控诊断数据库性能详解

    MySQL show process命令监控诊断数据库性能详解

    这篇文章主要为大家介绍了MySQL show process命令监控诊断数据库性能详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-10-10
  • 升级到mysql-connector-java8.0.27的注意事项

    升级到mysql-connector-java8.0.27的注意事项

    这篇文章主要介绍了升级到mysql-connector-java8.0.27的注意事项,凡是升级总会碰到点问题,换了连接器后部署果然报错了,下面小编给大家分享解决方法,需要的朋友可以参考下
    2021-12-12
  • MySQL基础入门教程之事务

    MySQL基础入门教程之事务

    事务主要用于处理操作量大,复杂度高的数据,下面这篇文章主要给大家介绍了关于MySQL基础入门教程之事务的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下
    2022-04-04
  • 如何查看自己电脑MySQL是否安装成功

    如何查看自己电脑MySQL是否安装成功

    执行mysql程序后我们需要对mysql数据库进行验证,检查其是否安装成功,这篇文章主要给大家介绍了关于如何查看自己电脑MySQL是否安装成功的相关资料,需要的朋友可以参考下
    2023-11-11
  • MySQL报错:The server quit without updating PID file的解决思路与方法

    MySQL报错:The server quit without updating PID file的解决思路

    最近在学习mysql二进制的时候遇到了个报错,解决分享给大家,这篇文章主要给大家介绍了关于MySQL报错:The server quit without updating PID file的解决思路与方法,需要的朋友可以参考下
    2023-02-02

最新评论