Modified Preorder Tree Traversal

[ sekvoja @ 21.10.2009. 21:02 ] @

Pozdrav svima,

Pokusavam da napravim menu koji ce se ucitavati iz baze.
Koristio sam sledeci tutorial:

http://articles.sitepoint.com/print/hierarchical-data-database

Ta varijanta radi lepo, ali samo ako unapred znam dubinu do koje ce ici menu.

Sada pokusavam da da omogucim expandovanje nekog elementa ali mi to ne polazi za rukom.

Jel neko koristio pomenutu metodu? Kako je resio problem?

_{[Ovu poruku je menjao sekvoja dana 22.10.2009. u 13:38 GMT+1]}

_{[Ovu poruku je menjao sekvoja dana 22.10.2009. u 13:38 GMT+1]}

[ Nikola Poša @ 21.10.2009. 21:48 ] @

To se inače zove Nested Set Model, i uopšte ne treba unapred da znaš dubinu. Probaj recimo ovakav neki upit:

Code:
SELECT node.name, (COUNT(parent.name) - 1) AS depth
FROM tree AS node, tree AS parent
WHERE node.lft BETWEEN parent.lft AND parent.rgt
GROUP BY node.name
ORDER BY node.lft;

I trebao bi da dobiješ ovako nešto:

Code:
+----------------------+-------+
| name                 | depth |
+----------------------+-------+
| Food                 |     0 |
| Fruit                |     1 |
| Red                  |     2 |
| Cherry               |     3 |
| Yellow               |     2 |
| Banana               |     3 |
| Meat                 |     1 |
| Beef                 |     2 |
| Pork                 |     2 |
+----------------------+-------+

I onda posle na osnovu tih dubina lagano možeš da razradiš <ul><li> logiku.

[ sekvoja @ 21.10.2009. 22:33 ] @

A jel bi mogo malo da pojasnis kakva je struktura tabele, i ako si
radio na taj nacin okaci kod pa da vidimo...

[ agvozden @ 21.10.2009. 22:40 ] @

Nested metoda je vrlo mocna, ali moze da zakomplikuje zivot, a nekada i nije toliko potrebna.

Razmisli ima li prostijeg nacina da uradis to sto ti treba, jer ne bi trebalo da se upustas u ovo a da ti nije jasno. Imaces kasnije muke...

[ sekvoja @ 21.10.2009. 22:49 ] @

Za sada mogu pomocu onog tutorijala da dodajem elemente unutar neke grane,
ali imam velike muke da dodam novu granu a da ne poremetim strukturu.
Mora da postoji nacin...

[ Man-Wolf @ 22.10.2009. 08:13 ] @

Prouci ovaj tutorial:

http://dev.mysql.com/tech-reso...rticles/hierarchical-data.html

Objasnjava u potpunosti kako se radi sa ugnjedjenim modelom ...

P.S. Kao sto ti rece @agvozden, ako vec unapred znas dubinu do koje ce ti ici podaci, onda mozes i bez ovoga ... Medjutim, definitivno ce ti jednom zatrebati i moraces da ga savladas i razumes :-))

Pozdrav

[ Nikola Poša @ 22.10.2009. 10:09 ] @

Čekaj, ti si ovu temu nazvao "Modified Preorder Tree Traversal", a sad se ispostavlja da si ipak radio po onom prvom metodu sa tog linka kojeg si poslao.

Ja sam ti dao primer kako bi to išlo za slučaj da ideš po Nested Set modelu, i da je tabela npr. ovakva:

Code:
CREATE TABLE tree (
id INT AUTO_INCREMENT PRIMARY KEY,
title VARCHAR(40) NOT NULL,
lft INT NOT NULL,
rgt INT NOT NULL
);

Odluči se prvo dal' hoćeš da ideš sa Adjacency List ili Nested Set modelom. U principu stvari stoje ovako, kod Adjacency List unos novih stavki je maksimalno pojednostavljen, ali je jako komplikovano dobijanje hijerarhije. Kod Nested Set modela, je suprotno, pri unosu novih stavki treba da se obavi i po nekoliko upita, ali je dobijanje hijerarhije jako jednostavno i elegantno.

Pogledaj obavezno taj link kojeg je ostavio Man-Wolf, tu imaš jako lepo poređenje ova dva modela kroz primere.

[ sekvoja @ 22.10.2009. 12:43 ] @

Pa na strani tog tutoriala lepo pise da se ta metoda zove Modified Preorder Tree Traversal.
I sta je tu cudno?

Ne znam do koje ce dubine ici hijerarhija pa cu morati da proucim i taj tutorijal sa
http://dev.mysql.com/tech-reso...rchical-data.htmldev.mysql.com

Hvala :)

[ agvozden @ 22.10.2009. 15:00 ] @

I jos da dodam da je ovaj princip bolji i u mnogo slucajeva brzi, ali ne uvek.
Ukoliko imas jednostavnu kategorizaciju i ne zelis da uvlacis sve podnodove onda je ovaj nacin sporiji.
Recimo, listanje podkategorija jedne kategorije... i ukoliko samo to radis onda nema smisla primenjivati nested.

Moras znati sta ti konkretno treba, kakve ces upite koristiti i onda izaberes model organizacije podataka sa kojim ces raditi