Autor Zpráva
wateker
Profil *
Ahoj, chci si udělat stromové menu. Našel jsem skvělej článek na intervalu http://interval.cz/clanky/metody-ukladani-stromovych-dat-v-relacnich-databazich/. Dívám se na Traverzování kolem stromu, ale nemůžu pochopit ani podle toho schématu co tam maj jak vypačítávaj rtf a rtg. Můžete mi to vysvětlit? A ještě co vůbec to rtg a rtf znamená?

Díky všem
qau
Profil *
lft mas leve cislo prvku, rtg mas prave cislo prvku.
pak uz jde jen o to dopocitat co vse chces zobrazit.

celkem hezky serial o traverzovani
http://www.zaachi.com/cs/items/traverzovani-kolem-stromu-1.html
wateker
Profil *
no a jak mám to lft a rtg vypočítat když chci přidat další položku. To musím všechny položky přepočítávat abyhc k tomu mohl přidat další?
tiso
Profil
wateker: správne...
wateker
Profil *
a jiný řešení jak vyřešit stromový menu než travezrováním taky je? Traverzování mi přijde poměrně složitý.
tiso
Profil
wateker: to záleží od toho, čo vlastne potrebuješ...
Máš obmedzenú hĺbku vnorenia alebo nie?
Potrebuješ optimalizáciu na zápis, alebo na čítanie?
Kcko
Profil
Zpusobu je , ten co pouzivam ja je takovy ...


Nactu si celou strukturu do vicerozmerneho pole a pak ho rekurzivne prochazim

Kod je na par radku, pouziji 1 SQL dotaz ( pokud navigace nema tisice polozek, tak je to velmi rychle a jednoduche )
wateker
Profil *
Kcko
tvoje řešení mě docela zaujalo. Mohl by jsi uvést příklad?
wateker
Profil *
tiso
Omezenou hloubku vnoření nemám ale neprokročí to 5
wateker
Profil *
Kcko
Už jsem to vyřešil tím tvým způsobem, sice trošku složitějc protože sem potřeboval ale 4 dotazy k výpisu, ale mámto. Díky za inspiraci
fandaa
Profil
wateker
http://php.vrana.cz/traverzovani-kolem-stromu-prakticky.php jsi četl?
karbon
Profil *
Podle mě je nejjednodušší možnost ukládat u příspěvku kromě ostatního pořadí a vnoření. Data se pak jednoduše vyberou, seřadí se totiž podle pořadí. Vnoření se pak udělá podle sloupce vnoření. Editace je trošku složitější, v principu se vždy najde prvek se stejným nebo menším vnořením než má rodič, ten prvek a prvky za ním se posunou v pořadí o 1 a takto vzniklý prostor se vyplní novým prvkem. Tato varianta je rychlá pro výpis, ale ne moc složitá na editaci jako traverzování (to má ale také své výhody).
Kcko
Profil
wateker
Napis mi na mail / ICQ ukazu Ti ten kod

Vaše odpověď

Mohlo by se hodit


Prosím používejte diakritiku a interpunkci.

Ochrana proti spamu. Napište prosím číslo dvě-sta čtyřicet-sedm: