Jeśli jest tylko 10-30% liczb już zajętych – oznacza to, że tylko 10-30% zapytań będzie wykonywanych co najmniej dwukrotnie. Co wcale nie jest dużym problemem z wydajnością.
W przeciwnym razie - po prostu utwórz tabelę zawierającą wszystkie 5-cyfrowe numery (tylko 100 tys. wierszy) i usuń wszystko, co istnieje. Kiedy potrzebujesz innej losowej liczby - po prostu wybierz jedną i usuń.