递归查询方法

 

SQL Server 2005开始支持递归查询了。

之前我们在保存一个树状结构的时候，常常采用在表格中增加一个ParentID这个字段保存其对应上级，但是这样的表格设计，在查询的时候，需要多次查询才能查询出所需要的结果，一般都需要程序来实现。

现在不用了，SQL Server 2005支持递归查询了（Oracle和DB2早支持了）。

写法如下：

假设表中的上下级关系采用的是ID和ParentID字段来关联。

with myT2 as(
select * from 表名 Where 根节点查询条件
 union all 
select 表名.* from myT2 inner join 表名 on myT2.ID=表名.ParentID)
select * from myT2

这样就可以实现递归查询了，查询出来的结果就是从根节点一直到叶节点。

 

 

oracle递归查询

关键字: oracle递归查询
对于oracle进行简单树查询(递归查询) 
DEPTID PAREDEPTID NAME 
NUMBER NUMBER CHAR (40 Byte) 
部门id 父部门id(所属部门id) 部门名称 


通过子节点向根节点追朔. 

Sql代码 
select * from persons.dept start with deptid=76 connect by prior paredeptid=deptid   

select * from persons.dept start with deptid=76 connect by prior paredeptid=deptid  

通过根节点遍历子节点. 

Sql代码 
select * from persons.dept start with paredeptid=0 connect by prior deptid=paredeptid   

select * from persons.dept start with paredeptid=0 connect by prior deptid=paredeptid  

可通过level 关键字查询所在层次. 

Sql代码 
select a.*,level from persons.dept a start with paredeptid=0 connect by prior deptid=paredeptid   

select a.*,level from persons.dept a start with paredeptid=0 connect by prior deptid=paredeptid  

再次复习一下:start with ...connect by 的用法， start with 后面所跟的就是就是递归的种子。 

递归的种子也就是递归开始的地方 connect by 后面的"prior" 如果缺省：则只能查询到符合条件的起始行，并不进行递归查询； 

connect by prior 后面所放的字段是有关系的，它指明了查询的方向。 

练习： 通过子节点获得顶节点 

Sql代码 
select FIRST_VALUE(deptid) OVER (ORDER BY LEVEL DESC ROWS UNBOUNDED PRECEDING) AS firstdeptid from persons.dept start with deptid=76 connect by prior paredeptid=deptid