SQL SERVER递归查询

SQL Server递归查询是一种在关系型数据库中使用递归算法进行数据查询的方法。它可以用于处理具有层次结构的数据，例如组织结构、树形结构等。在SQL Server中，递归查询可以通过使用公共表表达式（CTE）和递归联接来实现。

递归查询的基本思想是通过递归联接将一个表与自身连接，从而实现对层次结构数据的遍历和查询。在递归查询中，需要定义一个递归部分和一个终止条件。

下面是一个示例，演示如何使用递归查询在SQL Server中查询组织结构的层级关系：

-- 创建一个示例表
CREATE TABLE Organization (
    ID INT,
    Name VARCHAR(50),
    ParentID INT
);

-- 插入示例数据
INSERT INTO Organization (ID, Name, ParentID)
VALUES (1, '公司', NULL),
       (2, '部门A', 1),
       (3, '部门B', 1),
       (4, '小组A1', 2),
       (5, '小组A2', 2),
       (6, '小组B1', 3);

-- 使用递归查询获取组织结构的层级关系
WITH RecursiveCTE AS (
    SELECT ID, Name, ParentID, 0 AS Level
    FROM Organization
    WHERE ParentID IS NULL
    UNION ALL
    SELECT o.ID, o.Name, o.ParentID, Level + 1
    FROM Organization o
    INNER JOIN RecursiveCTE r ON o.ParentID = r.ID
)
SELECT ID, Name, Level
FROM RecursiveCTE
ORDER BY Level, ID;

上述示例中，我们首先创建了一个名为Organization的表，用于存储组织结构数据。然后插入了一些示例数据。接下来，使用递归查询通过递归联接获取组织结构的层级关系。在递归查询中，我们使用了一个公共表表达式（CTE）来定义递归部分和终止条件。最后，通过查询RecursiveCTE表获取结果。