SQL递归查询知多少

最近工作中遇到了一个问题，需要根据保存的流程数据，构建流程图。数据库中保持的流程数据是树形结构的，表结构及数据如下图：

仔细观察表结构，会发现其树形结构的特点：

• FFIRSTNODE：标记是否为根节点
• FSTABLENAME：标记来源单据名称
• FSID：标记来源单据分录ID
• FTTABLENAME ：标记目标单据名称
• FTID：标记目标单据分录ID

图中的流程为：
销售合同-->销售订单-->发货通知单-->销售出库单

首先想到的办法就是把流程数据取回来，然后代码构造流程图。
第一个思路：根据根节点循环往下找，吭呲半天，发现没那么简单。
因为任何一个源头单据都可以多次下推目标单据：
第二个思路：先找到终极节点，在从终极节点往上找只至根节点为0。
这个思路实现起来也没有那么复杂，逻辑理清，循环遍历，最终也能实现结果。（但在大数据量情况下，易导致性能瓶颈。）

这一次我们换一个思路，让SQL来替我们做这一复杂的递归查询。

一、SqlServer 递归查询

1、基本概念

公用表表达式 (CTE) 可以认为是在单个 SELECT、INSERT、UPDATE、DELETE 或 CREATE VIEW 语句的执行范围内定义的临时结果集。公用表表达式可以包括对自身的引用，这种表达式称为递归公用表表达式。

• 创建递归查询。有关详细信息，请参阅使用公用表表达式的递归查询。
• 在不需要常规使用视图时替换视图，也就是说，不必将定义存储在元数据中。
• 启用按从标量嵌套 select 语句派生的列进行分组，或者按不确定性函数或有外部访问的函数进行分组。
• 在同一语句中多次引用生成的表。 </