proiectare baza date pt adaugare de prieteni

Salut, doresc sa creez un script php in care fiecare membru poate sa adauge 5 prieteni dintre membri deja existenti.
Eu am facut ceva de genul:
tabela useri: | id | prieteni | s.a.m.d.

iar in coloana "prieteni" am trecut id-urile userilor adaugati ca prieteni sub forma 1|2|4|6|8| numai ca problema este ca nu este eficient mai ales daca doresc sa aflu care user are cei mai multi prieteni + ca trebuie sa fac explode si apoi count ca sa nu adauge mai mult de 5 prieteni + alte probleme daca doresc sa adaug mai multe functii.
Stiti cum as putea sa proiectez ca sa fie mai eficient?

daca relatia este bidirectionala (daca a e prieten cu b => si b e prieten cu a) ai putea incerca o tabela cu doua coloane: id1, id2 in care sa adaugi cate un rand pentru fiecare legatura dintre useri;

pe termen lung este mult mai eficienta metoda de stocare pe mai multe randuri decat cea de stocare cu un string in care idurile sunt concatenate;

metoda ar putea merge si daca relatia de prietenie nu e bidirectionala (atunci ar trebui sa conteze ordinea in care adaugi useri in cele doua campuri: pentru a spune ca a e prieten cu b si ca b e prieten cu a ar trebui doua randuri - a, b si b, a)

numarul de prieteni se afla cu un count (se numara in cate randuri apare un id si ala e nr de relatii in care e implicat)

tabela useri:
-id_user
....

tabela legaturi:
-id_legatura
-id_userA
-id_userB
-tip_legatura {1,2,3} 1=B e prietenul lui A, 2=invers, 3= A<=>B

simplu si elegant, poti urmari prietenii userului A cu "select id_userB from legaturi where tip_legatura in (1,3) and id_userA=XXX limit 0,5"
sau cine-l are pe A ca prieten cu "... tip_legatura in (2,3)..."
intelegi tu.

si daca ai urmatoarea configuratie:

id, a, b, tip
-, 1, 2, 1
-, 1, 3, 2
-, 4, 1, 3

cum arata selectul pentru pritenii lui 1?

Citat:

---

Postat în original de Daniel

tabela useri:
-id_user
....

tabela legaturi:
-id_legatura
-id_userA
-id_userB
-tip_legatura {1,2,3} 1=B e prietenul lui A, 2=invers, 3= A<=>B

simplu si elegant, poti urmari prietenii userului A cu "select id_userB from legaturi where tip_legatura in (1,3) and id_userA=XXX limit 0,5"
sau cine-l are pe A ca prieten cu "... tip_legatura in (2,3)..."
intelegi tu.

---

ai dreptate, Gabriel, mi-a scapat ceva.:-D
se poate renunta cu totul la tip_legatura, si atunci aveam cate o inregistrare in baza pentru fiecare relatie de prietenie (a cu B si B cu A sunt 2 inregistrari, iar selectul e simplu)

sau
trebuie renuntat la tipul de legatura 2

daca A e prieten cu B, tipul e 1 - _ idA idB 1
daca B e prieten cu A, tipul e tot 1 - _ idB idA 1
daca A e cu B si B cu A tipul e 3 - _idB idA 3 (sau _idA idB 3)

eu am facut o chestie de genu pentru un site si functioneaza impecabil pe destul de multe inregistrari cu multe tipuri de interogari.

tabela useri : id, .....
tabela relatii : id, id_user,id_friend,status
(folosesc campul status pentru a marca o prietenie "confirmata" sau nu) initial cand iti "cer prietenia" se insereaza cu id_user=id-ul meu, id_friend=id_ul tau si status=0 iar tu poti accepta sau nu si de asemenea daca ma vrei si tu in lista ta de prieteni (gen YM) si atunci se face status=1 si se mai insereaza o inregistrare cu id-urile inversate.
Daca iti faci si indecsi pe o astfel de tabela o poti folosi pana la adanci batraneti.