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

[alegorn]

stary temat, ale w sumie wart by dac odpowiedz (IMG:style_emoticons/default/wink.gif)
o ile dobrze rozumiem - chodzi by wybrac jendna galaz z drzewa?


PARENT_ID - zmienna zawierajaca id, od ktorego pobieramy galaz
masz tutaj takze zliczanie elementow w galezi drzewa.

[SQL] pobierz, plaintext 
SELECT
    node.name,
    (COUNT(parent.id) - (sub_tree.lvl + 1)) AS lvl,
    node.id,
    ROUND((((`node`.`rgt` - `node`.`lft`) - 1) / 2),0) AS `child_count`
 
FROM tree AS node,
    tree AS parent,
    tree AS sub_parent,
    (
        SELECT node.id, (COUNT(parent.id) - 1) AS lvl, parent.id AS parentId
        FROM tree AS node,
        tree AS parent
        WHERE node.lft BETWEEN parent.lft AND parent.rgt
        AND node.id = PARENT_ID
        GROUP BY node.id
        ORDER BY node.lft
    )AS sub_tree
WHERE node.lft BETWEEN parent.lft AND parent.rgt
    AND node.lft BETWEEN sub_parent.lft AND sub_parent.rgt
    AND sub_parent.id = sub_tree.id
GROUP BY node.id
ORDER BY node.lft;
 
 
[SQL] pobierz, plaintext 

z doswiadczenia wiem, ze najlepej to opakowac do procedury..
w swoim czasie napisalem chyba wszystkie funkcje (w sql (IMG:style_emoticons/default/wink.gif) ) dla obslugi drzewka (wstawiania, kasowanie, przenoszenie elementow i galezi, pobranie sciezki etc.) fajna zabawa, w zasadzie do dzis z tego korzystam,

btw to chyba najwydajniejszy sposob na drzewko, przynajmniej jesli mamy dynamiczna ilosc zaglebien.

j.


edit: oczywiscie to zapytanie daje nam drzewko w upozadkowanej strukturze.
jesli bysmy mieli tylko wybrac wszystkie elementy z danej galezi - no to wystarczy beetwen lft and rgt

Ten post edytował alegorn 12.04.2012, 15:05:47