[undefined] string aleatoire

[InstinctHack]

Pas de language défini ...

Tinyurl, youtube, n-pn utilise des liens avec un id aleatoire de x caractere dans un alphabet de y longueur.
pour le generer pas de probleme, en revanche si x vaut 26 et x == 1, l'evantaille de possibilité diminue rapidement avec l'insertion de donnée...
Donc mon problème est :
Comment obtenir un id aleatoire et n'etant pas deja utiliser...
Pour le moment, c'est while(true)
{
$a=genere-id();
If(is-disponible($a))
{Return;}
}

Sauf que ce système tourne de plus en plus avec le remplissage de la bdd,
donc comment faire ?