如何识别和列出 Postgres 中的循环引用元素

问题描述

我有一个员工，经理层次结构，最终可能是循环的。

例如： 28397468N>88518119N>87606705N>28397468N

Create Table emp_manager (  Emp_id varchar(30),Manager_id varchar(30));

Insert into emp_manager    values ('28397468N','88518119N');

Insert into emp_manager    values ('88518119N','87606705N');

Insert into emp_manager    values ('87606705N','28397468N');

我的要求是：当我的 proc 被调用并且 emp_manager 表中有循环层次结构时，我们应该返回一个错误，列出层次结构中的员工。

以下链接包含一些有用的信息： https://mccalljt.io/blog/2017/01/postgres-circular-references/

我修改如下：

select * from (
WITH RECURSIVE circular_managers(Emp_id,Manager_id,depth,path,cycle) AS (
SELECT u.Emp_id,u.Manager_id,1,ARRAY[u.Emp_id],false
FROM emp_manager u  
UNION ALL
SELECT u.Emp_id,cm.depth + 1,(path || u.Emp_id)::character varying(32)[],u.Emp_id = ANY(path)
FROM emp_manager u,circular_managers cm
WHERE u.Emp_id = cm.Manager_id AND NOT cycle
)
select
     distinct (path) d
FROM circular_managers
WHERE cycle
AND path[1] = path[array_upper(path,1)]) cm

但是，问题是，它正在返回层次结构的所有组合：

{28397468N,88518119N,87606705N,28397468N}
{87606705N,28397468N,87606705N}
{88518119N,88518119N}

I need a simple answer like this:

28397468N>88518119N>87606705N>28397468N

even this will do:
28397468N>88518119N>87606705N

请帮忙！

解决方法

所以所有引用：

{28397468N,88518119N,87606705N,28397468N}
{87606705N,28397468N,87606705N}
{88518119N,88518119N}

是正确的，但只是从不同的元素开始。

我需要这样一个简单的答案：28397468N>88518119N>87606705N>28397468N

所以我们需要一个过滤器来过滤相同的圆引用。

让我们以某种方式做到这一点：

对数组中的不同项目进行排序
将它们聚合回来 - 因此对于所有引用，它将是“{28397468N,88518119N}”
使用 DISTINCT FIRST_VALUE 产生的值

WITH D (circle_ref ) AS (
VALUES
('{28397468N,28397468N}'::text[]),('{87606705N,87606705N}'::text[]),('{88518119N,88518119N}'::text[])
),ordered AS (
SELECT 
        D.circle_ref,(SELECT ARRAY_AGG(DISTINCT el ORDER BY el) FROM  UNNEST(D.circle_ref) AS el ) AS ordered_circle
    FROM 
        D
)
SELECT DISTINCT
        FIRST_VALUE (circle_ref) OVER (PARTITION BY ordered_circle ORDER BY circle_ref) AS circle_ref 
    FROM 
        ordered;

circle_ref
{28397468N,28397468N}

数据库小提琴：https://www.db-fiddle.com/f/6ytb2v11s8T95PPLoTZZed/0

为了防止循环引用，您可以使用闭包表和触发器 - 如https://stackoverflow.com/a/38701519/5962802中所述关闭表还允许您轻松获取给定主管的所有下属（无论层次结构有多深） - 或给定员工的所有直接上司（直至根）。

在使用 rebuild_tree 存储过程之前，您必须从层次结构中删除所有循环引用。

circular-reference postgresql