聊聊MySQL是如何处理排序的
内容提要
本文介绍了MySQL中排序的处理方式和优化方法，包括使用二级索引保证有序记录和使用sort_buffer进行排序。建议为需要排序的列建立合适的索引，避免使用磁盘页辅助排序。
延伸解读
索引有序性并非总是被利用
文章指出，即使为排序字段建立了二级索引，优化器也可能因为回表开销过大而放弃使用索引，转而进行全表扫描。这意味着索引的存在并不保证排序一定走索引，实际执行计划取决于优化器的成本估算。读者在优化排序查询时，不能仅凭索引存在就认为排序已被优化，而应通过执行计划确认是否出现 Using filesort。
sort_buffer的两种存储策略
当查询字段总长度小于 max_length_for_sort_data 时，sort_buffer 会存放所有需要的字段，排序后直接返回结果；若超过该阈值，则只存放排序字段和主键值，排序后还需回表获取其他列。后者相当于多了一次回表操作，可能增加 I/O 开销。因此，控制查询字段的长度有助于减少回表，但调整该参数需谨慎。
内存不足时归并排序的代价
如果 sort_buffer 不足以容纳所有待排序记录，MySQL 会使用磁盘临时文件辅助排序，采用归并算法先分割成多个小文件排序再合并。这会产生额外的磁盘 I/O，降低查询性能。通过开启 optimizer_trace，可以查看 number_of_tmp_files 等指标，判断是否使用了临时文件，从而评估排序开销。
优化排序的可行方向
文章建议为需要排序的列建立合适的索引，以避免使用磁盘页辅助排序。当无法利用索引时，可以考虑调整 sort_buffer_size 或 max_length_for_sort_data，但需谨慎，因为不当调整可能带来其他问题。核心思路是尽量让排序在内存中完成，或通过索引直接提供有序结果，减少 filesort 的发生。
Q&A
MySQL中如何处理排序？
MySQL通过使用order by和group by进行排序，处理分为有序记录和无序记录两种情况。
什么是sort_buffer，它的作用是什么？
sort_buffer是一块用于排序的内存，存放查询需要的字段，帮助在内存中进行排序。
如何优化MySQL的排序性能？
建议为需要排序的列建立合适的索引，避免使用磁盘辅助排序。
当使用filesort时，MySQL是如何进行排序的？
使用filesort时，MySQL会使用sort_buffer进行排序，如果内存不足，则使用磁盘临时文件辅助排序。
MySQL排序时的归并算法是如何工作的？
归并算法将数据分割成多个小文件排序后再进行合并，以提高排序效率。
如何使用optimizer_trace追踪MySQL的排序过程？
可以通过设置optimizer_trace为enabled=on来追踪优化器，查看排序过程中的临时文件使用情况。
