在工作当中会经常用到递归,比如菜单的展示。一种方法就是从数据库中取出所有的数据,然后在程序中循环获取符合条件的数据。另外一种方法就是使用
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
简单解释一下:
以表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
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
from Department
start with Id = 1
connect by prior Id = ParentDeptId
start with 表示从哪一行记录开始递归查询,即根节点
connect by 表示进行递归,后面跟递归条件
prior 表示前一条记录,表示上一条记录的Id = 下一条记录的ParentDeptId
比如上面的 SQL语句就可以理解为,以Id 为 1的记录为根节点,递归查询下一条记录的ParentDeptId = 前一条记录的Id