Dotaz: OT: MySQL - razení podle dvou sloupcu

[Zdeněk Štěpánek]

Zdravim

Omlouvam se za asi ponekud zavadejici titulek, ale zaboha se mi nedari vymyslet dotaz.

Jedna se o databazi ukolu a prani ktera obsahuje rekurzivni podukoly.

V databazi je toto:

id parent text
1  0      ukol_1
2  0      ukol_2
3  1      podukol_ukolu_1
4  0      ukol_4
5  3      podukol_ukolu_3

Potrebuju ziskat toto:

id parent text
1  0      ukol_1
3  1      podukol_ukolu_1-ukol_3
5  3      podukol_ukolu_3-ukol_5
2  0      ukol_2
4  0      ukol_4

Jde mi o to abych to do PHP nacucl jednim dotazem a pak jen v cyklu vysypal.

Momentalne je to v jedne tabulce a id je auto_increment. Rad bych umoznil nekonecny zanoreni toho stromu, ale prinejhorsim se spokojim s dvemi urovnemi. Klidne to muze byt i vic tabulek, nebo udelany nejak uplne jinak.

Doufam ze nekoho napadne nejake reseni. Diky moc vsem.

Zdenek

Odpovědi

[Messa]

Tak to v PHP všechno nacucni jedním dotazem a zpracuj až pomocí PHP

[zabza]

V opravdické databázi ( = Oracle) se to řeší pomocí SELECT ... START WITH ... CONNECT BY ...

V čistém SQL to nejde... ale dá se to obejít několika způsoby. Jenomže si nemůžu vzpomenout, kde jsem ten článek viděl (asi na rootovi?), bo jsem to nikdy nepotřeboval

[Zdeněk Štěpánek]

Seriál na Linuxsoftu? Ten mám pročtenej celej, pěkné veledílo.

Zkusim ještě prohledat roota.

Zdeněk

[zabza]

To bude asi ono, ten seriál...

[Josef Kufner]

Stromová struktura se v php+mysql dá vycucnout na jeden dotaz a vykreslit jedním cyklem bez rekurze (ale je potřeba zásobník).

Jako celkem šikovná metoda se mi osvědčilo mít ještě dva sloupečky, které udávají polohu ve stromu (left a right). Jak s těmahle dvouma sloupečkama zacházet popisují tady:

http://interval.cz/clanky/metody-ukladani-stromovych-dat-v-relacnich-databazich/ http://www.abclinuxu.cz/clanky/navody/stromy-v-sql

Výhodou je, že lze potom na jeden select vytáhnout informace o všech potomcích nějakého uzlu, například počet nepřečtených článků, nejstarší, nejnovější, atd. a přitom je to velice rychlé (ve srovnání s rekurzivním procházením určitě). Nevýhodou je nutnost upravit ty dva sloupečky při každém vkládání. Při odstraňování to není třeba, ale je pak nutno počítat s dírama. Pokud je více stromů uloženo v jedné tabulce, tak je možné přidat ještě jeden sloupeček, kde bude id stromu, místo toho, a pak se nemusí upravovat hodnoty všude, ale jen u těch v jednom stromu -- vhodné u diskuzního fóra, kde jsou oddělené jednotlivé vláknovité diskuze (jako je to tady).

Vykreslení stromu se pak dá udělat tak, že když id rodiče je stejné jako id posledního vypsaného uzlu, tak se to id hodí na zásobník a zanoří se o úroveň hloubš. Pokud není stejné, tak se koukne na zásobník o kolik úrovní se musí ven. Seřazené to ale musí být podle sloupce left. Mám takle udělané jedno (neveřejné) diskuzní fórum.

V případě, že se left a right rozhodí, tak je dobré mít připraven onen rekurzivní algoritmus, který to poskládá zpět podle parent.

[Zdeněk Štěpánek]

to je moc prima, na intervalu hned resi presne muj priklad. Skoda jen ze ten interval ma tak pitomej nazev a ja si ho proste nepamatuju...

Zatim diky, zitra budu zkouset a dam vedet.

Zdenek

[Michal Kubeček]

Na takové věci si většinou napíšu proceduru.