在单表链中查找最后一条记录（SQL Server）

Question

在SQL Server 2005中获得了此表，该表用于维护合并操作的历史记录：

• 列FROM_ID（int）
• 列TO_ID（int）

现在，我需要一个将原始FROM_ID作为输入并返回最后一个可用TO_ID的查询。

因此，例如：

• ID 1合并到ID 2
• 以后，ID 2合并为ID 3
• 稍后再次将ID 3合并为ID 4

因此，我要汇总的查询将作为输入（在我认为的WHERE子句中）ID 1，因此，在这种情况下，应给我最后一个可用的TO_ID。

我想我需要一些递归逻辑，但是真的不知道如何开始。

谢谢 ！

马修

Answer 1

使用CTE是可行的。

测试脚本

DECLARE @IDs TABLE (
  FromID INTEGER
  , ToID INTEGER
)

INSERT INTO @IDs
SELECT           1, 2 
UNION ALL SELECT 2, 3
UNION ALL SELECT 3, 4

SQL语句

;WITH q AS (
    SELECT  FromID, ToID
    FROM    @IDs
    UNION ALL 
    SELECT  q.FromID, u.ToID
    FROM    q
            INNER JOIN @IDs u ON u.FromID = q.ToID
)
SELECT  FromID, MAX(ToID)
FROM    q
WHERE   FromID = 1
GROUP BY
        FromID