generar nombre único (al estilo youtube).

[Xixy]

Actualmente genero un nombre único a través de time() (sólo números) pero me gustaría mezclar también letras (no al final), sino como tiene youtube para acceder a los videos (letras, guiones y número).

Me pregunto si será necesario comprobar en la base de datos los nombres existentes para no repetir, siendo asi.. ¿no perjudica en rendimiento?

Nosé, estaría bien utilizar time() (imposible repetir) y a la vez usar letras entre dichos números..

Bueno estoy un poco perdido, ¿que recomiendan?

Gracias.