Flex
(aka Felix Jacobi)
Jaja, ich weiß, es ist ein altes Problem und es gibt einige Lösungsansätze dafür.
Das "Wie" habe ich auch bereits durch (zumindest zum Teil) und habe eine recht eigenwillige Lösung mit SELF JOINS genommen...
Leider macht mir da jetzt einfach die Anzahl der "Hops" einen Strich durch die Rechnung.
So, das funktioniert auch wunderbar... Aber eben nur für Relationen die genau 4 Hops haben...
Leider fällt mir spontan nichts anderes ein (außer einen der bereits fertigen Algorithmen zunehmen oder auf Oracle umzusteigen), aber vielleicht hat ja hier noch einer eine Idee
Also, lasst eurer Kreativität freien Lauf
Das "Wie" habe ich auch bereits durch (zumindest zum Teil) und habe eine recht eigenwillige Lösung mit SELF JOINS genommen...
Leider macht mir da jetzt einfach die Anzahl der "Hops" einen Strich durch die Rechnung.
SQL:
SELECT
r1.user_id AS node0,
r1.friend_id AS node1,
r2.friend_id AS node2,
r3.friend_id AS node3,
r4.friend_id AS node4
FROM
relation r1
JOIN
relation r2 ON r2.user_id = r1.friend_id
JOIN
relation r3 ON r3.user_id = r2.friend_id
JOIN
relation r4 ON r4.user_id = r3.friend_id
WHERE
r1.user_id = ''
AND
r4.user_id = ''So, das funktioniert auch wunderbar... Aber eben nur für Relationen die genau 4 Hops haben...
Leider fällt mir spontan nichts anderes ein (außer einen der bereits fertigen Algorithmen zunehmen oder auf Oracle umzusteigen), aber vielleicht hat ja hier noch einer eine Idee
Also, lasst eurer Kreativität freien Lauf
