集包含SQL中的其他集

Question

有谁知道如何找到包含其他所有集合的集合

表

id elem
1    A
1    C
2    B 
2    D
2    A
2    C  
3    A
3    E
3    F
4    F
4    F

我想得到这个：

id
2
3

在这种情况下， ID 2包含（A，C） -ID 1的所有集合， ID 3包含（F） -ID 4的所有集合

在我的查询中，我需要获取包含所有集合（所有元素）的至少一个ID的所有ID。
我将非常感谢。 谢谢。

Answer 1

我没有太多的事情要做，但是它很有趣，所以我猜到了。 我正在使用SQL Server

跟随Rextester

我提交嵌套选择的答案，然后逐步执行逻辑以弄清楚发生了什么：

建立快速表格

CREATE TABLE a (id int, t varchar(10))
INSERT INTO a (id, t)
VALUES (1,'A'),(1,'B'),(1,'B'),(1,'B'),(2,'A')
,(2,'B'),(2,'C'),(3,'C'),(3,'D'),(4,'A'),(5,'P');

解决方法如下：

select distinct p_id supersets from 
(
    select e.p_id, e.c_id, count(*) matches from (
        select distinct c.id p_id, c.t p_t, d.id c_id, d.t c_t from a c
        inner join a d on c.t = d.t and c.id <> d.id) e
    group by e.p_id, e.c_id) sup
inner join
    (select id, count(distinct t) reqs from a group by id) sub
on sub.id = sup.c_id and sup.matches = sub.reqs;

以下是逻辑步骤，旨在帮助解释为什么我在做自己的事情：

--Step1 
--Create a list of matches between (distinct) values where IDs are not the same
select distinct c.id p_id, c.t p_t, d.id c_id, d.t c_t from a c
inner join a d on c.t = d.t and c.id <> d.id;

--Step2
--Create a unique list of parent IDs and their child IDs and the # of distinct matches
--For example 2 has 2 matches with 1 and vice versa
select e.p_id, e.c_id, count(*) matches from (
        select distinct c.id p_id, c.t p_t, d.id c_id, d.t c_t from a c
        inner join a d on c.t = d.t and c.id <> d.id) e
group by e.p_id, e.c_id;

--Step2a
--Create a sub query to see how many distinct values are in each "Set"
select id, count(distinct t) reqs from a group by id;

现在，我们将所有内容放到联接中（上方，首先），以确保从父级到子级的匹配总数构成子级值的100％，即（是一个超集）

Answer 2

我认为以下是您想要的：

select t1.id
from t t1 join
     (select t.*, count(*) over (partition by id) as cnt
      from t
     ) t2
     on t1.elem = t2.elem and t1.id <> t2.id
group by t1.id, t2.id, t2.cnt
having count(*) = cnt;

这会根据元素将每个ID彼此匹配。 如果匹配数等于第二组中的计数，则所有匹配-您就有一个超集。

我注意到您有重复的元素。 让我们用CTE处理这个问题：

with t as (
      select distinct id, elem
      from t
     )
select t1.id
from t t1 join
     (select t.*, count(*) over (partition by id) as cnt
      from t
     ) t2
     on t1.elem = t2.elem and t1.id <> t2.id
group by t1.id, t2.id, t2.cnt
having count(*) = cnt;