識別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

如果你只是想知道哪些對等價，你可以使用一個公共表達式來獲得所有可能的組合，並且找出它們中的哪些完全重疊;

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 
) 

An SQLfiddle to test with。