função uniqid ou mt_rand

função uniqid retorna um identificador único

Dúvida? Então não existe possibilidade de 2 users criar um novo registro ao mesmo tempo obterem o mesmo registro com essa função?

Li que a função mt_rand gera números aleatórios, assim é recomendável fazer verificação no banco para verificar se o mesmo já existe, entretanto não consegui compreender como criar esta lógica.

<?php
include('conecta.inc');

$cod_assoc = mt_rand();

// Cadastra código do associado

 $insert = "INSERT INTO cadastro(cod_associado) VALUES (".$cod_assoc.")";
 $cad_num_assoc = mysql_query($insert);
 echo $cod_assoc;
?>

Como fazer fazer esta verificação?

*** penso que com a função uniqid não será preciso fazer a tal verificação
Alguém pode por favor me esclarecer esta dúvida?