sql - SQL 查找具有共同成员的集合（关系除法）

Question

我有一组单独的“类”和“组”，每组都分配了一个或多个标签。我想为每个组找到包含每个组相同（或更多）标签的类子集。

一些样本数据：

declare @Groups table
(
    GroupID int,
    TagID int
)

insert @Groups
values (1,1),(1,2),(1,3),
    (2,1),(2,2),
    (3,1),(3,2),(3,3),(3,4)

declare @Classes table
(
    ClassID int,
    TagID int
)

insert @Classes
values (1,1),(1,2),
    (2,1),(2,2),
    (3,1),(3,2),(3,3)

select * from @Groups
select * from @Classes

并输出：

GroupID TagID
1       1
1       2
1       3
2       1
2       2
3       1
3       2
3       3
3       4

ClassID TagID
1       1
1       2
2       1
2       2
3       1
3       2
3       3

示例结果集如下所示：

declare @Results table
(
    GroupID int,
    ClassID int
)

insert @Results
values (1,3),(2,1),(2,2),(2,3),(3,null)

select * from @Results

结果输出：

GroupID ClassID
1       3
2       1
2       2
2       3
3       NULL

我知道这是一个关系划分类型的问题，涉及having和count。这些帖子描述了我想做的事情，但我不知道如何将示例应用于上述特定情况：

• http://weblogs.sqlteam.com/peterl/archive/2010/07/02/Proper-Relational-Division-With-Sets.aspx
• 仅当所有记录都匹配时才进行 SQL 联接
• 如何构建查询以仅提供与 T-SQL 中 ID 的 CSV 列表中的所有值匹配的行
• SQL：选择包含完全给定成员的集合
• 用于在定义的集合中查找具有共同标签的用户的 sql 查询

Answer 1

我认为这也应该有效

select distinct g.GroupID, c.ClassID
from @Groups g
    left join @Classes c on g.TagID = c.TagID
where not exists (
    select *
    from @Groups g2
    where g2.GroupID = g.GroupID
        and g2.TagID not in (
            select TagID
            from @Classes c2
            where c2.ClassID = c.ClassID
        )
    ) or c.ClassID is null

Answer 2

您可以将表连接在一起，并要求在类中找到组中的所有标签：

select  g.GroupID
,       c.ClassID
from    @Groups g
join    @Classes c
on      c.TagID = g.TagID
group by
        g.GroupID
,       c.ClassID
having  count(c.TagID) =
        (
        select  count(*)
        from    @Groups g2
        where   g2.GroupID = g.GroupID
        )

这不会列出没有匹配类的组，我想不出一个简单的方法来做到这一点。

SQL Fiddle 的示例。