Vediamo... potresti generare l'id tramite rand()
e poi controllare con una SELECT che quell'id non esista già, per poi inserirlo.

Però così più sono gli id, e più tempo ci mette per trovare un nuovo id random valido...