親子階層の再帰的クエリ。上位ノードから子孫を取得

Question

上位ノードが1つある親子フォーマットの階層データを格納するテーブルがあります。複数のレベル、および複数の子を持つ各親。特定のノードから最後の子までの親子行のみを選択する再帰的なクエリを作成するにはどうすればよいですか？

例テーブル

Parent|child 
1  |2 
1  |3 
2  |4 
2  |5 
3  |6 
3  |7 
6  |8 

はどのようにしてノード3からの行とそのすべての子孫のみを取り出すことができますか？

Answer 1

DBMSがSQL Serverの場合、再帰を使用してCommon Table Expressions（CTE）を使用してこれを実行できます。私はこれがすべてのバージョン2008R2以上で動作すると信じています。以下のクエリはあなたにすべての親与えるだろう - 3

CREATE TABLE dbo.ParentChildRel 
(
    Parent INT 
    ,Child INT 
) 

INSERT INTO dbo.ParentChildRel 
VALUES (1,2) 
     ,(1,3) 
     ,(2,4) 
     ,(2,5) 
     ,(3,6) 
     ,(3,7) 
     ,(6,8) 
     ,(7,10) 

;WITH Hierarchy AS 
    (
     SELECT Parent 
       ,Child 
     FROM dbo.ParentChildRel 
     WHERE Parent = 3 
     UNION ALL 
     SELECT rel.Parent 
       ,rel.Child 
     FROM Hierarchy hier 
      INNER JOIN dbo.ParentChildRel rel ON hier.Child = rel.Parent 
    ) 
SELECT * 
FROM Hierarchy 

結果

Parent Child 
3  6 
3  7 
7  10 
6  8