Dotaz: Triedenie a strankovanie v MySQL (resp. PHP)

[Marián Oravec]

ahoj mam jeden problem ktory budem musiet pravdepodobne v buducnosti vyriesit a bol by som rad keby ste mi pomohli lebo mna nic nenapada.

mame tabulku v MySQL napr. subjekty a v nej kolonku nazov. utriedit to podla nazvu a spravit strankovanie (vypisat napr. 10 zaznamov na www stranku) nie je problem:

SELECT * FROM `subjekty` ORDER BY `nazov` LIMIT [start], 10

lenze moj problem je v tom ze tie zaznamy MAJU BYT utriedene nahodne:

SELECT * FROM `subjekty` ORDER BY RAND() LIMIT [start], 10

vyzera to dobre ale ked prejdem v strankovani na druhu (a dalsie) stranky tak sa poradie zaznamov premiesa (kvoli RAND();) a strankovanie nebude fungovat ako strankovanie ale ako chaos.

napadlo ma vytvorit nejaku nahodne utriedenu tabulku a tahat to z nej, ale zda sa mi to ako hlupy napad lebo to poradie by bolo aj tak vzdy rovnake (aj ked pomiesane).

riesili ste niekto podobny problem? dakujem za rady.

Odpovědi

[Lolek]

No já bych výsledky nastrkal do pole a pak to promíchal přes funkci shuffle()

[Marián Oravec]

ale to by som to pole musel mat ulozene v $_SESSION (pre dalsie stranky v strankovani). nie je to az take zle ake ked uvazujeme tabulku s velkym mnozstvom zaznamov tak to nie je vhodne riesenie. musi existovat aj nieco elegantnejsie.

[unchallenger]

V $_SESSION budeš mít seed a pak

select *, RAND(seed) as rnd from ... order by rnd limit ...;

Pruda samozřejmě je, že MySQL musí při každém takovém dotazu počítat náhodná čísla pro celou tabulku.

[Marián Oravec]

hmm toto vyzera dobre, a ako tak pozeram je o tom (nenpadna) zmienka aj v MySQL manuale.

vdaka.

[Tomáš]

Nestačilo by jenom uložit do session permutaci pořadí? Čili několik čísel.

[Josef Kufner]

Můžeš do té tabulky dát sloupeček, do kterého nastrkáš náhodné hodnoty a podle nich to necháš seřadit.

Pokud by vadilo, že by to každý klient měl seřazené stejně, tak můžeš ukládat do jiné tabulky pořadí těch položek, které již ten klient viděl (id_klienta, id_položky, pořadí_položky) a při zobrazování další stránky vyházet to co už viděl. Hmm, zní to troku zamotaně, ale snad jsem to nepomotal

[podlesh]

nejdriv vytahnout a seradit:

CREATE TEMPORARY TABLE xxx SELECT ..... ORDER BY RAND();

a pak teprve strankovat:

SELECT ... FROM xxx LIMIT 0, 10;
SELECT ... FROM xxx LIMIT 10, 10;

...

Nakonec pomocnou tabuku dropnout (zruší se sice sama, ale až při uzavření konexe).

[Milan Uhrák]

Možná by nebylo špatné vytvořít tabulku se sloupci rnd, id tak, aby ID odkazoval na hlavní tabulku s daty a pak

SELECT tmp.id, data.otazka, data.neco FROM tmp, data ORDER BY 
tmp.rnd WHERE data.id=tmp.id LIMIT x,10 

dočasná tabulka tmp by mohla být generována při přihlášení, to nechám na vás

Milan

[Open Mage]

Já bych na to šel možná přes náhodnej výpis v PHP. Tj. nafetchovat záznamy bez SELECTU s RAND() a náhodnej výpis udělat pomocí funkce rand() v PHP, resp. pokud to pomocí mysql_fetch_array fetchneš do pole, tak třeba jednoduše pomocí shuffle a ten si pak rozstránkovat ;o) Řešim takhle webový aplikace, který maj za úkol náhodný generování otázek do znalostního testu a funguje to. Když bude zájem, pošlu bližší info.

[Jiří Veselský]

Uznávám, že to není žádná extra rada, ale nešlo by prostě celé zadání prohlásit za nesmyslné a neimplementovat to? Jakékoliv řešení z výše uvedených má totiž poměrně logicky docela brutální overhead, což je pochopitelné, protože násilně zavádí (deterministicky) náhodné chování tam, kde z podstaty věci nic takového není. To je prostě typická situace, kdy je nutné nikoliv "řešit požadavek", ale zamyslet se nad tím, zda ten požadavek "dává smysl"...

[unchallenger]

Mně to nepřijde jako taková blbost. Nesmí to samozřejmě někdo chtít na tabulkách s milionem záznamů, ale třeba na nějakých testových otázkách pro zmatení nepřítele proč ne. A v tom případě je asi zase poměrně jedno, jak se to udělá, pokud ten server nepomele z posledních % CPU a paměti...

[Jiří Veselský]

Pokud by to mělo fungovat na tabulce s pár záznamy, tak je to samozřejmě fuk. Ale, jak praví tazatel, "nie je to az take zle ake ked uvazujeme tabulku s velkym mnozstvom zaznamov tak to nie je vhodne riesenie. musi existovat aj nieco elegantnejsie", zde vidím kámen úrazu. Protože pro velkou tabulku to obávám se elegantně udělat nejde...

[unchallenger]

Přijde na to... Obrovské tabulky např. nejsou problém, pokud na každou stránku chci jen několik málo záznamů -- a stačí mi pseudonáhoda.

Potom to udělám tak, že použiji třídu jednoduchých lineárních kongruentních generátorů (s periodou větší než počet záznamů, ale ne řádově) přímo v PHP. Takový generátor mi dá během své periody každé číslo ze svého rozsahu právě jednou[*], tudíž si nemusím pamatovat, co už bylo, jen stav a parametr(y) generátoru a kolik toho už bylo, což budu mít v session. Když přijde požadavek na novou stránku, vezmu stav generátoru, vygeneruji pět id, řeknu databázi o těchto pět konrétních záznamů (některá třeba neexistují, takže opakuji, než jich je pět, což by ale mělo konvergovat rychle) a aktualizuji stav generátoru.

Možná to má nějakou myšlenkovou botu, ale jinak mi přijde jako největší problém, že tohle se stejně nikomu nebude chtít implementovat a raději koupí silnější server...

[*] Já vím, že ne každý. Musím používat ty, které dají.