WITH RECURSIVE transitive_closure(a, b, distance, path_string) AS
(SELECT a, b, 1 AS distance,
a || '.' || b || '.' AS path_string,
b AS direct_connection
FROM edges2
WHERE a = 1 -- set the starting node
UNION ALL
SELECT tc.a, e.b, tc.distance + 1,
tc.path_string || e.b || '.' AS path_string,
tc.direct_connection
FROM edges2 AS e
JOIN transitive_closure AS tc ON e.a = tc.b
WHERE tc.path_string NOT LIKE '%' || e.b || '.%'
AND tc.distance < 3
)
SELECT * FROM transitive_closure
--WHERE b=3 -- set the target node
ORDER BY a,b,distance
MySqlでこのクエリを実行するにはどうすればよいですか?ので、多分あなたは、この代わりに見ることができ、MySqlで再帰的クエリを処理するには?
#1064 - You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near 'RECURSIVE transitive_closure(a, b, distance, path_string) AS (SELECT a, b, 1 A' at line 1
MySQLは再帰クエリをサポートしていません。別のデータモデルを使用するか、再帰的CTEをサポートするデータベースにアップグレードする必要があります –
関数とプロシージャは再帰的に呼び出すことができます。再帰が必要な場合は、ストアドプロシージャでロジックをラップします。 –