sql-server - SQL Server树状结构数据查询

Question

我有一个包含 3 列的表 Person: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但我发现它对于大多数情况来说过于复杂。