递归查询通过CTE实现层级数据遍历，由锚点成员（起始节点）和递归成员（引用自身查找下级）组成，用UNION ALL连接；在C#中通过ADO.NET或Entity Framework执行含CTE的原生SQL，适用于组织架构等树形结构处理，需注意递归深度与连接逻辑准确性。
数据库的递归查询是指通过查询自身来处理具有层级或树状结构的数据，比如组织架构、分类目录或评论回复等。它通过一个初始查询和反复执行的递归部分，逐步展开整个层次结构。
实现递归查询最常用的方式是使用CTE（Common Table Expression），即公共表表达式。CTE 可以定义一个临时的结果集，并在后续查询中引用，而递归 CTE 能够引用自身，从而实现逐层遍历。
CTE 的递归结构
递归 CTE 通常由两部分组成：
- 锚点成员（Anchor Member）：起始行，通常是顶层节点（如根部门或顶级评论）。
- 递归成员（Recursive Member）：引用 CTE 自身，用于查找下一层级的数据。
这两部分通过 UNION ALL 连接。
示例：在 SQL Server 中查询所有下属员工（假设表为 Employees，包含 Id 和 ManagerId）
WITH EmployeeCTE AS (
-- 锚点：从某个经理开始
SELECT Id, Name, ManagerId, 0 AS Level
FROM Employees
WHERE Id = 1
UNION ALL
-- 递归：查找该经理的所有下属
SELECT e.Id, e.Name, e.ManagerId, ec.Level + 1
FROM Employees e
INNER JOIN EmployeeCTE ec ON e.ManagerId = ec.Id
)
SELECT * FROM EmployeeCTE;
C# 中如何使用 CTE
C# 本身不直接执行 SQL，而是通过 ADO.NET、Entity Framework 等数据访问技术与数据库交互。要在 C# 中使用递归 CTE，你需要将上述 SQL 语句作为文本发送给数据库执行。
以下是使用 ADO.NET 执行 CTE 查询的简单示例：
using (var connection = new SqlConnection(connectionString))
{
connection.Open();
string sql = @"
WITH EmployeeCTE AS (
SELECT Id, Name, ManagerId, 0 AS Level
FROM Employees
WHERE Id = @RootId
UNION ALL
SELECT e.Id, e.Name, e.ManagerId, ec.Level + 1
FROM Employees e
INNER JOIN EmployeeCTE ec ON e.ManagerId = ec.Id
)
SELECT Id, Name, ManagerId, Level FROM EmployeeCTE;";
using (var command = new SqlCommand(sql, connection))
{
command.Parameters.AddWithValue("@RootId", 1);
using (var reader = command.ExecuteReader())
{
while (reader.Read())
{
Console.WriteLine($"{reader["Name"]} (Level: {reader["Level"]})");
}
}
}}
使用 Entity Framework 执行 CTE
EF Core 原生不支持直接编写 CTE，但你可以使用 FromSqlRaw 来执行原生 SQL 包含 CTE：
var result = context.Employees
.FromSqlRaw(@"
WITH EmployeeCTE AS (
SELECT Id, Name, ManagerId, 0 AS Level
FROM Employees
WHERE Id = {0}
UNION ALL
SELECT e.Id, e.Name, e.ManagerId, ec.Level + 1
FROM Employees e
INNER JOIN EmployeeCTE ec ON e.ManagerId = ec.Id
)
SELECT Id, Name, ManagerId, Level FROM EmployeeCTE", rootId)
.Select(e => new { e.Id, e.Name, e.ManagerId, Level = EF.Property(e, "Level") })
.ToList(); 注意：需要确保返回字段与实体或匿名类型匹配，必要时可定义 DTO 类。
基本上就这些。递归查询适合处理层级数据，C# 通过执行原生 SQL 来利用数据库的 CTE 功能，只要数据库支持（如 SQL Server、PostgreSQL），就可以高效实现树形遍历。操作时注意控制递归深度，避免无限循环。不复杂但容易忽略的是锚点条件和连接逻辑的准确性。
