Widzę, że używasz phpmyadmina, jest on również skryptowany do zwracania wartości. Może to być wolniejsze niż szybkość twojego skryptu, która jest zdecydowanie mała. Czy rozważałeś uruchomienie zapytań mysql z wiersza poleceń? Może to dać ci wyraźną różnicę.