19

Person3 つの列を持つテーブルがあります。 親行の はどこId, Name, ParentIdですか。ParentIdId

現在、ツリー全体を表示するには、子要素がなくなるまですべての子要素をループする必要があります。あまり効率的ではないようです。

このデータをクエリするためのより効率的で優れた方法はありますか?

また、SQL Server データベースでこのツリーのような構造を表現するより良い方法はありますか? テーブル/データベースの代替設計は?

4

2 に答える 2

33

限定的な親子関係であれば、デザイン的には問題ないと思います。以下は、再帰 CTE を使用して関係を取得する簡単な例です。

USE tempdb;
GO

CREATE TABLE dbo.tree
(
    ID INT PRIMARY KEY,
    name VARCHAR(32),
    ParentID INT FOREIGN KEY REFERENCES dbo.tree(ID)
);

INSERT dbo.tree SELECT 1, 'grandpa', NULL
UNION ALL SELECT 2, 'dad', 1
UNION ALL SELECT 3, 'me', 2
UNION ALL SELECT 4, 'mom', 1
UNION ALL SELECT 5, 'grandma', NULL;

;WITH x AS
(
    -- anchor:
    SELECT ID, name, ParentID, [level] = 0
    FROM dbo.tree WHERE ParentID IS NULL
    UNION ALL
    -- recursive:
    SELECT t.ID, t.name, t.ParentID, [level] = x.[level] + 1
    FROM x INNER JOIN dbo.tree AS t
    ON t.ParentID = x.ID
)
SELECT ID, name, ParentID, [level] FROM x
ORDER BY [level]
OPTION (MAXRECURSION 32);
GO

クリーンアップすることを忘れないでください：

DROP TABLE dbo.tree;

これは役に立つ記事かもしれません。別の方法はありhierarchyidますが、ほとんどのシナリオでは非常に複雑です。

于 2012-04-29T04:28:50.633 に答える
8

Aaron Bertrands の回答は、一般的なケースに非常に適しています。ツリー全体を一度に表示するだけでよい場合は、テーブル全体をクエリして、メモリ内でツリー構築を実行できます。これは、より便利で柔軟になる可能性があります。パフォーマンスもわずかに向上します (とにかくテーブル全体をダウンロードする必要があり、そのような計算では SQL Server よりも C# の方が高速です)。

ツリーの一部だけが必要な場合は、必要以上のデータをダウンロードすることになるため、この方法はお勧めしません。

于 2012-04-29T10:25:56.650 に答える