No necesitas recursión, con iteración es suficiente. Yo en vez de guardar el nombre del archivo en la bd, guardo el archivo en una carpeta cuyo nombre es el id de registro. Digamos tenemos un ticket no. 345 con 8 imágenes asociadas a él, no tengo 8 imágenes almacenadas en la bd, creo una carpeta de nombre tickets/345 y dentro las imágenes que sean.
Pero regresando a tu caso, debes consultar más o menos así:
Código PHP:
Ver original$cont=1;
while(mysql_num_rows(mysql_query("select nombre_archivo from repositorio where nombre_archivo='$fileName'"))){ //pregunto en mi base de datos si ya existe ese nombre, mientras me devuelva datos $fileName=$nombre_base."(".$cont.").".$extension;
$cont++;
}
En cuanto salga del while, el filename que quede estará libre.