Administrace komentářů

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.