2015-06-22 94 views
6

我有一个看起来像这样的数据表:如何递归总结父/子层次

UnitID UnitParentID ScoreCount ScoreSum Level 
7112      72   292  1 
7120 7112    72   308  2 
7139 7112    24   82  2 
7150 7112    166   586  2 
23682 7112    104   414  2 
7100 7112    272   1016  2 
23691 7112    94   300  2 
23696 7112    24   80  2 
23700 23696    184   594  3 
23694 23691    24   64  3 
23689 7120    88   390  3 
7148 23696    112   420  3 
7126 7120    32   132  3 
7094 7120    96   332  3 
7098 7094    64   240  4 
23687 7094    16   62  4 

我正在寻找做从最低层次了递归添加到最高,这样的数字下面汇入他们的父母。因此,家长会将现有的价值观添加到任何孩子身上,树顶部。

在此示例中,最后两行将保持不变,因为它们没有子节点。单元ID 7094的总分数为176(对于分数为相同的逻辑),得分为96(基础)+ 64 + 16(2个孩子)。 3级的其他人将保持不变,因为他们没有孩子。我相信我需要从底部开始,以便上面的图层对任何孩子都有正确的价值。

如果有人能指点我一个很好的来源,我可以学习如何完成这一点,我会非常感激。

+0

你可以使用递归CTE –

+0

邮报了一个例子输出 – Matt

+3

第一个答案,以我认定为重复应该为你工作的问题。我不会将解决方案作为答案发布,因为我从链接的文章中调整了它,但无论如何:适用于您的表格和数据作为工作解决方案:http://www.sqlfiddle.com/#!6/71409/1 – jpw

回答

0

WITH CTE AS ( SELECT 7112 unitid , NULL UnitParentId,72 ScoreCount,292 ScoreSum,1 Level UNION ALL SELECT 7120 unitid ,7112 UnitParentId,72 ScoreCount,308 ScoreSum,2 Level UNION ALL SELECT 7139 unitid ,7112 UnitParentId,24 ScoreCount,82 ScoreSum,2 Level UNION ALL SELECT 7150 unitid ,7112 UnitParentId,166 ScoreCount,586 ScoreSum,2 Level UNION ALL SELECT 23682 unitid ,7112 UnitParentId,104 ScoreCount,414 ScoreSum,2 Level UNION ALL SELECT 7100 unitid ,7112 UnitParentId,272 ScoreCount,1016 ScoreSum,2 Level UNION ALL SELECT 23691 unitid ,7112 UnitParentId,94 ScoreCount,300 ScoreSum,2 Level UNION ALL SELECT 23696 unitid ,7112 UnitParentId,24 ScoreCount,80 ScoreSum,2 Level UNION ALL SELECT 23700 unitid ,23696 UnitParentId,184 ScoreCount,594 ScoreSum,3 Level UNION ALL SELECT 23694 unitid ,23691 UnitParentId,24 ScoreCount,64 ScoreSum,3 Level UNION ALL SELECT 23689 unitid ,7120 UnitParentId,88 ScoreCount,390 ScoreSum,3 Level UNION ALL SELECT 7148 unitid ,23696 UnitParentId,112 ScoreCount,420 ScoreSum,3 Level UNION ALL SELECT 7126 unitid ,7120 UnitParentId,32 ScoreCount,132 ScoreSum,3 Level UNION ALL SELECT 7094 unitid ,7120 UnitParentId,96 ScoreCount,332 ScoreSum,3 Level UNION ALL SELECT 7098 unitid ,7094 UnitParentId,64 ScoreCount,240 ScoreSum,4 Level UNION ALL SELECT 23687 unitid ,7094 UnitParentId,16 ScoreCount,62 ScoreSum,4 Level ), RECURSIVECTE AS ( SELECT unitid, CONVERT(NVARCHAR(MAX),convert(nvarchar(20),unitid)) PARENTLIST, ScoreCount FROM CTE WHERE UnitParentId IS NULL

UNION ALL

SELECT C.unitid, CONVERT(NVARCHAR(MAX),convert(nvarchar(20),R.PARENTLIST) + ',' + convert(nvarchar(20),C.unitid)), C.ScoreCount
FROM RECURSIVECTE R INNER JOIN CTE C ON R.unitid = C.UnitParentId )

SELECT C.unitid, R.ScoreCount FROM CTE C CROSS APPLY ( SELECT SUM(ScoreCount) ScoreCount FROM RECURSIVECTE R WHERE CHARINDEX(convert(nvarchar(20),C.UNITID), R.PARENTLIST,0) > 0 ) R