Pues usa un top 3 ...
Ejemplo sql server..
Código SQL:
Ver originalSELECT top 3 WITH ties * FROM tabla ORDER BY newid()
Ejemplo MySql...
Bueno con respecta de guardas los nombres de los archivos en la base pues facil, cuando renombras tu la imagen inserta solo el nombre del archivo en el registro y asi no aumentara el peso de tus consultas...
Saludos...