使用SQL进行递归查询

在工作当中会经常用到递归，比如菜单的展示。一种方法就是从数据库中取出所有的数据，然后在程序中循环获取符合条件的数据。另外一种方法就是使用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新的结果集继续进行内连接，找出新的子记录。

使用PL/SQL：

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

 

以上，对使用SQL进行递归查询进行了简单的总结，作为备忘录吧，希望也可以对大家有所帮助，谢谢！