SQL Server查询锦标赛比赛

Question

我有一个用于存储比赛（游戏或任何您想要称呼的比赛）的表格，目的是能够查看单个分区的括号。

这是桌子：

CREATE TABLE [dbo].[Match]
(
    [MatchID] [bigint] IDENTITY(1,1) NOT NULL,
    [OrgDivisionID] [bigint] NOT NULL,
    [MatchTimeLength] [bigint] NULL,
    [ParentMatchID1] [bigint] NULL,
    [ParentMatchID2] [bigint] NULL,

    CONSTRAINT [PK_Match] 
        PRIMARY KEY CLUSTERED ([MatchID] ASC)
)

样本数据：

MatchID OrgDivisionID   MatchTimeLength ParentMatchID1  ParentMatchID2
----------------------------------------------------------------------
 1      1               180             NULL            NULL
 2      1               180             NULL            NULL
 3      1               180             NULL            NULL
 4      1               180             NULL            NULL
 5      1               180             1               2
 6      1               180             3               4
 7      1               180             5               6

（这场比赛中谁或哪些球队的详细信息将存储在一个单独的表中，该表现在不相关。）

这个想法是，单个匹配可以来自零个父MatchID（在这种情况下，这是一次初始匹配/第一轮）或1或2个父MatchID。

如果一场比赛只有1个父项MatchID，则意味着这场比赛是由与“再见”的人与先前参加比赛的人进行的。

如果一场比赛有2个双亲MatchID，则意味着这场比赛是由之前参加比赛的两个人共同产生的。

我需要的是一个查询，它将显示所有匹配项的完整路径。 例如MatchID 1-> MatchID 5-> MatchID 7

任何帮助或建议将是巨大的。 谢谢

Answer 1

通用表表达式（CTE）最适合此任务。

;with cte as (
--anckor query
select MatchID,ParentMatchID1,ParentMatchID2, 1 lvl
from #match
where matchid = 1 --or other id
union all -- note: UNION ALL
--recursive query
select m.MatchID,m.ParentMatchID1,m.ParentMatchID2,  lvl+1
from #match m
inner join cte on cte.matchid = m.ParentMatchID1 or cte.matchid = m.ParentMatchID2
)
--Get result from here
select * from cte