SQL SERVER 进行递归查询

    在工作当中会经常用到递归，比如菜单的展示。一种方法就是从数据库中取出所有的数据，然后在程序中循环获取符合条件的数据。另外一种方法就是使用SQL直接读取符合条件的数据。对于递归查询，T-SQL和PL/SQL进行了不同的处理。
以表Deparment为例

表结构为：
Id 部门内码,
DeptCode 部门编码,
ParentDeptId 上级部门内码

使用T-SQL：
with Dep as 
(
    select Id,DeptCode,DeptName from Department where Id=1
    union all
    select d.Id,d.DeptCode,d.DeptName from Dep
    inner join Department d on dep.Id = d.ParentDeptId 
)

select * from Dep 
简单解释一下：

    with as属于sql server新特性CTE（Common Table Expression）的关键字，用来储存临时结果集。常用于代替子查询。本例中可以理解为，找出Id=1的记录后，存放在临时表Dept中，然后临时表和Department进行内连接，找出它的子记录。子记录和第一条记录union后作为Dept新的结果集继续进行内连接，找出新的子记录。

ORACLE算法：
select

    Id,

    DeptCode,

    DeptName 
from Department 
start with Id = 1 
connect by prior Id = ParentDeptId
start with 表示从哪一行记录开始递归查询，即根节点 
connect by 表示进行递归，后面跟递归条件 
prior 表示前一条记录，表示上一条记录的Id = 下一条记录的ParentDeptId 
比如上面的SQL语句就可以理解为，以Id 为1的记录为根节点，递归查询下一条记录的ParentDeptId = 前一条记录的Id

来自为知笔记(Wiz)