[MySQL + system szablonów - generowanie drzewa nawigacji], Jak uniknąć rekurencji Opcje

[astropanic]

Witam wszystkich,
Piszę aplikację w której do nawigacji chciałem skorzystać z dowolnej ilości kategorii i subkategorii. Czyli struktua drzewiasta implementowana za pomocą tabel MySQL - pykuś. Owszem, jeśli się to zrobi w prostacki sposób zakładając tabelę trzykolumnąwą Id, categoryName i parentId. Wtedy żeby wyświetlić drzewo trzeba wykonywać wiele zapytań do bazy co jest szalenie nieefektywne. Znalazłem implementację drzewa w tabelach bazy w inny sposób, lepszy pod względem wydajności, wystarczy bowiem jedno zapytanie. (Tutaj) Tylko teraz mam pytanie, jak przesuwać elementy w drzewie ? Zrozumiale dla mnie jest że należy zmieniać wartości kolumn Left i Right, ale za cieńki jestem z MySQL żeby sensowne zapytanie w tym celu ułożyć.

Bardzo proszę o pomoc, siedziałem nad tym przez święta, ale za nic na świecie mie nie wychodzi.

Pozdrawiam

[Denver]

Z dodawaniem nowych, usuwaniem i przesuwaniem elementów w takiej strukturze trzeba się trochę pobawić. Najlepiej rozrysuj sobie drzewko przed i po modyfikacji i zobacz, jakie powstają zmiany. Wtedy łatwiej będzie Ci zaprojektować funkcje odpowiedzialne za modyfikowanie struktury Twojego drzewa.

Polecam polski artykuł opisujący to samo zagadnienie autorstwa Tomka Jędrzejewskiego.