Vedo che stai usando phpmyadmin, è anche scriptato per restituire i valori. Questo potrebbe essere lento rispetto alla velocità del tuo script che è decisamente piccola. Hai pensato di eseguire le query mysql dal prompt dei comandi? Questo potrebbe darti una chiara differenza.