Rouven: kontaktpfad wie bei openBC ermitteln? how to ...

Beitrag lesen

Hi,

KB_ID     integer    ID
KB_KD1    integer    Verweis auf einen Kommunikationsdatensatz 1
KB_KD2    integer    Verweis auf einen Kommunikationsdatensatz 2

meinst du einen derartigen Aufbau für "alle Kontakte von x" oder "alle Verbindungen von x zu irgendwem"?
Im zweiten Fall würde das in einen ziemlichen Datenwust ausufern, der aus meiner Sicht kaum noch handhabbar ist. Da könnte ich mir eher ein graphentheoretisches Konstrukt mit einem entsprechenden Kurze-Wege-Suche-Algorithmus vorstellen, der nach einer bestimmten Zahl von Schritten abbricht.
Im kleinen Stil kann man das sicherlich mit einer Menge von SQL-Abfrage realiesieren, so etwa: Gib mir alle Kontakte von x (SQL-SELECT)
Für jeden Kontakt gebe mir alle dessen Kontakte (SQL-SELECT)
(-> entweder Tiefen- oder Breitensuche). Abbruch bei Treffer oder nach n Schritten.

MfG
Rouven

--
-------------------
ss:) zu:) ls:& fo:) de:< va:{ ch:? sh:) n4:( rl:? br:$ js:| ie:) fl:(