sqlserver 递归

SQL Server中的递归查询，也称为分层查询（Hierarchical Query）或级联查询（Recursive Common Table Expression, CTE），是一种用于处理数据层级结构的技术。它允许你在SQL查询中定义一个递归过程，以便访问数据库表中具有父子关系的数据，比如组织架构、树形结构等。

递归CTE通常包含三个关键部分：

1. **基础案例（Base Case）**：定义递归结束的条件，通常是当某个字段达到特定值或不存在下一级时。

2. **递归案例（Recursive Case）**：定义如何从当前行获取下一个级别的数据，通常会引用自身定义的CTE，并增加一层嵌套。

3. **递归查询**：声明一个递归查询，通常包括基础案例和递归案例。

例如，如果你有一个部门表，可以这样编写一个递归查询来列出所有上级部门：

WITH RecursiveDepartments (dept_id, parent_dept_id, dept_name, level)
AS
(
    SELECT dept_id, parent_dept_id, dept_name, 1 AS level
    FROM Departments
    WHERE parent_dept_id IS NULL -- 基础案例
    UNION ALL
    SELECT d.dept_id, d.parent_dept_id, d.dept_name, r.level + 1
    FROM Departments d
    JOIN RecursiveDepartments r ON d.parent_dept_id = r.dept_id -- 递归案例
)
SELECT * FROM RecursiveDepartments;