Detecteer dubbele items in recursieve CTE

Het woord dep in de tweede zoekopdracht (na union ) is dubbelzinnig. In feite wordt het geïnterpreteerd als de kolom van rdeps , niet als een alias van 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;

Dit is de reden waarom de query een eindeloze lus creëert. U kunt dit corrigeren door de alias te wijzigen:

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)    

Of beter, gewoon door kolommen te gebruiken, zoals de goede God het bedoeld heeft:

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;

De eerste query in de vraag is alles wat u kunt doen in gewone sql, omdat er geen communicatie is tussen verschillende (parallelle) branches die worden gegenereerd door een recursieve query. In een functionele benadering kunt u een tijdelijke tafel gebruiken als een gemeenschappelijke winkel voor alle filialen. De functie kan er als volgt uitzien:

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 $$;

Gebruik:

create temp table temp_table(id int);

select rec_function(4);

select *
from temp_table;