Ho provato a fare delle query con MySQL Administrator ed è immediato, ho fatto il confronto anche tra i due linguaggi, ho provato a fare la stessa operazione con ASP e il risultato è istantaneo. Di seguito hai tutti e due gli esempi da vedere tu stesso:

prova PHP
prova ASP

Non so il perchè di questa differenza