Quiero generar una secuencia de números aleatorios únicos en el rango de 00000001 a 99999999.

Entonces, el primero podría ser 00001010, el segundo 40002928, etc.

La manera fácil es generar un número aleatorio y almacenarlo en la base de datos, y cada vez que lo haga de nuevo, verifique en la base de datos si el número ya existe y, de ser así, genere uno nuevo, verifíquelo de nuevo, etc. Pero eso no se ve bien, podría estar regenerando un número tal vez 100 veces si el número de elementos generados aumenta.

¿Hay una manera más inteligente?

EDITAR como siempre olvidé decir POR QUÉ quería esto, y probablemente aclarará las cosas y tal vez obtenga una alternativa, y es: queremos generar un número de pedido para una reserva, por lo que podríamos usar 000001, 000002, etc. Pero no queremos darles a los competidores una idea de la cantidad de pedidos que se crean (porque no es un mercado de gran volumen y no queremos que sepan si estamos en el pedido 30 después de 2 meses o en el pedido 100). queremos tener un número de orden que sea aleatorio (pero único)