如何从两个用户之间的连接表中检索连接用户的集群？

Question

该表由连接在一起的成对用户组成。以下是一个假设的示例：

user1, user2
a, b
a, c
c, a
c, d
d, e
a, e
j, n
g, n
f, n

通过从表中随机选取一个用户（user1 或 user2），我想检索所选用户所属的整个连接集群。例如，如果选择了用户 d，则查询（或算法）应返回连接

a, b
a, c
c, a
c, d
d, e
a, e

有谁知道如何形成查询语句或创建算法来检索连接集群？

谢谢你！

Answer 1

通过使用递归 CTE，如下所示：

with combinedusers as 
(select user1 userX, user2 userY from usertable union
 select user2 userX, user1 userY from usertable)
, relatedusers as 
(select c.userX, 
        c.userY, 
        convert(varchar(max),'\' + c.userX + '\' + c.userY + '\') hierarchy 
        from combinedusers c where userX = 'd' 
 union all
 select c.userX, 
        c.userY, 
        convert(varchar(max),r.hierarchy  + c.userY + '\') hierarchy 
        from combinedusers c 
        join relatedusers r 
        on c.userX = r.userY and charindex('\' + c.userY + '\',r.hierarchy)=0)
select * from
(select userX, userY from relatedusers union 
 select userY, userX from relatedusers) r where userX < userY

Answer 2

在 SQL 中对树和更一般的图形进行建模很棘手，但可以完成。

你可以用谷歌搜索“部分爆炸SQL”关键字，你会发现很多参考资料。

您可能会在此处找到一种在 MySql 中对非常相似的问题进行建模的方法。