Drzewka w Mysql, Jak się obsługuje ten typ ? Opcje

[astropanic]

Witam.

http://fungus.teststation.com/~jon/treehan...reeHandling.htm

Ma ktoś więcej informacji o tego typu implementacji drzewa w MySQL ?
Jak pobrać całe drzewo z wartością zagnieżdżenia każdego elementu ?

Pozdrawiam

[prond]

Żeby pobrać wszystkie węzły, które znajdują się w poddrzewie węzła o id = 123 wystarczy taka kwerenda :

[SQL] pobierz, plaintext 
SELECT
  DATA.*
FROM DATA LEFT OUTER JOIN path
    ON (DATA.id = path.id)
WHERE path.ancestorid = 123;
[SQL] pobierz, plaintext 

Jak chcesz dodać do tego wartość zagnieżdżenia (rozumiem, że chodzi Tobie o głębokość) to wystarczy tak :

[SQL] pobierz, plaintext 
SELECT
  DATA.id,
  count(path.*) AS depth
FROM DATA LEFT OUTER JOIN path
    ON (DATA.id = path.id)
[SQL] pobierz, plaintext 

Problem z tą reprezentacją polega na tym, że brakuje w niej informacji o kolejności węzłów.
Można to naturalnie dodać do tabeli data.

Ten post edytował prond 19.02.2007, 09:28:11