如何在PostgreSQL中获得顶级父母

Question

我的桌子，父母和孩子有2列。我想为每一行获得顶级父母。我拥有的数据在下面有些提及。

PARENT CHILD
A01    B01
A01    C01
B01    D02
B01    E02
C01    F02
X01    Y01
Y01    Z02
Z02    D02

然后，我希望我知道

TOP PARENT PARENT CHILD
A01        A01    B01
A01        A01    C01
A01        B01    D02
A01        B01    E02
A01        C01    F02
X01        X01    Y01
X01        Y01    Z02
X01        Z02    D02

我知道在Oracle sys_connect_by_path 中有一个功能，我可以用它来获得任何层次结构的路径和最高父母，但不确定如何在PostgreSQL中做。谁能指导我，或者只是给我一个提示？

不知道这是否有帮助，但这就是我到目前为止一直在尝试的

with recursive cte as (
    select br2."PARENT" , br2."CHILD" 
    from table1 br2
    inner join cte on cte."PARENT" = br2."CHILD" 
)
select * from cte

Answer 1

您可以将顶级父母放在单独的专栏中

with recursive rcte as(
  select PARENT top, PARENT, CHILD
  from table1 t1
  where not exists (select 1 from table1 t2 where t1.parent = t2.child)

  union all

  select top, p.PARENT, p.CHILD
  from rcte 
  join table1 p on p.parent = rcte.child
)
select * 
from  rcte
order by top, parent;