ORACLE 递归算法

概念：

 所谓递归算法，是指把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。递归过程一般通过函数或子过程来实现，本文主要研讨了递归算法在oracle数据库树形结构表中的查询应用技术。

语法：

select [level],column,expr... from table

     [where condition]

    start with condition

    connect by [prior column1 = column2 

         | column1 = prior  column2];

例一：

查找empno=7369的员工的所有上级领导

select ename,empno,mgr from emp

start with empno=7369

connect by empno=prior mgr;

如图求出需要的领导信息。

还可以输出成这样的形式：

select ename,empno,mgr,

substr(sys_connect_by_path(ename,'->'),3) from emp

start with empno=7369

connect by empno=prior mgr;

这里用到了新的函数 sys_connect_by_path() 我理解为根据什么的路径进行连接，如在例一中我们根据

ename将他们进行连接，后面的'->' 是指用->来连接他们，加上substr纯属为了好看。

例二：

查找empno=7839的员工的所有下属

select ename,empno,mgr,sys_connect_by_path(ename,'->')

from emp 

start with empno=7839

connect by prior empno=mgr;

例三：

--获取当前记录的id，以及下一条记录的id  

select t.id,lead(t.id,1,null) over (order by t.id) ,t.cphm

from tb_test t order by t.id asc

--获取当前记录的id，以及上一条记录的id  

select t.id,lag(t.id,1,null) over (order by t.id) ,t.cphm

from tb_test t order by t.id asc

例三：

查询出下一个日期。

with orders as(  

     select to_date('25-09-2007','dd-mm-yyyy') order_date,1000 product_id,20 qty from dual union all  

     select to_date('26-09-2007','dd-mm-yyyy'),2000,15 from dual union all  

     select to_date('27-09-2007','dd-mm-yyyy'),1000,8 from dual union all  

     select to_date('28-09-2007','dd-mm-yyyy'),2000,12 from dual union all  

     select to_date('29-09-2007','dd-mm-yyyy'),2000,2 from dual union all  

     select to_date('30-09-2007','dd-mm-yyyy'),1000,4 from dual)  

select product_id,order_date,  

       lead(order_date,1) over (order by order_date) next_order_date  

from orders;