nicht angemeldet
Hi!
Vielleicht kann mir einer von euch weiterhelfen:
Ich habe eine n-zu-n Verknüpfungstabelle, welche die Freundeslisten einer Community darstellt, d.h. jeweils eine User-ID ist mit irgendeiner anderen verknüpft.
Was ich gerne herausfinden würde, wäre eine Möglichkeit, einen möglichst kurzen "Pfad" von einer beliebigen User-ID zu einer beliebigen anderen zu finden und somit darzustellen, über wie viele und welche "Ecken" jemand jemanden anderen kennt (gibts z.B: bei Lokalisten und StudiVZ).
Die einzige Möglichkeit die mir einfällt ist, rekursiv alle möglichen Verknüpfungen durchzugehen, bis die finale User-ID gefunden wird. Obwohl man alle schon gefundenen IDs in tieferen Levels ausnehmen könnte, würde das afaik trotzdem sehr schlecht skalieren.
Kennt irgendjemand eine sinnvolle Möglichkeit?
Technisch habe ich PostgreSQL mit Functions per Plpgsql zur Verfügung.
Danke an alle!