19

我有一个Person有 3 列的表：父行的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 的回答非常适合一般情况。如果您只需要一次显示整个树，您可以只查询整个表并在内存中执行树构建。这可能更方便和灵活。性能也会稍微好一些（无论如何都需要下载整个表，并且 C# 进行此类计算比 SQL Server 更快）。

如果您只需要树的一部分，则不建议使用此方法，因为您会下载比需要更多的数据。

于 2012-04-29T10:25:56.650 回答