Mijn weloverwogen gok is dat MySQL zonder meer wint. Het is gemaakt om op deze manier met gegevens om te gaan. De pure overhead van het moeten verplaatsen van alle gegevens naar PHP om te sorteren, geeft het een voordeel om op te starten.
Je kunt er zelf achter komen door wat benchmarking te doen, natuurlijk.