DevProTalk

Forumi IT profesionalaca
web development, web design, e-business, SEO


Idite nazad   DevProTalk > Web development i web aplikacije > SQL baze podataka - Sponzor: Baze-Podataka.net
Želite da se reklamirate ekskluzivno na ovoj poziciji? Javite se

SQL baze podataka - Sponzor: Baze-Podataka.net MySQL, MSSQL, Oracle, Access, ODBC. Ako imate problem brže i preciznije ćete dobiti odgovor ako priložite strukturu tabela ili skript koji kreira tabele i puni ih test podacima umesto što to problem opisujete samo rečima. Sponzor: Baze-Podataka.net - Blog o bazama podataka

Odgovori
 
Alati teme Način prikaza
Staro 19. 02. 2009.   #1
srdjan
xyz
Grand Master
 
Datum učlanjenja: 25.10.2006
Poruke: 893
Hvala: 87
346 "Hvala" u 163 poruka
srdjan ima spektakularnu aurusrdjan ima spektakularnu aurusrdjan ima spektakularnu aurusrdjan ima spektakularnu auru
Default Generisanje jedinstvenog slucajnog broja, koji vec ne postoji u bazi

Svaki korisnik ima svoj jedinstven 6-cifren slucajan broj (token) generisan prilikom registracije. Broj se generise na ovaj nacin:

Kôd:
SELECT
  random.value 
FROM
  (SELECT 100000 + TRUNCATE(RAND(UNIX_TIMESTAMP()) * 900000, 0) AS value) random
WHERE
  random.value NOT IN (SELECT token FROM user)
Ako ovo vrati NULL, to znaci da je RAND() vratio broj koji vec postoji u koloni user.token. U petlji, gornji SELECT izvrsava dok se ne dobije broj. Taj broj se insertuje zajedno sa ostalim podacima.

E sad, ovo radi "dovoljno dobro" , medjutim postoje 2 problema:

1. radice sve sporije kako bude korisnika
2. moguce je da se dogode 2 identicna tokena - mogu to da resim tako sto bi bio UNIQUE INDEX na polju, a u slucaju INSERT greske ponovi se ceo proces generisanja.

PITANJE: da li neko zna za inteligentnije resenje za ovaj problem, idealno bi bilo da nema petlje tako da se izbor jedinstvenog slucajnog broja moze staviti u INSERT.
srdjan je offline   Odgovorite uz citat
Staro 19. 02. 2009.   #2
Peca
Super Moderator
Knowledge base
 
Datum učlanjenja: 02.10.2006
Lokacija: Niš
Poruke: 1.618
Hvala: 263
275 "Hvala" u 104 poruka
Peca će postati "faca" uskoroPeca će postati "faca" uskoroPeca će postati "faca" uskoro
Default

jedino da SELECT-ujes iz tabele sve brojeve, ubacis ih u PHP array, i onda:
while (1)
{
$rnd=rand(1,100000);
if (!isset($array[$rnd])) break;
}

ne vidim brzi nacin.

p.s. obezbedi PHP-u dovoljno memorije.

------------

drugo resenje, pa stavi UNIQUE INDEX, pa 'na slepo' insert-uj [u petlji] dok ne prodje?
mislim da ce to najbrze raditi... jedino ce biti previse neuspesnih insert-a kada popunis kombinacije preko 95%
__________________
Vesti | MyCity | Igrice | Zaštita od virusa
Peca je offline   Odgovorite uz citat
Staro 19. 02. 2009.   #3
degojs
I'm a PC too.
Wrote a book
 
Avatar degojs
 
Datum učlanjenja: 06.06.2005
Lokacija: Kanada
Poruke: 1.354
Hvala: 82
130 "Hvala" u 89 poruka
degojs će postati "faca" uskorodegojs će postati "faca" uskoro
Default

