[php] unique random

Še eno cvetko imam na lagerju. A je možno v tabelo polnit naključne 8 mestne številke preko celega leta več let (cca 100 dnevno), ne da bi ob kreiranju nove številke preverjal v tabeli ali taista že obstaja. Random številka v tabeli še ne sme obstajati.
Vem, da bi lahko napisal funkcijo, ki bi novo številko primerjala z že obstoječimi v tabeli in če že obstaja iskala drugega. Vendar bi to preverjanje rad obšel.

Najprej zgeneriraš in šele nato preveriš ali je notri takole:

števila = generiraj(); funkcija vrne 8 mesto število

while(in_array(število))
število = generiraj()

Vseeno boš še vedno moral preverjati, če že imaš element v arrayu.

Lahko narediš naključno permutacijo celotnega obsega, za 1-100 milijon 32-bit števil bi potreboval cca 380 MB spomina.
Fisher-Yates shuffle @ Wikipedia

Da se pa tudi implementirati generatorje neponavljajočih naključnih števil, npr. z kvadratnimi ostanki.
Quadratic residue @ Wikipedia

Morda ima kdo izkušnje koliko časa bi trajala funkcija, ki bi najprej prebrala 10000 števil iz tabele v array nato pa preverjala ali je določeno število v array. Na koncu pa vrnilo rezultat. Čist hipotetično? Saj bi lahko sprogramiral in izmeril, a vseeno vprašam.

Če boš naredil naivno, se pravi da poizkušaš številke, dokler ne zadaneš še neporabljene, se bo zgodilo, da bo ta funkcija trajala vedno dlje in dlje časa.

Boljš rešit tako, da preveriš, koliko števil si že generiral do sedaj (N), potem pa generirati število na (1, 10^8 - N) in ga ustrezno postaviti.

Za kaj rabiš to naključnost?

Življenje me je izučilo, da so preproste rešitve skoraj vedno tudi dovolj dobre. Dandanes je iskanje po ključu v tabeli zalo zelo hitro in če imaš tabelo že generiranih števil je trivialno vsekati novo število preveriti ali obstaja in če obstaja si izmisliti novo. V kolikor je bazen naključnih števil dovolj velik je možnost podvajanja ni velika in stvar deluje.

Kadar pa si omejen in bi čez čas bilo vedo manj in manj še neizbranih števil ter bi iskanje trajalo vedno dlje, pa naredil sledeče:
1. Napolni bazo z vsemi število - praviš, da si omejen zato števil pač ni neskončno veliko.
2. Naključno izberi število med 1 in velikostjo tabele (COUNT(*))
3. Preberi število na tem mestu
4. Izloči število iz tabele

Glede na konkretno situacijo pa lahko postopke kombiniraš - dokler imaš veliko prostih števil delaš po prvem načinu, ko ti števil zmanjkuje pa po drugem. Ali pa vseskozi delaš po prvem načinu in ko zadeneš že izbrano število si ne izmisliš novega temveč vzameš kar naslednjega večjega, ki še ni izbrano...

V glavnem opcij je veliko in so relativno nezahtevne - a kot rečeno v vsakem primeru boš nekako moral ugotoviti ali se je neko število že pojavilo ali ne - toda to je z današnjimi DB bliskovito hitro...

Zakaj pa to sploh rabiš, verjetno obstaja boljši pristop