Drzewo z MySQL metodą trawersji. Opcje

[sanneo]

Witam wszystkich

Przeczytałem pewien artykuł http://www.sitepoint.com/article/hierarchical-data-database

Niestety nie opisuje jak poradzić sobie z typową sytuacją wielopoziomowego menu w serwisie.

Mam dane w takim formacie:

-message1
--message11
--message12
-message2
--message21
--message22
---message221
---message222
----message2221
----message2222
-----message22221
-----message22222
----message2223
---message223
-message3
--message31
---message311
---message312
---message313
--message32
-message4
--message41
--message42
-message5
--message51
--message52

Chciałbym wyświetlić tylko to:

-message1
-message2
--message21
--message22
---message221
---message222
----message2221
----message2222
-----message22221
-----message22222
----message2223
---message223
-message3
-message4
-message5

Dlatego, że wybrałem pozycję menu:

-----message22221

Macie jakiś pomysł jak to osiągnąć korzystając ze struktury bazy danych opisanej w artykule?

Z góry dziękuję.

Pozdrawiam.

Mariusz

[dr_bonzo]

Mam także parent_id, ale właśnie sztuka polega na tym, aby z tego nie skorzystać, chcę skorzystać z trawersji.

Ło matko, to se zrob bez uzywania parent_id.

Sztuka polega na tym zeby ZROBIC, zeby dzialalo i zeby bylo szybkie, a nie "nie chce tego uzyc bo nie, bo tak nie napisali w ksiazce".
Troche pragmatyzmu a nie idealizmu.
Nie wszystkie implementacje drzewka sa idealne - w zasadzie kazde kuleje w innej dziedzinie. CHodzi o to zeby dobrac impl. do twoich potrzeb. A gdy zadna ci nie pasuje to trzeba wymyslic nowa.

Myslalem troche nad tym problemem i raczej((IMG:style_emoticons/default/exclamation.gif) ) nie da sie tego (najwyższego poziomu kategorii) szybko pobrac bez parent id.

Mechanizm musi być uniwersalny dla różnego kształtu drzewa.

Nie widze problemu. Drzewo nie ma ksztaltu. Ma tylko korzen (moze byc nieobecny, ale logicznie istnieje (wszystkie twoje kategorie glowne maja wspolnego rodzica - NULL)), a kazdy element drzewa ma swojego rodzica.