credo sia come ti ho gia' detto.

Alla prima query che fai dopo la connessione vengono controllati i privilegi dello user. dopo di che, per lo stesso tipo di query sulla stessa tabella non piu'.

Se cambi tabella ricontrolla i privilegi.... e quindi impiega di piu'.

Se cambi la condizione where, e quindi invalidi di certo la cache, i tempi saranno comunque ancora piu' brevi della prima query....

ergo: alla prima query di un dato enunciato su una determinata tabella mysql controlla i privilegi dello user.