Имайте предвид, че терминът MySQL filesort не означава непременно, че записва на диска. Това просто означава, че ще се сортира без използване на индекс. Ако резултатният набор е достатъчно малък, MySQL ще го сортира в паметта, което е с порядък по-бързо от дисковия I/O.
Можете да увеличите размера на паметта, която MySQL разпределя за файлови сортове в паметта, като използвате sort_buffer_size
сървърна променлива. В MySQL 5.1 размерът на буфера за сортиране по подразбиране е 2MB, а максимумът, който можете да разпределите, е 4GB.
актуализация: По отношение на коментара на Джонатан Лефлър относно измерването на колко време отнема сортирането, можете да научите как да използвате SHOW PROFILE FOR QUERY
което ще ви даде разбивката за това колко време отнема всяка фаза на изпълнение на заявката.