PostgreSQL
 sql >> Datenbank >  >> RDS >> PostgreSQL

Rekursive CTE verketten Felder mit Eltern von einem beliebigen Punkt

Im Top-Down -Methode sollte die anfängliche Abfrage nur Wurzeln (Elemente ohne Eltern) auswählen, sodass die Abfrage jede Zeile nur einmal zurückgibt:

with recursive top_down as (
    select id, parent, text
    from test
    where parent is null
union all
    select t.id, t.parent, concat_ws('/', r.text, t.text)
    from test t
    join top_down r on t.parent = r.id
)
select id, text
from top_down
where id = 4    -- input

Wenn es Ihr Ziel ist, ein bestimmtes Element zu finden, das bottom-up Ansatz ist effizienter:

with recursive bottom_up as (
    select id, parent, text
    from test
    where id = 4    -- input
union all
    select r.id, t.parent, concat_ws('/', t.text, r.text)
    from test t
    join bottom_up r on r.parent = t.id
)
select id, text
from bottom_up
where parent is null

Entfernen Sie die letzten where-Bedingungen in beiden Abfragen, um den Unterschied zu sehen.

Testen Sie es in retextester.