Détecter les éléments en double dans le CTE récursif

Le mot dep dans la deuxième requête (après union ) c'est ambigu. En fait, il est interprété comme la colonne de rdeps , pas comme un alias de 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;

C'est pourquoi la requête crée une boucle sans fin. Vous pouvez corriger cela en changeant l'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)    

Ou mieux, simplement en utilisant des colonnes, comme le bon Dieu l'a voulu :

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;

La première requête de la question est tout ce que vous pouvez faire en sql simple car il n'y a pas de communication entre les différentes branches (parallèles) générées par une requête récursive. Dans une approche fonctionnelle, vous pouvez utiliser une table temporaire comme magasin commun à toutes les branches. La fonction peut ressembler à ceci :

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

Utilisation :

create temp table temp_table(id int);

select rec_function(4);

select *
from temp_table;