Beziehungen zwischen zwei Werten bzw. Datenbankeinträgen

8 Beiträge24.01.2008Archiviert
Bonsai24.01.2008 · Beitrag #16248
Avatar
Mitglied seit: 02.06.2006
Forenbeiträge: 395
Besuche: 2691
Hallo,
jetzt wird es etwas kompizierter aber hoffentlich lösbar.

Vorab:
Jeder kenn seit Web 2.0 soziale Netzwerke bei denen Beziehungen zwischen den Mitgliedern angezeigt werden. Z.B. Person A steht in einer Beziehung zu Person D über die Personen B und C.

Frage:
Wie löst man solche Beziehungsketten datenbank- oder programmiertechnisch. Sie müsste ja eigentlich vorberechnet werden. Die Kette quasi live bei der Session zu berechnen wäre ja viel zu aufwendig.

Ich denke, es ist ein interessantes Thema..Vllt. kennt ja jmd. Seiten die sich damit beschäftigen oder hat Lösungsvorschläge..

Danke.
Marc Ruef24.01.2008 · Beitrag #16249
Admin
Avatar
Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,

Jeder kenn seit Web 2.0 soziale Netzwerke bei denen Beziehungen zwischen den Mitgliedern angezeigt werden. Z.B. Person A steht in einer Beziehung zu Person D über die Personen B und C.

Wie löst man solche Beziehungsketten datenbank- oder programmiertechnisch.


Nein, das ist doch mit einer m:n Relation ganz einfach. In einer Zwischentabelle tbl_relation werden die einzelnen Benutzer aus tbl_user miteinander verknuepft, sobald eine Verbindung zustande kommt:

tbl_user (id;user):
1;Marc
2;Bonsai
3;Alan


tbl_relation (id;from;to;description):
1;1;2;Marc knows Bonsai
2;2;3;Bonsai knows Alan
3;1;3;Marc knows Alan
4;3;1;Alan knows Marc


Will man also alle Verknuepfungen VON User 1 wissen, dann zeigt man sich alle Zeilen in tbl_relation an, die in der zweiten Spalte den Wert 1 beinhalten. Und umgekehrt kann man mit dem Listing des Werts 1 in Spalte 3 alle Relationen anzeigen, die eine Verbindung ZU User 1 haben. Bei jedem Hinzufuegen oder Loeschen einer Relation durch die jeweiligen Benutzer, muessen die besagten Eintraege aktualisiert werden. Man kann das Ganze aber auch komplizierter loesen, wenn Du willst :P !

Bye, Marc
[ Bearbeitet Do, 24. Jan 2008, 09:28 ]
Bonsai24.01.2008 · Beitrag #16250
Avatar
Mitglied seit: 02.06.2006
Forenbeiträge: 395
Besuche: 2691
Danke Marc.. Keine schlechte Lösung. Bin ich so nicht drauf gekommen.. Muss mal sehen, ob sich das in meinem Fall so umsetzen lässt..Also nochmal danke...
Shader24.01.2008 · Beitrag #16251
Avatar
Mitglied seit: 19.06.2006
Forenbeiträge: 432
Besuche: 4083
Nur mal so am Rande, wenn du öfter mit derartigen Problemen zutun hast, dann beschäftige dich doch mal mit Normalisierung! (Boyce Cott)

Shader
Stefan24.01.2008 · Beitrag #16252
Avatar
Mitglied seit: 11.02.2005
Forenbeiträge: 476
Besuche: 4190
Man verzeihe mir die Frage, aber wo genau würde Normalisierung hier weiterhelfen?
Shader24.01.2008 · Beitrag #16253
Avatar
Mitglied seit: 19.06.2006
Forenbeiträge: 432
Besuche: 4083
Naja ich meinte das eher so: wenn Bonsai sich mit den Grundlegenden Möglichkeiten von Verknüpfungen beschäftigen würde könnte (Konjunktiv II) ihm das weiterhelfen.(1:n;m:n;1:1)

Um jene Darstellen zukönnen ist die Normalisierung schon von Vorteil :)

Shader
Bonsai24.01.2008 · Beitrag #16254
Avatar
Mitglied seit: 02.06.2006
Forenbeiträge: 395
Besuche: 2691
Danke Shader.. werde mich mal durchlesen ..
[ Bearbeitet Do, 24. Jan 2008, 17:21 ]
Shader24.01.2008 · Beitrag #16255
Avatar
Mitglied seit: 19.06.2006
Forenbeiträge: 432
Besuche: 4083
Hoffentlich sehen das die Anderen insbesondere Stefan genau so :)