Jedino koliko-toliko prihvatljivo rešenje koje mi pada na pamet jeste da imaš jednu tabelu koja ima samo jednu kolonu (npr. ID) i koja je već popunjena vrednostima redom od 1 do 999999.

I kada izabereš (slučajno) neki broj (red) iz te tabele, onda odmah i ukloniš (delete) taj red, tako da prilikom sledećeg biranja ne možeš ponovo da uzmeš taj broj.

Svaki put naravno biraš red koji je unutar 1..count(*) skupa.

I to je to.
__________________
Commercial-Free !!!
degojs je offline   Odgovorite uz citat
3 članova zahvaljuje degojs za poruku:
Staro 19. 02. 2009.   #4
DejanVesic
old school
Professional
 
Avatar DejanVesic
 
Datum učlanjenja: 15.06.2005
Lokacija: Novi Beograd
Poruke: 448
Hvala: 21
70 "Hvala" u 46 poruka
DejanVesic će postati "faca" uskoro
Thumbs up

U dva projekta sa sličnom tematikom sam radio sledeće:

- generišem niz od 0 - 999,999 elemenata gde

Kôd:
a[i] = i, i = 0 .. 999,999
- izaberem kulturan RND generator i:


Kôd:
rnd1 = NextRnd();
rnd2 = NextRnd();

for(j=0; j < 1,000,000; j++) 
{
    swap(a[rnd1],a[rnd2]);
    rnd1 = NextRnd();
    rnd2 = NextRnd();
}
Kreiram dve tabele:

MAXUSED( Current int);

Randoms( RecNo Int PK, Value Int);

U MaxUsed ide inicijalno samo jedan slog, Current = 0;

Randoms popunim sa:


Kôd:
for(j=0; j < 1,000,000; j++) 
{
    INSERT INTO RANDOMS( j, a[j]);
}
Sad, kako ko dođe na sajt:

- zaključam prvi slog (i jedini) od MaxUsed, pokupim vrednost (nextToUse), uvećam za jedan i vratim u prvi slog

- dohvatim slog br. nexToUse (po indeksu iz Randoms) i vrednost (Value)

Ovako imam intenzivan proces jednom (kada se radi deployment projekta) a posle trivijalne operacije koje su jako brze (update jednog sloga, select drugog).
__________________
http://www.vesic.org | Blog: http://www.vesic.org/blog/ | Fina kolekcija programa: http://www.vesic.org/programi/
DejanVesic je offline   Odgovorite uz citat
Staro 20. 02. 2009.   #5
filmil
хардвераш
Qualified
 
Datum učlanjenja: 04.01.2007
Lokacija: Маунтин Вју, САД
Poruke: 117
Hvala: 4
25 "Hvala" u 10 poruka
filmil is on a distinguished road
Default

Citat:
Originalno napisao DejanVesic Pogledajte poruku
U dva projekta sa sličnom tematikom sam radio sledeće:
(...)
Kôd:
rnd1 = NextRnd();
rnd2 = NextRnd();

for(j=0; j < 1,000,000; j++) 
{
    swap(a[rnd1],a[rnd2]);
    rnd1 = NextRnd();
    rnd2 = NextRnd();
}
На жалост, метод који си описао није добар, јер низ који се добија нема униформну расподелу(*).

Решење са бирањем случајног броја и избацивањем те вредности из скупа могућих бројева даје униформну расподелу (то је плус), по цену меморијског простора који је пропорционалан величини простора (то је минус) кључева.

Треће решење које ми пада на памет, које захтева константан простор и константно време за израчунавање, јесте генерисање неког хеша (МД5, СХА1) на основу (рецимо) монотоног системског сата (то је сат који се састоји од две компоненте: системског времена, и инкремента који се повећава за један сваки пут када се генерише један хеш. Згодно је за почетни инкремент узети излаз из /dev/random. Монотоно време је збир дотична два.)

