请说明MySQL执行ORDER BY排序的底层实现方式，包括涉及的文件排序、索引利用等机制，以及内部排序和外部排序的区别。

回答思路

1. 【回答框架 1】MySQL排序优先利用有序索引直接返回结果，避免额外排序操作。当无法利用索引时，会生成排序缓冲区（sort buffer）进行排序。
2. 【回答框架 2】排序过程分为内部排序和外部排序：数据量小于sort_buffer_size时在内存中完成快速排序或归并排序；数据量超出时使用归并排序分块处理，涉及临时文件合并。
3. 【回答框架 3】MySQL排序还涉及排序模式，如全字段排序和rowid排序，后者需要回表查询，可能增加随机IO。
4. 【回答框架 4】可通过优化索引、增加sort_buffer_size或调整max_length_for_sort_data参数来提升排序性能。
5. 【回答框架 5】对于超大结果集，可通过查询重写或限制返回行数来避免深度排序开销。
6. 【关键点 1】利用索引可消除额外排序，是最高效的排序方式。
7. 【关键点 2】内部排序使用内存，外部排序涉及临时文件合并，性能差异大。
8. 【关键点 3】全字段排序避免回表但占用空间大，rowid排序需要回表。
9. 【关键点 4】sort_buffer_size和max_length_for_sort_data影响排序策略选择。
10. 【易错点 1】排序缓冲区大小并非越大越好，过大会导致内存压力。
11. 【易错点 2】不是所有排序都能利用索引，隐式类型转换或函数操作会破坏索引优化。