mysql - 棘手的递归 MySQL 查询

Question

我有一个有 2 列的表，usersID它们的siblingID

找到给定用户的所有兄弟姐妹的最佳方法是什么？

问题很复杂。这是一个例子。

用户 1 有 5 个兄弟姐妹 (2,3,4,5,6)

桌子看起来像这样

userID|siblingID
1     | 2
1     | 3
6     | 5
5     | 3
3     | 1
4     | 6

Answer 1

ANSI SQL：

with recursive tree (userid, siblingid) as
(
   select userid, 
          siblingid
   from users
   where userId = 1
   union all 
   select c.userid,
          c.siblingid
   from users c
     join tree p on p.userid c.siblingId
)
select *
from tree;

对于 Oracle 11.2 和 SQL Server - 他们显然没有仔细查看 ANSI 规范 - 您需要删除recursive关键字（根据标准这是强制性的）

Answer 2

答案，即使使用不止一个 SQL 语句，也比我想象的要困难得多。

您的问题的简单答案是：创建一个包含所有兄弟关系的表。然后您可以将其查询为：

select siblingid
from @allsiblings sa
where sa.userid = 3   

一注。我使用 SQL Server 的语法，只是因为它恰好是最方便的数据库。我只使用 MySQL 中的功能，所以它应该很容易翻译。

如何创建表@AllSiblings？好吧，继续添加不存在的兄弟对，直到不再添加。我们通过自连接获得对。

这是代码（受前面的警告）：

declare @allsiblings table (userid integer, siblingid integer);

declare @siblings table (userId int, siblingID int);

-- Initialize the @siblings table    
insert into @siblings(userId, siblingID)
    select 1 as userID, 2 as siblingID union all
    select 1 as userID, 3 as siblingID union all
    select 6 as userID, 5 as siblingID union all
    select 5 as userID, 3 as siblingID union all
    select 3 as userID, 1 as siblingID union all
    select 4 as userID, 6 as siblingID;

-- Initialize all siblings.  Note that both pairs are going in here    
insert into @allsiblings(userid, siblingid)
    select userId, siblingid from @siblings union
    select siblingID, userid from @siblings

-- select * from @allsiblings

while (1=1)
begin
    -- Add in new siblings, that don't exist by doing a self-join to traverse the links
    insert into @allsiblings
        select distinct sa.userid, sa2.siblingid
        from @allsiblings sa join
             @allsiblings sa2
             on sa.siblingid = sa2.userid
        where not exists (select * from @allsiblings sa3 where sa3.userid = sa.userid and sa3.siblingid = sa2.siblingid)

    -- If nothing was added, we are done        
    if (@@ROWCOUNT = 0) break;

    select * from @allsiblings;
end;    

Answer 3

http://sqlfiddle.com/#!4/0ef0c/5是一个示例，其中有人必须获取某些条目的所有亲属。

对应的栈溢出问题在这里： Hierarchical Query Needs to Pull Children,Parents and Siblings

Answer 4

您可以使用循环和临时表来模拟递归。首先在临时表中插入起始节点。然后当临时表中有行时，获取第一行，将其从临时表中删除，并在其中插入他所有的兄弟姐妹......