在PostgreSQL表中查找循环引用？

我有一个属性表(ID int,SourceID int,TargetID int,targettype int)

ID SourceID TargetID
---------------------
1   123       456  
2   456       789  
3   1         123  
4   456        1   
5   2          1   

我想找出所有循环引用.我想为此编写PL / pgsql函数.

这里ID 4 = 456 1 123 456的循环参考

我想找到这样的例子.任何人都可以建议我如何进行此操作.

解决方法

这可以通过下面的递归函数来完成.该功能使用 intarray extension.

create extension intarray;

int数组arr的第一个元素是id.数组的其余部分包含连续的引用源 – >目标.

如果数组的第二个和最后一个元素相等,则找到循环引用. (1)

我们必须寻找内部循环引用并消除它们(或者我们将完成堆栈溢出). (2)

create or replace function find_cref(arr int[])
returns setof int[] language plpgsql
as $$
declare
    vlen int = #arr;
    vtarget int;
begin
    if arr[2] = arr[vlen] then                                 -- (1)
        return query select arr;
    else
        if #uniq(sort(subarray(arr,2)))+ 1 = vlen then        -- (2)
            for vtarget in
                select target from the_table where source = arr[vlen]
            loop
                return query select find_cref (arr+ vtarget);
            end loop;
        end if;
    end if;
end $$;

select c[1] id,subarray(c,2) cref 
from (
    select find_cref(array[id,source,target]) c
    from the_table) x