选择所有从未一起工作但都与第三人一起工作的人

Question

所以，让我们试着让这件事变得简单。 假设我有三个表（我将在这里发布感兴趣的有用属性）：

DEVELOPERS( dev_id, ...)
COLLABORATIONS( activity_id, dev_id, ... )
ACTIVITY( activity_id, ...)

Collaborations 是一个表格，用于将完成的所有活动链接到从事这些活动的开发人员（它的主键是 activity_id, dev_id 对）。重要的部分是，在一个 Activity 上至少可以工作 1 个开发人员，但最多可以工作（没有限制）

我需要知道并且我发现很难掌握的方法是 dev_ids 的所有开发人员对（并且只有对）从未合作过（也就是没有具有相同 activity_id 的协作元组以及他们的 dev_id) 但是，他们都在其他一些协作中与（至少一个）相同的“第三开发者”一起工作

因此，我需要得到一个行表，其中有两列包含满足要求的每一对开发人员。

请注意，我并不是要检查与两个开发者的合作，而是要检查他们中的每一个。

我的第一个想法是首先找到所有一起工作的开发人员，从所有开发人员列表中删除他们的 dev_id（可能带有例外？）（所以我只有那些从未在他们自己内部合作过的人）并从那里开始。

有什么想法或建议吗？

添加示例以进行说明：

activity_id     dev_id
1               2
1               3
1               5

2               1
2               3

3               1
3               4
3               2

因此，例如，这里的 dev 3 和 4 从未一起工作，但都与至少另一个相同的 dev（在本例中为 dev 1 和 dev 2）一起工作

Dev 1 和 5 从未一起工作，但都与至少另一个相同的 dev（在本例中为 dev 3 和 dev 2）合作

Dev 4 和 dev 5 从未一起工作，但都与至少另一个相同的 dev（在本例中为 dev 2）合作

所以查询应该返回

devA    devB
3       4
1       5
4       5

Answer 1

这是非常简单的方法

SELECT DISTINCT a.dev_id, d.dev_id
FROM COLLABORATIONS AS a
JOIN COLLABORATIONS AS b ON a.activity_id = b.activity_id AND a.dev_id<>b.dev_id
JOIN COLLABORATIONS AS c ON b.dev_id = c.dev_id
JOIN COLLABORATIONS AS d ON c.activity_id = d.activity_id AND c.dev_id<>d.dev_id
WHERE a.dev_id<d.dev_id

EXCEPT

SELECT DISTINCT a.dev_id, b.dev_id
FROM COLLABORATIONS AS a
JOIN COLLABORATIONS AS b ON a.activity_id = b.activity_id AND a.dev_id<b.dev_id

ORDER BY 1, 2

它将通过第三人称连接的所有对减去所有直接对。由于 mysql 不支持 EXCEPT，因此您必须替换它，我将其留作练习。

Answer 2

我确信有人能够对此进行改进，但我认为它有效（请参阅 fiddle）：

SELECT DISTINCT
    c.dev_id, 
    d.dev_id
FROM 
    COLLABORATIONS c, 
    DEVELOPERS d
WHERE 
    c.dev_id > d.dev_id AND
    (
    SELECT 
        ca.activity_id 
    FROM 
        COLLABORATIONS ca 
    WHERE 
        ca.dev_id = c.dev_id AND 
        ca.activity_id  IN 
        (
        SELECT 
            cb.activity_id 
        FROM 
            COLLABORATIONS cb 
        WHERE cb.dev_id = d.dev_id
        ) 
    LIMIT 1) IS NULL AND
(
SELECT 
    cc.dev_id 
FROM 
    COLLABORATIONS cc 
WHERE 
    cc.activity_id IN
    (
    SELECT 
        cd.activity_id 
    FROM 
        COLLABORATIONS cd 
    WHERE 
        cd.dev_id = c.dev_id) AND 
        cc.dev_id IN 
        (
        SELECT 
            ce.dev_id 
        FROM 
            COLLABORATIONS ce 
        WHERE 
            ce.activity_id IN
            (
            SELECT 
                cf.activity_id 
            FROM 
                COLLABORATIONS cf 
            WHERE 
                cf.dev_id = d.dev_id)
            )  
    LIMIT 1) IS NOT NULL