2011-12-19 57 views
3
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 
+2

MySQLは再帰クエリをサポートしていません。別のデータモデルを使用するか、再帰的CTEをサポートするデータベースにアップグレードする必要があります –

+0

関数とプロシージャは再帰的に呼び出すことができます。再帰が必要な場合は、ストアドプロシージャでロジックをラップします。 –

答えて

3

WITH RECURSIVE声明/方法は、PostgreSQLおよびSybase(そしておそらくいくつかのより多くの、私は思う)に適用可能である:

それは、このようなエラーメッセージが表示されます:

http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html

それが(ちょうど言及し、PHPで1つまたは2つ - 私はそれはあなたのタグリストではありません知っている)あなたのMySQLを使用して、いくつかのアプローチを示すべきである

+0

画像を完成させる:PostgreSQLとSybaseに加えて、Firebird、Oracle、DB2、Teradata、MS SQL Server、およびH2データベースでも再帰CTEを利用できます –

関連する問題