包含其他子集问题的 SQL 集

Question

假设您有一列 X，其值为 {x1, x2...xn}。现在每个 x 包含一组值 {a1...an}。

例如:x1 链接到 {a1,a3}，x2 链接到 {a3}，x3 链接到 {a1, a2, a3}。

我需要创建一个查询，该查询将为每个 Xi 输出在 Xi 集合中包含一个集合的其他 X 的数量，即它们包含 Xi 集合的一个子集。

以下是此示例的示例输入表:

.

这是预期的结果:

.如您所见，X1 仅包含 X2。 X2 不包含其他 x 的集合。而 X3 包含 X1 和 X2

我不能使用任何程序扩展(所以没有 PLpgsql)或用户定义的函数。它必须纯粹是来自标准 SQL 的查询。

Answer 1

以下查询可以做到这一点。
在您的记录集中，我添加了一个名为 (X4,A10) 的新行。如果您能找到其他解决方案，我很感兴趣

create table dbo.t(a varchar(10),b varchar(10))

insert into dbo.t values('X1','A1')
insert into dbo.t values('X1','A3')
insert into dbo.t values('X2','A3')
insert into dbo.t values('X3','A1')
insert into dbo.t values('X3','A2')
insert into dbo.t values('X3','A3')
insert into dbo.t values('X4','A10')

-- I have added comments
with cross_prod /*I am building the combination of elements of a with the values of other sets..*/
  as (
  select m.a main_a,n.a other_a,n.b other_b
    from (select distinct a 
            from dbo.t
         ) m
    join dbo.t n
      on m.a<>n.a  
      )
   ,interim_data
   as (
        select  q1.main_a
                ,q1.other_a
                /*Here full_match_flag=0 if all the elements match*/
                ,count(case when q2.main_a is null then 1 end) as full_match_flag 
          from cross_prod q1
        left join (/*This portion gets me the data where the elements match*/
                   select m.a as main_a,n.a as other_a,n.b as other_b
                     from dbo.t m
                     join dbo.t n
                       on m.a<>n.a  
                     where m.b=n.b
                    )q2
            on q1.main_a=q2.main_a
           and q1.other_a=q2.other_a
           and q1.other_b=q2.other_b
        group by q1.main_a
                ,q1.other_a   
       )
select main_a
       ,count(case when full_match_flag=0 then 1 end) as cnt_matches
 from interim_data
group by main_a

+--------+-------------+
| main_a | cnt_matches |
+--------+-------------+
| X1     |           1 |
| X2     |           0 |
| X3     |           2 |
| X4     |           0 |
+--------+-------------+