Hi,
ich stehe vor dem Problem die x-te Social Networking Plattform implementieren zu müssen [8].
Die Frage ist, wie ich die Beziehungen unter den Benutzern in meiner rein relationalen Datenbank abbilde. Das ganze sollte dann bei vielen Benutzern und Verknüpfungen natürlich noch performant sein. D.h. ich will kürzeste Pfade anzeigen etc., ähnlich wie bei Xing.

Ich denke da also prinzipiell an einen Graphen.
Datenstruktur = Adjazenzmatrix? Wie bilde ich sowas auf die DB ab? Und wie bekomme ich es da performant wieder raus?
Ideen?

Danke im voraus!