我需要递归 TSQL 查询方面的帮助

这实际上看起来像是伪装的缺口和岛屿。可能的解决方案：

select  datenew 
,   source, destination, Category
,   FIRST_VALUE(Destination) OVER(PARTITION BY category, grp ORDER BY dateNew DESC) AS final_destination -- Take first value ordered by last date per group
from (
    select  *
    ,   sum(flag)over(partition by category order by dateNew) as grp -- 2. Create grouping
    from (
        select  case when lag(destination) over(partition by category order by cast(date as date)) = source then 0 else 1 end as flag -- 1. Watch me for the changes
        ,   cast(date as date) as dateNew
        ,   *
        from
        (
            VALUES  (N'04-14-2020', N'AA', N'AC', N'T', NULL)
            ,   (N'06-02-2020', N'AC', N'AD', N'T', NULL)
            ,   (N'07-22-2020', N'AD', N'BB', N'T', NULL)
            ,   (N'10-22-2020', N'BB', N'DM', N'T', NULL)
            ,   (N'06-07-2021', N'BM', N'CD', N'T', NULL)
            ,   (N'08-09-2021', N'CD', N'QR', N'T', NULL)
            ,   (N'08-07-2021', N'BW', N'BW', N'M', NULL)
            ,   (N'05-11-2020', N'OR', N'BO', N'M', NULL)
        ) t (Date,Source,Destination,Category,final_destination)
        ) x
    ) x
order by category DESC, datenew

前两个步骤是标准的：

1. 创建一个标志字段，每当与上一个目标相比发生更改时，该字段都会递增。我猜你想按类别分组，如果这是错误的假设，你可以按部分删除分区
2. 通过创建滚动 SUM 来汇总标志，这将创建一组属于一起的目标
3. 由于您需要每个组的最后一个目的地，因此我们使用FIRST_VALUE窗口函数来获取所需的值。

输出：

我将假设一个比测试数据所指示的更普遍的情况。

1. 进展链可以混合在一起。
2. 多行（具有不同的源）可以具有相同的直接目标。
3. 链接目标时，将选择当前行之后最早的匹配行。
4. 源可能会多次出现，但日期不同，进度不同。

要跟踪数据中的所有路径，最好从最终目标行（没有后续行的行）开始，然后递归返回以查找所有匹配的前置任务。递归公用表表达式 （CTE） 是实现此目的的一种方法。

但是，在跟踪链接之前，我们需要确定每一行的逻辑后继者。这也可以通过 CTE 来完成。为方便起见，可以使用另一个 CTE 来临时分配不同的行 ID，以便可以轻松将这些链接表示为单个 NextId 值。

结果将是 CTE 的进展，然后是最终选择。

;WITH CTE_Numbered AS (
    -- Assign arbitrary unique IDs
    SELECT D.*, Id = ROW_NUMBER() OVER(ORDER BY (SELECT NULL))
    FROM Data D
),
CTE_Linked AS (
    -- Identify the successor ID for each row (null if final)
    SELECT N.*, NextId = N2.Id
    FROM CTE_Numbered N
    OUTER APPLY (
        SELECT TOP 1 N2.Id
        FROM CTE_Numbered N2
        WHERE N2.Category = N.Category
        AND N2.Date > N.Date
        AND N2.Source = N.Destination
        ORDER BY N2.Date
    ) N2
),
CTE_Chained AS (
    -- Recursively join the final destinations back to all predicessors
    SELECT L.*, L.Destination AS Final_Destination
    FROM CTE_Linked L
    WHERE L.NextId IS NULL
    UNION ALL
    SELECT L.*, C.Final_Destination AS Final_Destination
    FROM CTE_Chained C
    JOIN CTE_Linked L
        ON L.NextId = C.Id
)
SELECT C.*
FROM CTE_Chained C
ORDER BY C.Category DESC, C.Date

结果（带有一些额外的测试数据）：

请参阅此 db<>fiddle，其中还包含一些额外的测试数据。