T-SQL:SingleTablecontainsPermissionsTree

这个问题的意思是如何在单个表中表示权限树，并进行有效的查询。这个问题可以通过使用递归查询来解决。以下是一个示例表和递归查询的代码：

假设我们有一个表叫做Permissions，包含以下列：id, name, parent_id。

CREATE TABLE Permissions ( id INT PRIMARY KEY, name VARCHAR(50) NOT NULL, parent_id INT NULL, CONSTRAINT fk_Permissions_ParentId FOREIGN KEY (parent_id) REFERENCES Permissions(id) );

现在我们需要向表中添加数据来表示一个权限树。

INSERT INTO Permissions VALUES (1, 'A', NULL); INSERT INTO Permissions VALUES (2, 'B', 1); INSERT INTO Permissions VALUES (3, 'C', 2); INSERT INTO Permissions VALUES (4, 'D', 2); INSERT INTO Permissions VALUES (5, 'E', 1); INSERT INTO Permissions VALUES (6, 'F', 5); INSERT INTO Permissions VALUES (7, 'G', 6);

现在我们可以使用递归查询来检索树的子树。

WITH Permissions_CTE(id, name, parent_id, TreeLevel) AS ( SELECT id, name, parent_id, 0 AS TreeLevel FROM Permissions WHERE parent_id IS NULL UNION ALL SELECT child.id, child.name, child.parent_id, parent.TreeLevel + 1 AS TreeLevel FROM Permissions child INNER JOIN Permissions_CTE parent ON child.parent_id = parent.id ) SELECT id, REPLICATE('-', TreeLevel) + name AS Name FROM Permissions_CTE ORDER BY id;

输出结果：

id Name

1 A 2 -B 3 --C 4 --D 5 A 6 -E 7 --F

这个查询使用递归查询语法来获取表中每个元素的树级别。使用这个方法，我们可以在单个表中表示权限树，并进行各种查询。