Por que não usar as funções internas para gerar identificadores exclusivos? Você não teria que se preocupar com duplicatas dessa maneira.

Tanto o PHP quanto o MySQL têm seus próprios.

PHP:uniqid()

MySQL:UUID()