递归查询原理
SQL Server中的递归查询是通过CTE(表表达式)来实现。
至少包含两个查询,第一个查询为定点成员,定点成员只是一个返回有效表的查询,用于递归的基础或定位点;第二个查询被称为递归成员,使该查询称为递归成员的是对CTE名称的递归引用是触发。在逻辑上可以将CTE名称的内部应用理解为前一个查询的结果集。
递归查询的终止条件
递归查询没有显式的递归终止条件,只有当第二个递归查询返回空结果集或是超出了递归次数的最大限制时才停止递归。是指递归次数上限的方法是使用MAXRECURION。
递归查询的优点
效率高,大量数据集下,速度比程序的查询快。
递归的常见形式
WITH CTE AS (
SELECT column1,column2... FROM tablename WHERE conditions
UNION ALL
SELECT column1,column2... FROM tablename
INNER JOIN CTE ON conditions
递归查询示例
创建测试数据,有一个员工表Employee,
ManagerID是UserID的父节点,这是一个非常简单的层次结构模型。
我们来解读一下上面的代码
1、查询ManagerID=-1,作为根节点,这是递归查询的起始点。
2、迭代公式是 UNION ALL 下面的查询语句。
在查询语句中调用中CTE,而查询语句就是CTE的组成部分,即 “自己调用自己”,这就是递归的真谛所在。
所谓迭代,是指每一次递归都要调用上一次查询的结果集,
UNION ALL
是指每次都把结果集并在一起。
3、迭代公式利用上一次查询返回的结果集执行特定的查询,直到CTE返回NULL或达到最大的迭代次数,默认值是32。
最终的结果集是迭代公式返回的各个结果集的并集,求并集是由
UNION ALL
子句定义的,并且只能使用
UNION ALL
下面我们通过层次结构查询子节点到父节点的PATH,我们对上面的代码稍作修改: