Guardar Codigo Aleatorio

[nelson12345]

Pues es muy extraño que un codigo aleatorio se repita, pero si te sucede esto lo que tienes que hacer es que antes de enviar los datos, realices una consulta a tu tabla donde tengas el campo de codigo aleatorio y preguntarle a la base de datos si ese codigo ya existe,
si existe, programa un codigo php que no permita que inserte los datos,
si el codigo NO existe entonces insertas el registro comun y corriente