Рекурсия в Oracle - PullRequest
       17

Рекурсия в Oracle

7 голосов
/ 11 января 2011

У меня есть следующая таблица в оракуле:

Parent(arg1, arg2)

, и я хочу транзитивное закрытие родителя отношения.То есть мне нужна следующая таблица

Ancestor(arg1, arg2)

Как это возможно в Oracle?

Я делаю следующее:

WITH Ancestor(arg1, arg2)  AS (

  SELECT p.arg1, p.arg2 from parent p
  UNION
  SELECT p.arg1 , a.arg2 from parent p,  Ancestor a 
  WHERE p.arg2 = a.arg1

)

SELECT DISTINCT * FROM Ancestor;

Я получаю ошибку

*Cause:    column aliasing in WITH clause is not supported yet
*Action:   specify aliasing in defintion subquery and retry
Error at Line: 1 Column: 20

Как я могу решить эту проблему без псевдонимов столбцов?

Ответы [ 2 ]

23 голосов
/ 11 января 2011
WITH    Ancestor(arg1, arg2) AS
        (
        SELECT  p.arg1, p.arg2
        FROM    parent p
        WHERE   arg2 NOT IN
        (
            SELECT  arg1
            FROM    parent
        )

        UNION ALL

        SELECT  p.arg1, a.arg2
        FROM    Ancestor a 
        JOIN    parent p
        ON      p.arg2 = a.arg1
        )
SELECT  *
FROM    Ancestor

Oracle поддерживает только рекурсивную CTE, начиная с 11g Выпуск 2.

В более ранних версиях используйте CONNECT BY предложение:

SELECT  arg1, CONNECT_BY_ROOT arg2
FROM    parent
START WITH
        arg2 NOT IN
        (
        SELECT  arg1
        FROM    parent
        )
CONNECT BY
        arg2 = PRIOR arg1
1 голос
/ 11 января 2011

Oracle допускает рекурсивные запросы. См .: http://www.adp -gmbh.ch / ora / sql / connect_by.html

Конечно, они обычно предполагают, что иерархические данные находятся в одной таблице. Разделение его на отдельные таблицы усложняет ситуацию.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...