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;

This might be a useful article.另一种选择是hierarchyid但我发现大多数情况都过于复杂。

Answer 2

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

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

SQL Server中的树结构数据查询

2 个答案: