T-SQL递归

摘要：在程序中调用递归很简单只要在方法中调用自身就可以了，可是在数据库操作中这种方法并不可行，那么下面就来看一下在SQL Server中如何书写递归调用。

主要内容：

可以说直到SQL Server 2005之前，SQL Server在运行时级别是没有对递归处理的设计的。这也就是说如果你想要实现递归就只能自己控制递归逻辑，将递归转换为循环操作。但是到了SQL Server2005之后，递归的书写方式应该说就简单的多了，因为SQL Server 2005引入了CTE（Common Table Expression 公用表表达式）。下面是msdn中关于CTE的简单说明：

可以将公用表表达式 (CTE) 视为临时结果集，在 SELECT、INSERT、UPDATE、DELETE 或 CREATE VIEW 语句的执行范围内进行定义。CTE 与派生表类似，具体表现在不存储为对象，并且只在查询期间有效。与派生表的不同之处在于，CTE 可自引用，还可在同一查询中引用多次。 CET 可用于： 创建递归查询。有关详细信息，请参阅使用公用表表达式的递归查询。 在不需要常规使用视图时替换视图，也就是说，不必将定义存储在元数据中。 启用按从标量嵌套 select 语句派生的列进行分组，或者按不确定性函数或有外部访问的函数进行分组。 在同一语句中多次引用生成的表。 使用 CTE 可以获得提高可读性和轻松维护复杂查询的优点。查询可以分为单独块、简单块、逻辑生成块。之后，这些简单块可用于生成更复杂的临时 CTE，直到生成最终结果集。 递归 CTE 由下列三个元素组成： 例程的调用。 递归 CTE 的第一个调用包括一个或多个由 UNION ALL、UNION、EXCEPT 或 INTERSECT 运算符联接的 CTE_query_definitions。由于这些查询定义形成了 CTE 结构的基准结果集，所以它们被称为"定位点成员"。 CTE_query_definitions 被视为定位点成员，除非它们引用了 CTE 本身。所有定位点成员查询定义必须放置在第一个递归成员定义之前，而且必须使用 UNION ALL 运算符联接最后一个定位点成员和第一个递归成员。