其他分享
首页 > 其他分享> > 42 递归

42 递归

作者:互联网

42.1 递归查询原理

SQL Server中的递归查询是通过CTE(Commom Tbale Expression,表表达式)来实现。至少包含两个查询,第一个查询为定点查询,定点成员只是一个返回有效表的查询,用于递归的基础或定位点;第二个查询被称为递归成员,使该查询称为递归成员的是对CTE名称的递归引用是处罚。在逻辑上可以将CTE名称的内部应用理解为前一个查询的结果集。

 

42.2 递归查询的终止条件

递归查询没有显式的递归终止条件,只有当第二个递归查询返回空结果集或是超出了递归次数的最大限制时才停止递归。是指递归次数上限的方法是使用MAXRECURION。

 

42.3 递归查询的优点

效率高,大量数据集下,速度比程序的查询快。

 

42.4 递归的常见形式

WITH CTE AS(
SELECT column1,column2...
FROM table_name
WHERE conditions
UNION ALL
SELECT column1,column2...
FROM table_name
INNER JOIN CTE ON conditions
)

 

42.5 递归查询示例

创建测试数据库,有一个员工表Employee,ManagerID是UserID的父节点,这是一个非常简单的层次结构模型。

USE SQL_Road
GO

CREATE TABLE Employee
(UserID INT,
ManagerID INT
Name NVARCHAR(10)
)

INSERT INTO dbo.Employee
SELECT 1,-1,N'Boss'
UNION ALL
SELECT 11,1,N'A1'
UNION ALL
SELECT 12,1,N'A2'
UNION ALL
SELECT 13,1,N'A3'
UNION ALL
SELECT 111,11,N'B1'
UNION ALL
SELECT 112,11,N'B2'
UNION ALL
SELECT 121,12,N'C1'

 查询一下Employee表里的数据:

 

 查询每个User的直接上级Manager:

WITH CTE AS(
SELECT UserID,ManagerID,Name,Name AS ManagerName
FROM dbo.Employee
WHERE ManagerID=-1
UNION ALL
SELECT c.UserID,c.ManagerID,c.Name,p.Name AS ManagerName
FROM CTE p
INNER JOIN dbo.Employee c
ON p.UserID=c.ManagerID
)

SELECT UserID,ManagerID,Name,ManagerName
FROM CTE

结果如下:

 

 来解读一下上面的代码:

1、查询ManagerID=-1,作为根节点,这是递归查询的起始点。

2、迭代公式是UNION ALL下面的查询语句。在查询语句中调用CTE,而查询语句就是CTE的组成部分,即“自己调用自己”,这就是递归的真谛所在。

所谓迭代,是指每一次递归都要调用上一次查询的结果集,UNION ALL是指每次都把结果集并在一起。

3、迭代公式利用上一次查询返回的结果集执行特定的查询,直到CTE返回NULL或达到最大的迭代次数,默认值是32。最终的结果集是迭代公式返回的各个结果集的并集,求并集是由UNION ALL子句定义的,并且只能使用UNION ALL。

 

查询路径:

下面通过层次结构查询子节点到父节点的PATH,对上面的代码稍作修改:

WITH CTE AS(
SELECT UserID,ManagerID,Name,CAST(Name AS NVARCHAR(MAX))
AS LPath
FROM dbo.Employee
WHERE ManagerID=-1
UNION ALL
SELECT c.UserID,c.ManagerID,c.Name,p.LPath+'->'+c.Name AS LPath FROM CTE P
INNER JOIN dbo.Employee c
ON p.UserID=c.ManagerID
)

SELECT UserID,ManagerID,Name,LPath
FROM CTE

其中CAST(Name AS NVARCHAR(MAX))是将Name的长度设置为最大,防止字段长超出字段长度。具体结果如下:

 

标签:Name,递归,UNION,42,查询,CTE,SELECT
来源: https://www.cnblogs.com/yongzhao/p/15057343.html