SQL Server中的树结构数据查询

Question

我有一个表Person有3列:Id, Name, ParentId其中,ParentId是Id父行的.

目前,要显示整个树,它必须循​​环遍历所有子元素,直到不再有子元素为止.它看起来效率不高.

是否有更好,更有效的方法来查询这些数据？

此外,有没有更好的方法来表示SQL Server数据库中的这种树结构？我的表/数据库的替代设计？

Answer 1

假设您的亲子关系水平有限,我认为设计没有任何问题.以下是使用递归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但对于大多数情况,我发现它过于复杂.

Answer 2

对于一般情况，Aaron Bertrands的回答非常好。如果您只需要一次显示整个树，则可以查询整个表并在内存中执行树构建。这可能会更加方便和灵活。性能也会稍好一些（无论如何都需要下载整个表，并且这种计算的C＃比SQL Server更快）。

如果您只需要树的一部分，则不建议使用此方法，因为您下载的数据将超过所需的数据。