查找单表链中的最后一条记录 (SQL Server)

Question

在 SQL Server 2005 中得到了这张表，它用于维护合并操作的历史记录：

• Column FROM_ID (int)
• Column TO_ID (int)

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

例如：

• ID 1 合并到 ID 2
• 稍后，ID 2 合并到 ID 3
• 再一次，ID 3 合并到 ID 4

所以我试图组合在一起的查询将作为输入（在 WHERE 子句中）我推测）ID 1，并且应该给我最后一个可用的 TO_ID 作为结果，在本例中为 4。

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

谢谢 ！

马蒂厄

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           

Answer 2

如果这对你有用，请给 Lieven 接受的答案，因为它是基于他的代码。

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

SELECT TOP 1 ToID
 FROM q
ORDER BY LEVEL DESC