Drzewka w SQL i PHP

Implementacja metody pełnych ścieżek (metoda nr 5 z FAQ pl.comp.bazy-danych).

Depesz bardzo ciekawie wszystko opisał w dwóch artykułach:

• starszy artykuł
• Nowszy wpis na blogu

(Jeśli linki nie działają, artykuły znajdziesz np. w Google Cache)

Ja zajmę się tym, co potrzebne jest do wykorzystania takiej struktury na stronie, czyli renderowaniem drzewka za pomocą PHP.

Struktura bazy wygląda mniej więcej tak, jak obrazuje:

• Przykład 1

Wyświetlanie drzewek

Najprostszy przypadek - gałąź, ścieżka (breadcrumbs)

Algorytm postępowania:

1. Wybrać z bazy nadrzędne elementy dla wskazanego ID
2. Posortować wg. ścieżki
3. Wyświetlić w pętli jeden za drugim

• Przykład 2 - ścieżka do wybranego elementu.

Lista list

Drzewo w postaci zagnieżdżonych <ul> jest o wiele bardziej przydatne (np. jako menu drzewiaste, drzewo kategorii w sklepie).

Depesz sugerował, aby wyświetlać listę w kolejności rysowania drzewa, czyli posortowaną według ścieżek i otwierać i zamykać <ul> w zależności od głębokości zagnieżdżenia (depth).

Wydaje mi się, że nie jest to najlepszy pomysł, gdyż w takim przypadku trzeba skorzystać z dwóch funkcji createtreepath i getitemlevel, które dodatkowo obciążają bazę.

Tak, czy siak, zobaczmy jak można to zrobić:

• Przykład 3 - drzewko w postaci listy list za pomocą PHP
• Przykład 4 - drzewko w postaci listy list za pomocą PHP (wersja z lepszym formatowaniem kodu)

Tablica rekurencyjna

Najbardziej przydatny przypadek, to wstawienie drzewka do tablicy rekurencyjnej. Można je potem wyświetlać w dowolny sposób w PHP. Można np. wyświetlić drzewko w postaci listy list używając szablonów PHPTAL i możliwości rekurencyjnego wywoływania makr.

Zalety takiej metody:

• poprawność semantyczna kodu,
• łatwe rozdzielenie M/V/C (SQL/PHP/HTML),
• prosta i krótka implementacja w PHP
• potrzeba tylko parent_id (bez createtreepath i getitemlevel)
• listę łatwo można sortować wg. dowolnej kolumny (np. alfabetycznie)

Tablica rekurencyjna jest generowana za pomocą referencji, a potem wyświetlana w PHPTAL.

• Przykład 5 - przeniesienie drzewka z tabeli do rekurencyjnej tablicy tablic.
• Przykład 6 - szablon PHPTAL wyświetlający drzewko (listę list) z rekurencyjnej tablicy tablic (zobacz źródło w przeglądarce).

Przykłady

Na koniec jeszcze zestaw przkładowych zapytań SQL (jak przenieść drzewko, jak wybrać gałąź, liść itp.)

• Przykład 7 - zapytania SQL dotyczące struktury drzewiastej.