Tweet
ok, dann ist es mehr ein Netz als eine Baumstruktur
Dann bräuchte ich theoretisch eine Beziehunstabelle a la
user_id | friend_id
um dort die beziehungen zwischen den usern darstellen, richtig ?
Problematisch wäre nur, wenn es sehr viele Beziehungen später existieren und man den kürzesten weg zwischen 2 Personen ermitteln möchte. Ich wüsste jetzt auf der Stelle nicht, wie man sowas komfortabel realisieren könnte. Kennt jmd. dafür einen guten Algo ?
Dann bräuchte ich theoretisch eine Beziehunstabelle a la
user_id | friend_id
um dort die beziehungen zwischen den usern darstellen, richtig ?
Problematisch wäre nur, wenn es sehr viele Beziehungen später existieren und man den kürzesten weg zwischen 2 Personen ermitteln möchte. Ich wüsste jetzt auf der Stelle nicht, wie man sowas komfortabel realisieren könnte. Kennt jmd. dafür einen guten Algo ?
Kommentar