在PostgreSQL表中查找循环引用？

发布时间：2020-12-13 15:52:39 所属栏目：百科来源：网络整理

导读：我有一个属性表(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的循环参考我想找到

我有一个属性表(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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!