Diferencias de rendimiento

[Kient]

Buenas, os cuento:

Tengo que generar entre decenas y miles de códigos aleatorios comprobando que ninguno de ellos esté repetido en la base de datos (MySQL).
¿Debería descargar el resultado de la consulta y recorrerlo con cada código? ¿o sería mejor hacer una consulta a la base de datos pasando el código como argumento?