Nested Sets - przenoszenie węzłów i liści góra/dół Opcje

[grz16w]

Witam.

Czy ktoś wie lub posiada przykład działającej poprawnie funkcji przesuwania liści i węzłów w strukturze Nested Sets wewnątrz jednej gałęzi (rodzica)? Mam tabelę posiadającą kolumny `id`, `nazwa`, `lft`, `rgt`, `parent`. W jaki sposób zamienić miejscami dwa węzły lub liście wewnątrz tego samego rodzica (uwzględniając, że te węzły mogą posiadać również swoje dzieci itd.)? Z góry dziękuję serdecznie za odpowiedzi (IMG:style_emoticons/default/smile.gif)

[wiewiorek]

Joshima napisal: "@Crozin naucz się wreszcie tego, no nie trudne a może przestaniesz straszyć ludzi. / Pisałeś, że to wyjątkowo trudne a ja twierdzę, że bułka z masłem. "

Uwielbiam takich ludzi jak Joshima - mowia, ze cos jest latwe ale kodu nie podadza - jak to mowi moja babcie "g*** widzieli, g*** umieja" (IMG:style_emoticons/default/tongue.gif)

Nested set z pewnością są SKOMPLIKOWANE !

grz16w więc co tam chciałeś ? przenoszenie gałęzi - więc to będzie tak:
zakładając, że mamy tabelę nested_category z kolumnami:
category_id
name
lft
rgt

Kod do przenoszenia poddrzewa:

[SQL] pobierz, plaintext 
--przenoszenie poddrzewa np. z category_id = 2 i podczepienie go do np. category_id = 6:
START TRANSACTION;
 
--jesli przenoszone poddrzewo ma trafic na poczatek:
--SELECT @destination := (lft + 1) FROM nested_category WHERE category_id = 6;
--jesli przenoszone poddrzewo ma trafic na koniec:
SELECT @destination := rgt FROM nested_category WHERE category_id = 6;
SELECT @cat_a_width := ((rgt - lft) + 1) FROM nested_category WHERE category_id = 2;
 
UPDATE nested_category SET rgt = rgt + @cat_a_width WHERE rgt >= @destination;
UPDATE nested_category SET lft = lft + @cat_a_width WHERE lft >= @destination;
 
SELECT @cat_a_lft := lft, @cat_a_rgt := rgt FROM nested_category WHERE category_id = 2;
SELECT @diff := @destination - @cat_a_lft;
 
UPDATE nested_category SET rgt = rgt + @diff WHERE rgt BETWEEN @cat_a_lft AND @cat_a_rgt;
UPDATE nested_category SET lft = lft + @diff WHERE lft BETWEEN @cat_a_lft AND @cat_a_rgt;
 
UPDATE nested_category SET rgt = rgt - @cat_a_width WHERE rgt >= @cat_a_lft;
UPDATE nested_category SET lft = lft - @cat_a_width WHERE lft >= @cat_a_lft;
 
COMMIT;
[SQL] pobierz, plaintext 

Glebokosc elementow drzewa daje:

[SQL] pobierz, plaintext 
SELECT node.name, (COUNT(parent.category_id) - 1) AS depth
FROM nested_category AS node,
nested_category AS parent
WHERE node.lft BETWEEN parent.lft AND parent.rgt
GROUP BY node.category_id
ORDER BY node.lft;
[SQL] pobierz, plaintext 

Ale tak jak mowil Crozin - ZDECYDOWANIE daj kolumne depth i parent_id - zobaczysz ze to w wielu sytuacjach ulatwi zapytania. A i jeszcze dodam, ze sam zawsze sie waham czy uzywac nested set czy adjacency list, ale mysle ze warto wziac pod uwage, ze w wiekszosci wypadkow uzywana bywa adjacency list czyli sposob z sama kolumna parent_id i nie wplywa to w zauwazalny sposob na czas oczekiwania na wyswietlenie strony - jesli rekordow jest bardzo duzo to wowczas stosuje sie cachowanie.

Ten post edytował wiewiorek 12.04.2011, 08:03:59