When MySQL needs to sort its output rows, and cannot do this via indexes, it uses a quicksort function called filesort(). This does not necessarily mean it will touch the disk at any time. If small enough, the sort can be performed in memory.
