Belassulni belassulhat, de ha csak 1 táblán kérdezel le akkor nem nagyon érezhetõ a lassulás. Akkor lehet gáz, ha 4-5 ilyen táblád van összekapcsolva és azon kérdezel le. Az indexelés is nagyon sokat számít, ahogy ivjoe írta. Elõfordulhat, hogy olyan végrehajtási tervet készít az adatbázismotor, hogy akár több perces futásidõ is lehet a vége, pláne ha valamelyik tábla nem indexelt.
Nemtom mekkora méretben gondolkozol, én amikor ilyesmivel összetalálkoztam az 4 táblára megírt lekérdezésnél fordult elõ, aminél mindegyikben egyenként több tízezer sor volt és az egyik nem volt beindexelve, kb. fél óra volt a futásidõ (meg az nem mysql volt, hanem oracle, lehet hogy a mysql hamarabb megadja magát ilyen téren).