SQL: come trovare le file foglia?

Question

Ho un auto correlati Tabella myTable come:

ID | RefID 
---------- 
1 | NULL 
2 | 1 
3 | 2 
4 | NULL 
5 | 2 
6 | 5 
7 | 5 
8 | NULL 
9 | 7 

ho bisogno di ottenere righe foglia su qualsiasi profondità

in base alla tabella di cui sopra, il risultato deve essere:

ID | RefID 
---------- 
3 | 2 
4 | NULL 
6 | 5 
8 | NULL 
9 | 7 

ringraziamento you

PS: la profondità può variare, qui è un esempio molto piccolo

Answer 1

Prova:

SELECT id, 
     refid 
FROM mytable t 
WHERE NOT EXISTS (SELECT 1 
        FROM mytable 
        WHERE refid = t.id) 

Answer 2

select ID, RefId 
from myTable t1 left join myTable t2 on t1.ID = t2.RefID 
where t2.RefID is null 

Answer 3

DECLARE @t TABLE (id int NOT NULL, RefID int NULL); 

INSERT @t VALUES (1, NULL), (2, 1), (3, 2), (5, NULL), 
      (6, 5), (4, NULL), (7, 5), (8, NULL), (9, 8), (10, 7); 

WITH CTE AS 
(
    -- top level 
    SELECT id, RefID, id AS RootId, 0 AS CTELevel FROM @t WHERE REfID IS NULL 
    UNION ALL 
    SELECT T.id, T.RefID, RootId, CTELevel + 1 FROM @t T JOIN CTE ON T.RefID = CTE.id 
), Leafs AS 
(
    SELECT 
     id, RefID, DENSE_RANK() OVER (PARTITION BY CTE.RootId ORDER BY CTELevel DESC) AS Rn 
    FROM CTE 
) 
SELECT 
    id, RefID 
FROM 
    Leafs 
WHERE 
    rn = 1