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

强哥强哥小强哥

在SQL Server 2005中获得了此表，该表用于维护合并操作的历史记录：
4 h+ u; e- a1 C! }列FROM_ID（int）
列TO_ID（int）

现在，我需要一个将原始FROM_ID作为输入并返回最后一个可用TO_ID的查询。
因此，例如：
ID 1合并到ID 2
以后，ID 2合并为ID 3
+ [# }- W$ f  h6 C( Q稍后再次将ID 3合并为ID 4
! X3 N/ G5 l! U7 M# \
因此，我要汇总的查询将作为输入（在我认为的WHERE子句中）ID 1，因此，在这种情况下，应给我最后一个可用的TO_ID。
& d( X+ @; x6 _我想我需要一些递归逻辑，但是真的不知道如何开始。
谢谢 ！
马修
               
2 C  Y; V. H/ Q: _( r# L1 v解决方案:
2 o' G$ ?4 j" d' b7 Q9 u               
) V4 X' W2 t2 z7 _$ Q  i
" B6 M. A# k; H
5 [! M* Q# X! R4 W% {, s! C                使用CTE是可行的。
测试脚本
DECLARE @IDs TABLE (
  FromID INTEGER
, d$ ^( c. K; A  , ToID INTEGER
)
INSERT INTO @IDs
SELECT           1, 2
  c4 ^- ]0 N3 r- u1 O6 ?, L+ YUNION ALL SELECT 2, 3
UNION ALL SELECT 3, 4
SQL语句
3 |4 U( @1 E* H;WITH q AS (
# G" l; W$ M* ]1 ~/ C2 d    SELECT  FromID, ToID
    FROM    @IDs
- z8 s% b, [: \  n5 f" G    UNION ALL
    SELECT  q.FromID, u.ToID
4 F1 Z+ U4 t2 g4 d" g6 @& W, a) j    FROM    q
) v& D$ n! ?* C7 j            INNER JOIN @IDs u ON u.FromID = q.ToID
)
0 _* z5 d, o2 _9 P9 \0 y: P" r& C. WSELECT  FromID, MAX(ToID)
FROM    q
' b( X  f! O& W7 d) F! x& KWHERE   FromID = 1
# @/ i4 }# e( Q/ G) F6 ]GROUP BY
, t" ^2 _! }+ b, h1 n4 I1 Y2 O+ y        FromID