SQL - 從父子列中創建樹

Question

我在計算如何創建一個顯示子列與其後續父列的所有關係的表時遇到一些麻煩。我在Teradata SQL Assistant中使用SQL。

例如，下面是數據我有：

 
Parent | Child        
A  | B              
A  | C   
B  | D   
E  | E 

我希望能夠得到一個輸出表，顯示了其隨後所有的父元素的最低水平子元素如下：

 
Child | ParentL1 | Parent L2   
C  | A  
D  | B  | A  
E 

問題是，我不知道我的數據中存在多少父母級別，而且我只允許訪問查詢數據，所以我無法創建新表格，更改此表格或更改任何值。

有沒有什麼辦法在查詢中獲得預期的輸出？

謝謝！

Answer 1

像這樣的東西（在PostgreSQL測試，因爲我沒有的Teradata提供）：

with recursive tree as (

    select parent, child, child||'/'||parent as path 
    from foo 
    where child not in (select parent from foo) 
    or parent = child 

    union all 

    select c.parent, c.child, p.path||'/'||c.parent 
    from foo c 
     join tree p on c.child = p.parent 
    where c.parent <> c.child 
) 
select path 
from tree 
order by parent;