Pomoc - Szukaj - Użytkownicy - Kalendarz
Pełna wersja: Dzewko binarne - z czym to się je?
Forum PHP.pl > Forum > Bazy danych
lukasamd
Witam,
mam problem... ze zrozumiem działania pewnego mechanizmu.

Jest to sposób opisania relacji pomiędzy kategoriami <-> działami na forum opartym na phpBB3.
Tutaj zrzut tabeli z mojego testowego forum:



Większość kolumn jest dla mnie w pełni oczywista. Większość, bo nie mam pojęcia jak rozgryźć działanie:
- left_id
- right_id

Z wiki projektu wiem, że zawierają one wartość forum_id elementu, który w drzewku binarnym jest odpowiednio po lewej i prawej stronie.
Przeczytałem czym w ogóle jest drzewko binarne no i nadal nie mogę dojść do sedna sprawy, bo przecież występują w tych kolumnach wartość znacznie większe, niż maksymalne forum_id.

Poza tym, nijak nie widzę tutaj złączeń pomiędzy węzłami takiego drzewka.
Czy da się wytłumaczyć sposób działania tej formy opisu "łopatologicznie"?
Crozin
Left/Right wskazuje na to, że użyto tutaj modelu NestedSet (więcej w Google). Widocznie skrypt używa obu mechanizmów, bo każdy ma jakieś wady/zalety.
lukasamd
I wszystko jasne!
Dzięki smile.gif
To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.
Invision Power Board © 2001-2025 Invision Power Services, Inc.