SQL server的with as 实现递归的原理

SQL Server中的WITH AS语句提供了一种递归查询的方式，其原理如下：

1. 定义递归查询的初始表达式（也称为非递归成员），并给它一个名称。
2. 定义递归查询的递归表达式（也称为递归成员），并给它一个名称。
3. 将初始表达式和递归表达式联接在一起，形成一个递归查询。

在递归查询中，初始表达式返回结果集的前几行，然后递归表达式使用初始表达式返回的结果集作为输入，继续生成更多的结果集。这个过程会一直持续，直到满足递归查询的终止条件为止。

在WITH AS语句中，使用UNION ALL操作符将初始表达式和递归表达式联接在一起，然后在递归表达式中使用递归引用，即引用前面定义的名称，以实现递归查询。例如：

WITH CTE (ID, Name, ParentID) AS (
    -- 初始表达式
    SELECT ID, Name, ParentID
    FROM MyTable
    WHERE ParentID IS NULL
    
    UNION ALL
    
    -- 递归表达式
    SELECT t.ID, t.Name, t.ParentID
    FROM MyTable t
    INNER JOIN CTE c ON t.ParentID = c.ID
)
SELECT * FROM CTE

在上述例子中，初始表达式返回ParentID为NULL的行，然后递归表达式使用联接操作获取ParentID等于前面返回结果集中的某个ID的行，直到没有符合条件的行为止。最终的结果集由初始表达式返回的行和递归表达式生成的行组成。