Código PHP:
$existeEnBaseDeDatos = true;
do
{
// Genero el código aleatorio.
// Compruebo si existe en la base de datos.
// Si el codigo no existe en la base de datos.
// Lo guardo en la Base de datos
$existeEnBaseDeDatos = false ;
} while ($existeEnBaseDeDatos == true) ;