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