T-SQL中的递归聚合

Question

我正在使用的架构的简化版本如下所示：

节点：

Id Name   ParentId
0  Parent NULL
1  Child1 0
2  Child2 0

属性：

Id NodeId Value
0  1      1
1  1      2

因此，一个节点可以有多个作为子节点，而一个节点也可以具有许多属性。

我想创建一个视图，将节点的ID映射到其所有属性及其所有子级属性的MAX值。 因此，对于上面的示例数据，该视图应包含：

Id Value
0  2
1  2
2  NULL

我曾与CTE尝试过各种方法，但无法使其正常工作。 有任何想法吗？

Answer 1

试试看：

;with nodeAttributes as (
    select n.Id, n.Name, n.ParentId, a.Value
    from Nodes n
    left outer join Attributes a on n.Id = a.NodeId
),
cte as
(
    select n.Id, n.Name, n.Id RootId, n.ParentId, n.Value
    from nodeAttributes n

    union all

    select n.Id, n.Name, c.RootId, n.ParentId, n.Value
    from nodeAttributes n
    join cte c on c.Id = n.ParentId
)

select n.Id,  x.maxValue
from Nodes n
join (select RootId, max(Value) maxValue
      from cte
      group by RootId) x on x.RootId = n.Id