自己参照表のグループの順位を決定する

Question

私は再帰的なCTEにもう一度苦労しています。私は各行に関連するスコアを持つ自己参照テーブルを持っています。私は親ノードのソート順に対応する葉ノードのソート順序をスコアで解決する必要があります（スコアでもソートされます）。グループ分けは次のようになります。

Groups     Score 
------------------------------------ 
Group 1     0.95 
    Group a    0.7 
     Group i   0.9 
     Group ii  0.7 
    Group b    0.9 
     Group iii  0.5 
     Group iv  1.0 
Group 2     0.9 
    Group c    0.5 
    Group d    0.8 
Group 3     1.0 

これは予想される結果セット：

GroupID  GroupName Score Rank 
------------------------------------ 
11   Group 3  1.0  1 
7   Group iv 1.0  2 
6   Group iii 0.5  3 
3   Group i  0.9  4 
4   Group ii 0.7  5 
10   Group d  0.8  6 
9   Group c  0.5  7 

ここ

だサンプルを記録。前もって感謝します。

declare @tblGroups table (
      GroupID int, 
      GroupName nvarchar(50), 
      ParentID int, 
      Score float 
) 

insert into @tblGroups values (1, 'Group 1', null, 0.95) 
insert into @tblGroups values (2, 'Group a', 1, 0.7) 
insert into @tblGroups values (3, 'Group i', 2, 0.9) 
insert into @tblGroups values (4, 'Group ii', 2, 0.7) 
insert into @tblGroups values (5, 'Group b', 1, 0.9) 
insert into @tblGroups values (6, 'Group iii', 5, 0.5) 
insert into @tblGroups values (7, 'Group iv', 5, 1.0) 

insert into @tblGroups values (8, 'Group 2', null, 0.9) 
insert into @tblGroups values (9, 'Group c', 8, 0.5) 
insert into @tblGroups values (10, 'Group d', 8, 0.8) 

insert into @tblGroups values (11, 'Group 3', null, 1.0) 

select 
    g.* 
from 
    @tblGroups g 

Answer 1

編集：以下のコメントに基づいて問題は思ったよりもずっと簡単だと思われます：

declare @tblGroups table (GroupId int, GroupName nvarchar(50), ParentId int, Score float) 
insert into @tblGroups values (1, 'Group 1', null, 0.95)  
insert into @tblGroups values (2, 'Group a', 1, 0.7)  
insert into @tblGroups values (3, 'Group i', 2, 0.9)  
insert into @tblGroups values (4, 'Group ii', 2, 0.7)  
insert into @tblGroups values (5, 'Group b', 1, 0.9)  
insert into @tblGroups values (6, 'Group iii', 5, 0.5)  
insert into @tblGroups values (7, 'Group iv', 5, 1.0)  

insert into @tblGroups values (8, 'Group 2', null, 0.9)  
insert into @tblGroups values (9, 'Group c', 8, 0.5)  
insert into @tblGroups values (10, 'Group d', 8, 0.8)  

insert into @tblGroups values (11, 'Group 3', null, 1.0)  

select * from @tblGroups 

; with Greg as (
    -- The roots have no parents. 
    select GroupId, GroupName, ParentId, Score, 
    Cast(Right('00000' + Cast(Row_Number() over (order by Score desc) as VarChar(6)), 6) as VarChar(1024)) as OverallRank 
    from @tblGroups 
    where ParentId is NULL 
    union all 
    -- Add the children one generation at a time. 
    select T.GroupId, T.GroupName, T.ParentId, T.Score, 
    Cast(G.OverallRank + Right('00000' + Cast(Row_Number() over (order by T.Score desc) as VarChar(6)), 6) as VarChar(1024)) 
    from Greg as G inner join 
     @tblGroups as T on T.ParentId = G.GroupId 
) 
    select * 
    from Greg as G 
    where not exists (select 42 from @tblGroups where ParentId = G.GroupId) -- Leaf nodes only. 
    order by OverallRank 

Answer 2

これは次のようなものです。そこ注文は6桁のまま12であるか、そうでなければオーバーラップすると場合RIGHTは確認することです台無し次の再帰レベル

WITH myCTE 
AS 
(
    SELECT *, ROW_NUMBER() OVER (ORDER BY Score desc) AS RowNumber, 
     RIGHT('000000' + CAST(ROW_NUMBER() OVER (ORDER BY Score desc) AS VARCHAR(MAX)),6) AS Overall 
    FROM tblGroups 
    WHERE ParentId IS NULL 

    UNION ALL 

    SELECT tblGroups.*, ROW_NUMBER() OVER (ORDER BY myCTE.RowNumber , tblGroups.Score desc) AS RowNumber, 
     Overall + RIGHT('000000' + CAST(ROW_NUMBER() OVER (ORDER BY myCTE.RowNumber , tblGroups.Score desc) AS VARCHAR(MAX)),6) AS Overall 
    FROM tblGroups 
     JOIN myCTE 
      ON myCTE.GroupID = tblGroups.ParentID 
) 

SELECT * 
FROM myCTE 
      WHERE NOT EXISTS 
     (
     SELECT 1 
     FROM tblGroups AS ParentTbl 
     WHERE myCTE.GroupID = ParentTbl.ParentID 
    ) 
ORDER BY overall; 

Here is the fiddle