Вероватноћа да се хешеви милион узастопних уноса сударе је занемарљиво мала (из праксе: још нисам наишао ни на једну), а расподела кључева треба да је униформна.

ф

(*) Доказ тврдње, за радознале: горе поменут алгоритам има 1е6^1e6 могућих исхода пермутовања. Пошто укупно има 1е6! пермутација од милион елемената (! = факторијел), што је број који је мањи од милион на милионити степен, то се свака од пермутација мора да понови много пута.

Ако је расподела униформна, онда се свака пермутација јавља једнак и цео број пута. Број понављања сваке пермутације је онда 1e6^1e6/1e6!, укупан број исхода подељен бројем различитих исхода.

Међутим, овај број не може да буде цео, на пример зато што је именилац дељив са 3, док бројилац није дељив са 3.

Закључак — пермутовање низа на горе описани начин не може да да униформну расподелу бројева, па ни униформну расподелу пермутација низа 0..1е6-1.
__________________
Рад је створио човека. Рад ће га и уништити.
filmil je offline   Odgovorite uz citat
Staro 02. 03. 2009.   #6
cvele
Banned
Knowledge base
 
Avatar cvele
 
Datum učlanjenja: 01.07.2005
Poruke: 1.598
Hvala: 206
140 "Hvala" u 89 poruka
cvele ima spektakularnu aurucvele ima spektakularnu auru
Default

Sto komplikujes ? Napravi lepo sekvencu(ako koristis mysql, simuliraj sekvencu). Kada dobijes iz sekvence jednocifreni broj, zalepi 5 nula na pocetak, ili postavi sekvencu da pocinje na broju 99999, kako ti milije.
cvele je offline   Odgovorite uz citat
Staro 19. 02. 2009.   #7
ivanhoe
Ivan Dilber
Sir Write-a-Lot
 
Avatar ivanhoe
 
Datum učlanjenja: 18.10.2005
Lokacija: Bgd
Poruke: 5.320
Hvala: 104
2.344 "Hvala" u 583 poruka
ivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svima
Pošaljite poruku preko Skype™ za ivanhoe
Default

ovo sto kaze degojs, ili da pomeris generisanje random broja u kod, a onda sa unique indexom mozes da kontrolises da ne bude kolizija..

plus unix_timestamp i nije bas random, lako se da pogoditi ako se zna priblizno vreme regstracije, pa bi bilo bolje sa nekim pravim random generatorom to raditi...
__________________
Leadership is the art of getting people to want to do what you know must be done.
ivanhoe je offline   Odgovorite uz citat
Staro 20. 02. 2009.   #8
srdjan
xyz
Grand Master
 
Datum učlanjenja: 25.10.2006
Poruke: 893
Hvala: 87
346 "Hvala" u 163 poruka
srdjan ima spektakularnu aurusrdjan ima spektakularnu aurusrdjan ima spektakularnu aurusrdjan ima spektakularnu auru
Default

Tnx svima

Verovatno ce biti degojs-ova ideja prekalkulisanih slucajnih brojeva.

Pada mi na pamet i kombinacija prekalkulisanih i generisanja novih, prema potrebi.

Kôd:
token      used
-----------------
345334       1
123562       1
926456       1
128524       0
745236       0
...
-----------------
Kada count(token) WHERE used = 0 dostigne minimum X ("padne na rezervu"), onda se doda jos Y komada novih slucajnih.
srdjan je offline   Odgovorite uz citat
Staro 02. 03. 2009.   #9
srdjan
xyz
Grand Master
 
Datum učlanjenja: 25.10.2006
Poruke: 893
Hvala: 87
346 "Hvala" u 163 poruka
srdjan ima spektakularnu aurusrdjan ima spektakularnu aurusrdjan ima spektakularnu aurusrdjan ima spektakularnu auru
Default

^ Pa ne treba mi sekvenca nego slucajan broj
srdjan je offline   Odgovorite uz citat
Odgovori


