[myslq] Freunde und freundesfreunde !?

Bububoomt

ohne Vertrauen
ID: 10361
L
28 April 2006
19.666
769
Tja ihr kennt das sicherlich, gibt es ja auf mehreren Seiten z.b. lokalisten, studivz...

Man kommt auf die Seite von jemanden und dort sieht man wie man mit ihm "befreundet" ist.


Wenn Person a mit Person b befreundet ist, b mit c, und a dann auf die Seite von c gelangt steht dort

Befreundet:
a<->b<->c

so wie finde man sowas mit mysql heraus?

Die freundschaften kann man ja recht leicht in der db speichern indem man

Freund1 und freund2 in der db sichert mit der ID des Users.

1|2
1|10
1|20
2|30
2|40

....

wenn user 1 nun bei 40 auf die seite kommt sollte er dann gemeldet bekommen
1<->2<->40
es soll immer die kürzeste Verbindung gefunden werden (und nur eine Verbindung) max 5 ebenen tief.

Wer hat da nen Ratschlag?
 
Mit MySQL kriegst du das sicher ned so einfach hin.
Spontan würde mir Dijkstra auf der Zunge liegen.
 
ihh fuj sowas nimmst du in Mund?

Hatte ichs schon befürchtet.

Glaube da wird das Problem sein, dass bei mir keine Beziheung doppelt gespeichert wird,

statt 1|2 2|1 steht immer nur 1|2 drin (kleinerere|größereid)

hmm, dann werde ich wohl ertsmal damit warten bis ich aufm neuen Server bin...