Ermitteln Sie die Rangfolge von Gruppen in einer selbstreferenzierenden Tabelle

Question

Ich habe wieder mit rekursiven CTE zu kämpfen. Ich habe eine selbstreferenzierende Tabelle mit einer Punktzahl, die jeder Zeile zugeordnet ist. Ich muss die Sortierreihenfolge der Blattknoten nach Punktzahl auflösen, die der Sortierreihenfolge der Elternknoten entspricht (auch sortiert nach Punktzahl). Die Gruppierung sieht wie folgt aus:

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 

Dies ist das erwartete Ergebnis Satz:

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 

Hier Beispieldatensätze. Danke im Voraus.

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

EDIT: Basierend auf den Kommentaren unten scheint das Problem eher einfacher zu sein als ich dachte:

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

So etwas sollte funktionieren. Die RIGHT ist sicher zu machen, wenn es eine 12 ist, dass die Reihenfolge 6 Ziffern bleibt oder es wird überlappen und versauen die nächste Rekursionstiefe

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