Alati teme
Način prikaza

Pravila pisanja
Možete ne započinjati nove teme
Možete ne slati odgovore
Možete ne slati priloge
Možete ne izmeniti svoje poruke
vB kôd je Uključen
Smajliji su Uključen
[IMG] kod je Uključen
HTML kôd je Isključen
Pogledajte forum

Slične teme
Tema Početna poruka teme Forum Odgovori Poslednja poruka
[.htaccess] problem kod broja strane apex Regular expression i htaccess 4 13. 11. 2009. 10:42
service koji otkriva koji je font koriscen u nekom logo-u robi-bobi Linkovi 3 09. 09. 2009. 15:47
Koji jezik da koristim za pristup bazi? biske Programiranje 10 08. 09. 2008. 13:12
Vracanje ID broja na 1 celawi Programiranje 7 17. 02. 2008. 16:34
Brisanje većeg broja slogova iz MySQL baze Dragi Tata SQL baze podataka - Sponzor: Baze-Podataka.net 14 22. 04. 2007. 17:46


Vreme je GMT +2. Trenutno vreme je 16:31.


Powered by vBulletin® Verzija 3.6.8
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright © DevProTalk. All Rights Reserved.
Mišljenja, saveti, izjave, ponude ili druge informacije ili sadržaji nastali na Sajtu su vlasništvo onoga ko ih je kreirao, a ne DevProTalk.com, tako da ne morate da se oslanjate na njih.
Autori poruka su jedini odgovorni za ovakve sadržaje. DevProTalk.com ne garantuje tačnost, kompletnost ili upotrebnu vrednost informacija, stavova, saveta ili datih izjava. Ne postoje uslovi pod kojima bi mi bili odgovorni za štetu ili gubitak koji je posledica bilo čijeg oslanjanja na nepouzdane informacije, ili bilo kakve informacije nastale kroz komunikaciju između registrovanih članova.
Web sajt može sadržavati linkove na druge web sajtove na Internetu ili neke druge sadržaje. Ne kontrolišemo niti podržavamo te druge web sajtove, niti smo pregledali bilo kakve sadržaje na takvim sajtovima. Mi nećemo biti odgovorni za legalnost, tačnost ili prikladnost bilo kog sadržaja, oglasa, proizvoda, usluga ili informacije lociranim na ili distribuiranih kroz druge web sajtove, niti za bilo kakvu štetu nastalu kao posledica takvih informacija. DevProTalk.com drži i čuva druga prava vlasništva na web sajtu. Web sajt sadrže materijale zaštićene copyright-om, zaštitne znakove i druge informacije o pravu vlasništva ili softver. Članovi mogu poslatu informacije zaštićene pravima vlasništva njihovih nosilaca i ona ostaju zaštićena bez obzira da li su oni koji prenose te informacije to naveli ili ne. Osim informacija koje su u javnom vlasništvu ili za koje dobijete dozvolu, nemate pravo da kopirate, modifikujete ili na bilo koji način menjate, objavljujete, prenosite, distribuirate, izvršavate, prikazujete ili prodajte bilo koju informaciju zaštićenu pravima vlasništva. Slanjem informacija ili sadržaja na bilo koji deo DevProTalk.com, Vi automatski dozvoljavate i predstavljate garanciju da imate pravo da dozvolite DevProTalk.com ili članovima DevProTalk.com bespovratnu, kontinualnu, neograničenu, globalnu dozvolu da koriste, kopiraju, izvršavaju, prikazuju i distribuiraju takve informacije i sadržaje i da iz takvih sadžaja koriste bilo koji deo u bilo koje svrhe, kao i pravo i dozvolu da koriste gore navedene sadržaje. Svi zaštitni znakovi (trademarks), logotipi, oznake usluga, firme ili imena proizvoda koji se pominju na ovom web sajtu su vlasništvo kojim raspolažu njihovi vlasnici.