对于oracle进行简单树查询(递归查询)

快来打我* 2022-08-27 06:52 253阅读 0赞

<table> 
 <tbody> 
  <tr> 
   <td>DEPTID</td> 
   <td>PAREDEPTID</td> 
   <td>NAME</td> 
  </tr> 
  <tr> 
   <td>NUMBER</td> 
   <td>NUMBER</td> 
   <td>CHAR (40 Byte)</td> 
  </tr> 
  <tr> 
   <td>部门id</td> 
   <td>父部门id(所属部门id)</td> 
   <td>部门名称</td> 
  </tr> 
 </tbody> 
</table>

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

Sql代码 [![复制代码][icon_copy.gif]][icon_copy.gif 1]

1.  **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代码 [![复制代码][icon_copy.gif]][icon_copy.gif 1]

1.  **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代码 [![复制代码][icon_copy.gif]][icon_copy.gif 1]

1.  **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代码 [![复制代码][icon_copy.gif]][icon_copy.gif 1]

1.  **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

[icon_copy.gif]: http://www.javaeye.com/images/icon_copy.gif
[icon_copy.gif 1]: http://www.javaeye.com/topic/191016#