php:snabbaste sättet att generera ett 5-siffrigt nummer som inte redan finns i MySQL db-kolumnen (med ett unikt attribut)

Om det bara finns 10-30 % av siffrorna redan tagna - då betyder det att endast 10-30 % av frågorna kommer att utföras minst två gånger. Vilket inte alls är ett stort prestandaproblem.

Annars - skapa bara en tabell med 5-siffriga siffror (bara 100 000 rader) och ta bort allt som finns. När du behöver ett annat slumpmässigt nummer - välj bara ett och radera.