Min välutbildade gissning är att MySQL vinner helt klart. Den är gjord för att hantera data på detta sätt. Den stora omkostnaden för att behöva flytta över all data till PHP för sortering ger det en fördel att starta upp.
Du kan självklart ta reda på det genom att göra några benchmarking.