关于SQL SERVER 公用表达式CTE应用递归时的模型个人的理解

[ WITH <common_table_expression> [ ,n ] ]
<common_table_expression>::=
expression_name [ ( column_name [ ,n ] ) ]
AS (
CTE_query_definition1  --  定位点成员（也就是初始值或第一个结果集）
union all
CTE_query_definition2  --  递归成员
)

这是官方示例模版

with
district as
(
--  获得第一个结果集，并更新最终结果集
select * from t_tree where node_name= N'辽宁省'
union all
--  下面的select语句首先会根据从上一个查询结果集中获得的id值来查询parent_id
--  字段的值，然后district就会变当前的查询结果集，并继续执行下面的select 语句
--  如果结果集不为null，则与最终的查询结果合并，同时用合并的结果更新最终的查
--  询结果；否则停止执行。最后district的结果集就是最终结果集。
select a.* from t_tree a, district b
where a.parent_id = b.id
)
select * from district

这是一个最简单的案例，之前我一直未能构建出一个正确的递归模型出来，现在终于想明白

*、绝对不能用普通编程语言的递归结构去理解这段代码，这段代码的工作流程和一般高级语言的递归流程不一样

*、CTE其实是一个虚拟的结果表，但是它可以引用自己

*.这段代码的执行顺序其实如下，首先执行第一句，

CTE_query_definition1 -- 定位点成员（也就是初始值或第一个结果集）

然后CTE自身就拥有了一个初始的结果集，，这个初始结果集，直接被第二句递归代码引用，根据条件在原始表里搜索符合条件的结果，得到的结果如果不为空，则直接再次生成一个CTE（递归），并把结果传递给CTE，再次被下一次查询引用，直到不能得到结果（结果为空），递归结束（结束判断是sql server内部机制），用union all将所有结果合并，得到最终结果。

重点：整个递归过程中，第一句代码实际只调用了一次，它的作用就是生成一个初始的表给递归代码调用

PS：这个结构确实很难理解，我花了两天才想明白，特别是有其它高级语言编程的递归经验，很容易把双方的印象搞混，其实sql server的sql语言很多机制是私有的，并不能套用其它编程语言的结构化经验