查找第一个满足条件sql server的父级

Question

所以我面临着一个有点困难的问题，至少对我来说是这样。

想象一下，我正在处理包含分支、区域等的不那么虚构的层次结构数据。我有一些使用存储过程中的数据的代码，但最近在出现循环时遇到了问题。

为了让您了解我的过程消耗的数据是什么样的：

Branch 12K3 Parent 12K
Branch 12K2 Parent 12K
Branch 12K  Parent REGION AA123
....

我的工作是创建新节点并从上述数据中分配适当的父节点。有点像下面这样。

CPX Node 1 Parent REGION AA456
CPX Node 2 Parent REGION SomeOtherRegion
CPX Node 3 Parent 12K2
CPX Node 4 Parent 12K

请注意，我有两个节点，它们的父节点恰好是分支。这是不希望的。

目标：对于父级为 Branch 的任何 CPX 节点，沿着层次结构向上移动，直到找到恰好是 Region 的第一个节点。

所以在这种情况下，我的节点应该看起来像这样，

CPX Node 1 Parent REGION AA456
CPX Node 2 Parent REGION SomeOtherRegion
CPX Node 3 Parent AA123 -- previously 12K2
CPX Node 4 Parent AA123 -- previously 12K

我在 2005 年对整个递归 CTE 事物很陌生，所以我天真地尝试了这个：

;with cte as
(
    -- initialization -- don't worry, this just checks for a cycle condition
    select t1.SourceID, t1.SourceParentID
    from @someTable t1
    inner join @someTable t2
    on t1.SourceID = t2.SourceParentID
    and t2.SourceID = t1.SourceParentID

    union all

    -- recursive execution
    select p.SourceID, gp.SourceParentID
    from cte p
    inner join entities as gp with (nolock)
    on gp.SourceID = p.SourceParentID
)
select * from cte

这可行，但递归永远不会终止。如果比我更有经验的人可以告诉我我做错了什么，我将非常感激！

我的 SQL 的输出：