Dzewko binarne - z czym to się je? Opcje

[-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:

(IMG:http://img151.imageshack.us/img151/6323/drzewko.png)

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"?

Ten post edytował lukasamd 11.11.2010, 16:38:31

[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.