时间戳

首页 > 解决方案 > postgreSQL 递归 - 查找包含多个员工和其他公司不同工作的所有循环

sql - postgreSQL 递归 - 查找包含多个员工和其他公司不同工作的所有循环

问题描述

更具体地说，我应该使用递归 psql 来解决问题。我们有这个：

使用递归 SQL，找到包含 3、4 或 5 名员工的所有周期，其中每个员工在一家公司担任 CEO，在下一个周期担任董事、副主席或董事长。

这是图表的可视化表示

-- This is the table in mind:
CREATE TABLE info (
company text
job text
employee text
primary key (company, job, employee)
);

-- Desired result
Cycle     Employee     Job        Company
-------------------------------------------
1         Jonathan     CEO        DillCO
1         Joseph       CEO        Joestar
2         Jonathan     Chairman   Joestar
2         Joseph       Director   DillCO

我不是特别擅长 SQL，但我正在学习。你可以按照你想要的方式解释这个问题，它不需要完全像我想要的输出（因为这是我对它的解释）。

以下是您可以插入表中的一些示例数据：

insert into info values('Bolk', 'CEO', 'Stein Hald');
insert into info values('Forsk', 'Chairman', 'Stein Hald')
insert into info values('Bolk', 'Chairman', 'Guro Dale');
insert into info values('Bolk', 'Director', 'Rolf Numme');
insert into info values('Bonn', 'CEO', 'Hauk Storm');
insert into info values('Bonn', 'Chairman', 'Live Brog');
insert into info values('Bonn', 'Director', 'Tor Fjeld');
insert into info values('Braga', 'CEO', 'Truls Lyche');
insert into info values('Hiro', 'Deputy chairman', 'Rolf Numme');
insert into info values('Hafn', 'Chairman', 'Hauk Storm');

这是我所拥有的：

-- so far, finds all CEOs recursively in the first cycle
WITH RECURSIVE cycle (emp, job, comp, cyclenr) AS (
SELECT si.employee, si.job, si.company, 1
FROM info si 
UNION ALL
SELECT c.emp, c.job, c.comp, c.cyclenr+1
FROM cycle c
JOIN info c2 on c.emp = c2.employee
WHERE cyclenr < 1
)
SELECT * FROM cycle
WHERE job = 'CEO';

这只会找到第一个周期中的所有 CEO，但我遇到了其他问题。

标签： sqlpostgresqlrecursive-query

解决方案

这是一个想法。过滤到只有 CEO。然后生成它们的所有组合并检查循环。

对于 3 个周期，这看起来像：

with ec as (
      select distinct employee, company
      from info
      where job = 'CEO'
     )
select *
from ec ec1 join
     ec ec2
     on ec1.employee <> ec2.employee  join
     ec ec3
     on ec3.employee not in (ec1.employee, ec2.employee)
where exists (select 1
              from info i
              where i.employee = ec2.employee and i.company = ec1.company and i.job in ('Chairman', 'Director')
             ) and

       exists (select 1
              from info i
              where i.employee = ec3.employee and i.company = ec2.company and i.job in ('Chairman', 'Director')
             ) and
      exists (select 1
              from info i
              where i.employee = ec1.employee and i.company = ec3.company and i.job in ('Chairman', 'Director')
             ) ;

这是一个例子。

推荐阅读