use filesort排序，字面上理解是外部排序。

百度上多被大家否定不是外部排序，认为和file这个关键字没关系。用的是快速排序。但是总觉得不可能这么无缘无故叫filesort的，于是去官网查了下。

官方解释

果然，大家认为的只有一半，正解是上面两种都有，use filesort会在内存中排序，但是如果结果集过大不能使用内存就会使用外部排序。（无论filesort底层用的哪种排序都是额外的排序，只不过内存排序比外部排序快一点，都需要优化sql啦~，这里只探究filesort原理）

直接访问github地址https://github.com/mysql/mysql-server/进行下载或直接查看

也可以去官网下载，和下载mysql包一样，不赘述，只需要在最后一步中Select Operating System选择Source Code

抛砖引玉~由各位大佬分析一波~~~(悄悄的告诉你们，我压根就找不到排序的c文件在哪…)

~~~~~~

原创，转载请注明来源，翻版必究

版权声明：本文为aeolian原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/aeolian/p/11199648.html