SQL Server Weird Grouping Scenario由多列和OR组成

Question

我有一个奇怪的分组方案,并找到一些麻烦找出什么是在SQL中分组的最佳方式.

想象一下,我们有以下一个表

CREATE TABLE Item
(
  KeyId VARCHAR(1) NOT NULL,
  Col1 INT NULL,
  Col2 INT NULL,
  Col3 INT NULL
)

GO

INSERT INTO Item (KeyId, Col1, Col2, Col3)
VALUES 
('a',1,2,3),
('b',5,4,3),
('c',5,7,6),
('d',8,7,9),
('e',11,10,9),
('f',11,12,13),
('g',20,22,21),
('h',23,22,24)

我需要在此表中对记录进行分组,以便如果两个记录的Col1 OR Col2或Col3相同,则这两个记录应该在同一个组中,并且应该存在链接.换句话说,如上述数据记录'a'(第一个记录)有Col3 = 3而记录'b'(第二个记录)也有Col3 = 3,所以这两个应该在一个组中.但是记录'b'与记录'c'具有相同的Col1,因此记录'c'应该与'a'和'b'在同一组中.然后记录'd'与'c'中的Col2相同,因此这也应该在同一组中.类似地,'e'和'f'分别在Col3和Col1中具有相同的值.

另一方面,记录'g'和'h'将在一个组中(因为它们具有相同的Col2 = 22),但是该组将与记录'a','b','c'的组不同, 'd', 'E', 'F'.

查询的结果应该是这样的

KeyId GroupId
'a'   1 
'b'   1
'c'   1
'd'   1
'e'   1
'f'   1
'g'   2
'h'   2

可能有一种方法可以使用一些循环/游标,但我开始考虑更清洁的方式,这似乎很难.

Answer 1

干得好：

with g (rootid, previd, level, keyid, col1, col2, col3) as (
  select keyid, '-', 1, keyid, col1, col2, col3 from item
  union all
  select g.rootid, g.keyid, g.level + 1, i.keyid, i.col1, i.col2, i.col3 
    from g
    join item i on i.col1 = g.col1 or i.col2 = g.col2 or i.col3 = g.col3 
    where i.keyid > g.keyid
),
  m (keyid, rootid) as (
  select keyid, min(rootid) from g group by keyid
)
select * from m;

结果：

keyid  rootid  
-----  ------
a      a       
b      a       
c      a       
d      a       
e      a       
f      a       
g      g       
h      g       

注意：请记住，在处理递归 CTE 时，SQL Server 默认限制为 100 次迭代（每组的行数）。In English : 尽管可以如上所示执行此操作，但 SQL Server 可以处理的内容存在明显的限制。如果达到此限制，您将收到以下消息：

在语句完成之前，最大递归次数 100 已用完。

如果发生这种情况，请考虑添加该子句option (maxrecursion 32767)。