Problematyka powiązań Opcje

[spenalzo]

Mam taki schemat:

(IMG:http://spenalzo.republika.pl/schemat.gif)
:arrow: http://spenalzo.republika.pl/schemat.gif
(wybaczcie za koślawy rysunek)

Jest to schemat powiązań pomiędzy użytkownikami:
R - root (ja)
R.1-R.6 - moi znajomi
A-H - znajomi R.1-R.6 (tutaj dla uproszczenia schematu po jednym)
A.1-H.6 - znajomi A-H

Oczywiście mogą potem być dalej różne inne powiązania (np. A.1.1.1-A.1.2.6 itd itp) - ale ja widze tylko od poziomu R do ostatniego na schemacie czyli A.1-H.6
Powiazania pomiędzy użytkownikami są zależne w taki sposób, że jeżeli dodam nowego znajomego to wszyscy (do 3 poziomu zaglębienia) widzą jego, ci na 2 poziomie widzą jego i jego znajomych na I poziomie itd. Natomiast ja widzę jego znajomych do 3 poziomu, czyli schemat się powtarza. Z kolei użytkownicy na 6 poziomie widzą moich znajomych na 3 poziomie.

W jaki sposób rozpracować strukture tych powiazań i w jakim stopniu przerzucić "ciężar" tych powiązań na php a w jakim stopniu na MySQLa?

[spenalzo]

Hmmm poszukałem sporo różnym przykładów takich drzewek, jak np. to:

Kod

            Albert (1,12)

            /        

           /          

    Bert (2,3)     Chuck (4,11)

                   /    |    

                  /     |      

                 /      |      

                /       |        

        Donna (5,6)  Eddie (7,8)  Fred (9,10)

Kod

emp         lft  rgt

======================

'Albert'      1   12

'Bert'        2    3

'Chuck'       4   11

'Donna'       5    6

'Eddie'       7    8

'Fred'        9   10

ale nie rozumiem w jaki sposób przypisuje się te numery do lft i rgt, co one oznaczają i skąd się one biorą? (IMG:http://forum.php.pl/style_emoticons/default/rolleyes.gif)