oracle的递归运算(树运算) 无限树形

Posted 2020-10-03 Debugs

oracle的递归运算(树运算)start with org_id =‘1‘connect by prior parent_id=son_id

 

1.前言 

  oracle的递归运算，在我们web页面的目录结构中会经常用到，据说是面试经常出的题目，而网上的一些东西说得都不是很明了，所以自己整理了一下,以下主要通过一个例子来说明，可以直接copy代码运行一下。 

  www.2cto.com  

2.start with org_id = ‘条件1‘  prior parent_id =  son_id; 的作用 

  这个就是为了把树形结构全部查出来，树的目录就放在同一张表中,如 

1 

|--2 

|--3 

|--4 

   |--5 

      |--6 

|--7 

   |--8 

      |--9 

         |--10 

  www.2cto.com  

这样的结构怎么查出来呢，这种特殊的查询，connect by perior就派上用场了 。 

3.代码 

Java代码  

create table TESTTEMP  

(  

  parent_ID    VARCHAR2(30),  

  son_ID VARCHAR2(30)  

);  

  

insert into TESTTEMP values(‘1‘,‘0‘);  

insert into TESTTEMP values(‘1‘,‘2‘);  

insert into TESTTEMP values(‘1‘,‘3‘);  

insert into TESTTEMP values(‘1‘,‘4‘);  

insert into TESTTEMP values(‘1‘,‘7‘);  

insert into TESTTEMP values(‘4‘,‘5‘);  

insert into TESTTEMP values(‘5‘,‘6‘);  

insert into TESTTEMP values(‘7‘,‘8‘);  

insert into TESTTEMP values(‘8‘,‘9‘);  

insert into TESTTEMP values(‘9‘,‘10‘);  

commit;  

select * from TESTTEMP   

start with parent_ID=‘1‘  

connect  by  parent_ID= prior son_ID   

  www.2cto.com  

结果: 

1 0 

1 2 

1 3 

1 4 

4 5 

5 6 

1 7 

7 8 

8 9 

9 10 

4。总结 

  上面的例子，作用是实现遍历所有节点。如果prior 放在 connect  by后面的话，那就是从上查找