User A kennt User Z über User X,Y..

[Seikilos]

Ihr kennt ja das System, das hat Facebook, StudiVZ, Lokalisten usw, aber wie funktioniert es eigentlich. Gut wenn die DB ungefähr so aussieht:

ID name kennt
1  A     B
2  A     C
3  B     C
4  C     D
5  D

Wie komme ich nun von User A zu D. Das Problem bei solchen Sachen ist der exponentiell wachsende Raum und der damit verbundene Query aufwand.
Ich konnte im Web zu diesen "User Connections" nichts finden und wäre für Tipps dankbar

[case]

Dies wurde hier schon öfters gefragt, z.B. hier: http://www.php-resource.de/forum/sho...threadid=74395

[Seikilos]

Verdammt , das Thema sollte man besser taggen, damit man es findet.


Danke

Edit: An A* hab ich schon gedacht