数据量小则在内存排序, 数据量大则使用磁盘排序
内存排序 : 直接使用"快速排序"
磁盘排序 : 先将数据分块, 对每个独立的块使用"快速排序", 并将各个块的排序结果存在磁盘上, 然后将各个排好序的块进行合并(merge), 最后返回排序结果
①.、利用有序索引获取有序数据： using index
如果索引不能用于满足 ORDER BY 子句,MySQL 将执行 filesort 读取表行并对它们进行排序的操作.内存大小根据 sort_buffer_size 系统变量来控制(每个thread独享的,同一时刻在mysql可能存在多个sort buffer区域),如果结果集太大无法在内存中,就会使用临时磁盘文件
①.、使用索引并且只选择索引列
如果还必须读取不在索引中的列 select * ,全表扫描快就不走索引了
例子：game_order_info建立复合索引（game_id,source_id）
例子：
①.、 order by 后的字段使用索引,查询少量的数据,使得在内存中进行排序
参考：
对结果进行排序操作的代价可能很高,所以呢可以通过避免排序或让参与排序的数据行更少来优化查询性能.
当 MySQL 不能使用索引产生有序结果时,它必须对数据行进行排序.这有可能是在内存中进行也可能是在磁盘进行,但 MySQL 始终将这个过程称之为 filesort,即便实际上并没有使用一个文件.
如果用于排序的值可以一次性放入排序缓存中,MySQL 可以在内存中使用快排算法进行排序.如果 MySQL 不能在内存中进行排序,则会在磁盘中按块逐块排序.它对每个块使用快排算法,然后在将这些排序好的块合并到结果中.
有两个文件排序（filesort）算法：
很难说哪种算法更有效,对每个算法来说都会有最优和最坏案例.MySQL 在数据表全部列加上用于排序的列的大小不超过 max_length_for_sort_data 时会使用单次遍历算法.可以通过修改这个参数影响排序算法的选择.
而在对联合查询进行排序时,MySQL 可能会在查询执行过程中执行两次文件排序.如果 ORDER BY 子句只是引用联合查询的第一张表,MySQL 可以先对这个表进行文件排序,然后再处理联合查询.如果是这种情况,在 EXPLAIN 时会在 Extra 字段显示"Using filesort".而对于其他的排序情况——例如排序不是针对第一张表,或者是 ORDER BY 使用的列对应了不止一个数据表,MySQL 必须使用临时表缓存查询结果,然而在联合查询完成后,再对临时表进行文件排序.在这种情况下,EXPLAIN 会在 Extra 字段显示"Using temorary; Using filesort".如果包含 LIMIT 约束的话,会发生在文件排序后,所以呢临时表和文件排序的存储空间可能非常大.
以上就是土嘎嘎小编为大家整理的mysql排序怎么优化相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦！！