识别 SQL Server 中的等效集

Question

以下是我在表中的记录示例。 EntriesPerSet列包含表中该SET_ID的记录数。 我需要在属于不同SET_ID的行之间建立等效性。 集合将是等效的，当且仅当它们每个集合包含相同数量的条目，并且每个条目在另一个集合中都有一个对应的条目（通过检查K1和K2值）。 在以下情况下， SET_IDs 1 和 2 是等效的。

SET_ID  K1  K2  EntriesPerSet
1   a   b   4
1   c   d   4
1   e   f   4
1   g   h   4
2   a   b   4
2   c   d   4
2   e   f   4
2   g   h   4
3   a   b   5
3   c   d   5
3   e   f   5
3   g   h   5
3   i   j   5
4   a   b   3
4   c   d   3
4   e   f   3
5   a   b   4
5   c   d   4
5   e   f   4
5   p   q   4

请帮助我如何做到这一点。 谢谢！

Answer 1

如果你只是想知道哪些对是等价的，你可以使用一个公共表表达式来获得所有可能的组合，并使用一个INTERSECT来找出它们中哪些完全重叠；

WITH cte AS (
 SELECT DISTINCT a.SET_ID aid, b.SET_ID bid, a.EntriesPerSet
 FROM mysets a
 JOIN mysets b ON a.EntriesPerSet = b.EntriesPerSet AND a.SET_ID < b.SET_ID
)
SELECT aid, bid FROM cte
WHERE EntriesPerSet = (
 SELECT COUNT(*) FROM (
  SELECT K1,K2 FROM mysets WHERE SET_ID=aid
  INTERSECT
  SELECT K1,K2 FROM mysets WHERE SET_ID=bid
 ) a
)

一个用于测试的 SQLfiddle 。