SQL Server递归查询语句详解

一、递归查询的概念

递归查询是指一个查询语句可以调用自身的执行方式，这种方式通常被用于处理关系型数据库中的层次结构数据，比如组织机构、产品类别和客户等数据。

在关系型数据库中，层次结构数据在父子关系的基础上定义了一个树形结构，每个节点可以包含多个子节点，并有一个唯一的根节点。所以在处理这样的数据时，递归查询是一种非常强大的工具。

SQL Server中使用递归查询可以通过WITH语句来实现，这个语句返回一个由多个子查询组成的结果集，每个子查询都是通过递归调用自身来实现的。

二、递归查询的语法

递归查询的语法如下：

WITH RecursiveCTE (Column1, Column2, Column3, …...)
AS
(
    -- Initial SELECT statement
    SELECT …...
    UNION ALL
    -- Recursive SELECT statement
    SELECT …...
    FROM RecursiveCTE
    WHERE ……
)
SELECT Column1, Column2, Column3, …...
FROM RecursiveCTE
WHERE ……;

递归查询主要包含三部分：

1. 初始查询语句，即递归过程的第一步，通常被称为“Anchor Member”，它提供了一个起点。
2. 递归查询语句，即执行递归操作的语句，它使用了递归调用，直到满足某个条件停止。
3. 从递归查询结果集中选择所需的数据。

三、递归查询的使用场景

递归查询通常被用来处理关系数据库中的层次结构数据，包括组织机构、产品类别、客户等。

例如，在组织机构中，每个部门都可以包含多个子部门，但是每个子部门也可以有自己的子部门。在这种情况下，递归查询可以快速地找到一个部门下的所有子部门。

四、递归查询的实际应用

1. 组织结构查询

组织结构通常通过层次结构数据来组织的，我们可以使用递归查询来查询某个组织节点下面的所有子节点。下面是一个示例：

--创建示例表
CREATE TABLE [dbo].[Organization](
    [ID] [int] PRIMARY KEY,
    [Name] [nvarchar](50) NOT NULL,
    [ParentID] [int] NULL
)

--插入示例数据
INSERT INTO [dbo].[Organization] VALUES (1, '总公司', NULL);
INSERT INTO [dbo].[Organization] VALUES (2, '分支机构1', 1);
INSERT INTO [dbo].[Organization] VALUES (3, '分支机构2', 1);
INSERT INTO [dbo].[Organization] VALUES (4, '分支机构1-1', 2);
INSERT INTO [dbo].[Organization] VALUES (5, '分支机构1-2', 2);
INSERT INTO [dbo].[Organization] VALUES (6, '分支机构2-1', 3);
INSERT INTO [dbo].[Organization] VALUES (7, '分支机构2-2', 3);
INSERT INTO [dbo].[Organization] VALUES (8, '分支机构1-1-1', 4);

--使用递归查询查询所有子节点
WITH RecursiveCTE AS (
    SELECT ID, Name, ParentID FROM [dbo].[Organization] WHERE ID = 1
    UNION ALL
    SELECT o.ID, o.Name, o.ParentID FROM RecursiveCTE AS r
    INNER JOIN [dbo].[Organization] AS o ON r.ID = o.ParentID
)
SELECT * FROM RecursiveCTE;

2. 级联删除

级联删除是指删除一个父节点时，同时删除其所有子节点的操作，我们可以使用递归查询来实现。

下面是一个示例，删除编号为1的记录时，同时删除其所有子节点的记录：

--使用递归查询删除所有子节点
WITH RecursiveCTE AS (
    SELECT ID FROM [dbo].[Organization] WHERE ID = 1
    UNION ALL
    SELECT o.ID FROM RecursiveCTE AS r
    INNER JOIN [dbo].[Organization] AS o ON r.ID = o.ParentID
)
DELETE FROM [dbo].[Organization] WHERE ID IN (SELECT ID FROM RecursiveCTE);

3. 路径查询

路径查询是指查询两个节点之间的路径的操作，我们可以使用递归查询来实现。

下面是一个示例，查询从根节点到编号为8的节点的路径：

--使用递归查询查询路径
WITH RecursiveCTE AS (
    SELECT ID, CAST(Name AS varchar(1000)) AS Path FROM [dbo].[Organization] WHERE ID = 1
    UNION ALL
    SELECT o.ID, r.Path + ' >> ' + o.Name FROM RecursiveCTE AS r
    INNER JOIN [dbo].[Organization] AS o ON r.ID = o.ParentID
)
SELECT Path FROM RecursiveCTE WHERE ID = 8;

五、递归查询的注意事项

1. 递归查询必须有一个停止条件，否则会发生死循环。
2. 递归查询可能会产生很多子查询，因此会占用大量内存，需要慎重使用。
3. 递归查询嵌套层数不能太深，否则执行效率会大大降低。