načítanie stromovej štruktúry

Nemáte niekto nejaké pekné riešenie v SQL, pomocou ktorého by som získal z tabuľky s hodnotami id a parent id všetky child prvky?
Typickým príkladom by mohli byť niektoré fóra, keď reagujete na nejaký príspevok a ten sa zaradí ako child prvok reagovaného príspevku.
Momentálne to riešim cez funkciu, ktorá vykoná SELECT id FROM tabulka WHERE parent_id = cislo. A každý výsledok zase volá tú funkciu a robí sa zbytočne veľa dopytov na db.

Musel by si mat v DB dalsi stlpec, ktory by ti popisoval poziciu kazdeho prispevku v strome.
001
001-001
001-002
001-002-001
001-003
...

mozno nejakou procedurou, ale tiez zatial pouzivam rekurzivnu funkciu...

odbornejšie si to zapisať fakt nemohol trošku ľudskou slovenskou rečou

ďakujem

v mysql nenájdeš stavanú podporu pre prácu s hierarchickými štruktúrami, na rozdiel od oracle či sql serveru.. takže sa s tým treba trošku pohrať..

ak máš danú hĺbku, môžeš použiť adekvátny počet joinov..

ak nie, čo teda v tomto prípade určite nie, tak odporúčam mptt (modified preorder tree traversal) algoritmus aka nested set model..

jedná sa o trošku komplikovanejší spôsob, ale za to výsledkom sú značné výhody pri selectoch.. naopak pri obsluhe (insert/move/delete tree) je to o niečo náročnejšie..

sú aj obdobné spôsoby, ktoré však nie sú moc uznávané, ale za to jednoduchšie (obsahujúce nepekné procedúry)

čo sa týka NS, tak kvalitný tutoriál nájdeš na http://dev.mysql.com/tech-resources/articles/hierarchical-data.html

ak používaš nejaké mvc frameworky, tak by to malo byť v niektorých implementované.. dávnejšie sa to tuším chystalo, neviem už ani v ktorých.. tým by si sa to nemusel učiť a vytvárať si vlastný automatizovaný systém.. čo však nie je na škodu pre lepšie porozumenie..

nasiel som este daco taketo, mozno pomoze: http://kod34fr33.wordpress.com/2008/05/ ... -on-mysql/

nj, asi zostanem pri starej funkcii... Ďakujem všetkým.
Keby som vymyslel niečo elegantnejšie, dám hneď vedieť.

Radšej si rýchlo osvoj spomínaný MTTP (čo robí tvoja funkcia pri stovkách záznamov, resp. ako vieš zaručiť, že toľko záznamov nikdy v DB mať nebudeš?), určite nájdeš veľa hotových tried, kde sa už o tie algoritmy starať nebudeš musieť. Aby som doplnil final-ov príspevok, MTTP používa framework CakePHP pri stromových záznamoch. Ak by si hľadal miestne zdroje, niečo o tom písal Jakub Vrána na svojom blogu (prvý, druhý a tretí).

Odkaz na kód triedy TreeBehaviour z CakePHP: http://api.cakephp.org/tree_8php-source.html