sql - SQL Server 2005 の階層クエリ

Question

関連オブジェクトのチェーンを表す SQL Server 2005 のテーブル内にデータ構造があります。各オブジェクトは、多くのステップで置換できます。置換チェーン内のすべてのオブジェクトと各オブジェクトのリーフを返すクエリを実行したいと考えています。

データ：

id  replacement
1   null
2   3
3   null
4   5
5   6
6   null

結果は次のようになります。

id  replacement
1   null
2   3
3   null
4   6
5   6
6   null

再帰的な CTE は良い方法だと思いますが、それについて頭を悩ませることはできません。この問題の制約は、データベースが自分の管理下にないため、データ構造を変更できないことです。

Answer 1

これを見てください

DECLARE @Table TABLE(
        ID INT,
        ReplacementID INT
)

INSERT INTO @Table (ID,ReplacementID) SELECT 1, NULL
INSERT INTO @Table (ID,ReplacementID) SELECT 2, 3
INSERT INTO @Table (ID,ReplacementID) SELECT 3, NULL
INSERT INTO @Table (ID,ReplacementID) SELECT 4, 5
INSERT INTO @Table (ID,ReplacementID) SELECT 5, 6
INSERT INTO @Table (ID,ReplacementID) SELECT 6, NULL

INSERT INTO @Table (ID,ReplacementID) SELECT 7, 8
INSERT INTO @Table (ID,ReplacementID) SELECT 8, 9
INSERT INTO @Table (ID,ReplacementID) SELECT 9, 10
INSERT INTO @Table (ID,ReplacementID) SELECT 10, NULL

SELECT * FROM @Table

;WITH repl AS (
    SELECT  *, 1 AS Depth
    FROM    @Table t
    UNION   ALL
    SELECT  r.ID,
            t.ReplacementID,
            r.Depth + 1
    FROM    repl r INNER JOIN
            @Table t ON r.ReplacementID = t.ID
    WHERE   t.ReplacementID IS NOT NULL
)
SELECT  repl.ID,
        repl.ReplacementID
FROM    (
            SELECT  ID,
                    MAX(Depth) Depth
            FROM    repl
            GROUP BY ID
        ) Depths INNER JOIN
        repl    ON  Depths.ID = repl.ID
                AND Depths.Depth = repl.Depth
ORDER BY 1