Una query che impiega un incredibile quantita' di tempo(inspiegabilmente)

[Michele Carandente]

Salve a tutti.
Ho un problema con una query Mysql.

La query e' piu' o meno questa:

SELECT * FROM mail_db WHERE mail_db.user_id = 21 AND mail_db.uidl NOT IN (SELECT uidl FROM mail_temp WHERE user_id = 21);

Nel database un una cosa come 1000 linee in entrambe le tabelle... ma questa query ci mette circa 5 secondi per essere eseguita...
Temo che il problema sia di grammatica (funziona, ma magari non e' la via piu' efficace).

Qualche consiglio?
Grazie