Domyślam się, że MySQL wygrywa. Jest stworzony do obsługi danych w ten sposób. Sam narzut związany z koniecznością przeniesienia wszystkich danych do PHP w celu sortowania daje mu przewagę podczas uruchamiania.
Możesz się oczywiście przekonać, przeprowadzając testy porównawcze.