Opdag duplikerede elementer i rekursiv CTE

Ordet dep i den anden forespørgsel (efter union ) er tvetydig. Faktisk tolkes det som kolonnen af ​​rdeps , ikke som et alias for objectdependencies.

with recursive rdeps as (
  select dep
  from objectdependencies dep
  where dep.dependson = 4 -- starting point
  union all
  select dep -- this means r.dep
  from objectdependencies dep
  join rdeps r
    on (r.dep).id = dep.dependson
) select (dep).id from rdeps;

Dette er grunden til, at forespørgslen skaber en endeløs løkke. Du kan rette dette ved at ændre alias:

with recursive rdeps as (
  select dep
  from objectdependencies dep
  where dep.dependson = 4 -- starting point
  union all
  select objectdep
  from objectdependencies objectdep
  join rdeps r
    on (r.dep).id = objectdep.dependson
) select (dep).id from rdeps;

 id 
----
  1
  2
  3
  1
  2
  1
(6 rows)    

Eller bedre, bare ved at bruge kolonner, som den gode Herre havde til hensigt:

with recursive rdeps as (
    select id, dependson
    from objectdependencies
    where dependson = 4
union all
    select d.id, d.dependson
    from objectdependencies d
    join rdeps r
    on r.id = d.dependson
) 
select *
from rdeps;

Den første forespørgsel i spørgsmålet er alt hvad du kan gøre i almindelig sql, da der ikke er nogen kommunikation mellem forskellige (paralelle) grene genereret af en rekursiv forespørgsel. I en funktionel tilgang kan du bruge et midlertidigt bord som en butik, der er fælles for alle filialer. Funktionen kan se sådan ud:

create or replace function rec_function(int)
returns void language plpgsql as $$
declare
    i int;
begin
    for i in
        select id
        from objectdependencies
        where dependson = $1
    loop
        if not exists(
            select from temp_table 
            where id = i)
        then
            insert into temp_table values(i);
            perform rec_function(i);
        end if;
    end loop;
end $$;

Brug:

create temp table temp_table(id int);

select rec_function(4);

select *
from temp_table;