Oracle CONNECT BY 递归子级到父级查询,包括自引用的最终父级

Fai*_*der 3 sql oracle recursion common-table-expression

在下面的例子中

id parent_id
A  A
B  A
C  B

select id, parent_id
from table
start with id = 'A'
connect by nocycle parent_id = prior id
Run Code Online (Sandbox Code Playgroud)

我得到

A A
B A
C B
Run Code Online (Sandbox Code Playgroud)

在我的数据库中,我的表中有数百万行和深而宽的层次结构,我对所有孩子都不感兴趣。我可以推导出我感兴趣的孩子。所以我想把查询放在头上,并提供带有孩子 ID 的 START WITH。然后我想递归地输出父级,直到我到达顶部。在我的情况下,顶部是 id 和 parent_id 相等的地方。这就是我正在尝试的,但我无法让它显示顶级父级。

select id, parent_id
from table
START WITH id = 'C'
CONNECT BY nocycle id = PRIOR parent_id
Run Code Online (Sandbox Code Playgroud)

这给了我

C B
B A
Run Code Online (Sandbox Code Playgroud)

它不输出 A A. 可以这样做吗?我希望做的不是在输出中将 parent_id 显示为单独的列,而只是显示与 id 相关的名称。然后,该顺序隐含了层次结构。

小智 5

我通过使用WITH子句得到了这个结果。

WITH REC_TABLE ( ID, PARENT_ID)
AS
(
    --Start WITH 
    SELECT ID, PARENT_ID
    FROM table
    WHERE ID='C'

    UNION ALL
    --Recursive Block
    SELECT T.ID, T.PARENT_ID
    FROM table T 
    JOIN REC_TABLE R
    ON R.PARENT_ID=T.ID
    AND R.PARENT_ID!=R.ID   --NoCycle rule
)
SELECT *
FROM REC_TABLE;
Run Code Online (Sandbox Code Playgroud)

它似乎也是这样工作的。

select id, parent_id
from T
START WITH id = 'C'
CONNECT BY id = PRIOR parent_id and parent_id!= prior id;
--                                  ^^^^^^^^^^^^^^^^^^^^
--                                      break cycles
Run Code Online (Sandbox Code Playgroud)

希望能帮助到你。