`

树-Oracle用Start with...Connect By子句递归查询

    博客分类:
  • sql
阅读更多
Start with...Connect By子句递归查询一般用于一个表维护树形结构的应用。
创建示例表:
CREATE TABLE TBL_TEST
(
  ID    NUMBER,
  NAME  VARCHAR2(100 BYTE),
  PID   NUMBER                                  DEFAULT 0
);
 
插入测试数据:
INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('1','10','0');
INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('2','11','1');
INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('3','20','0');
INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('4','12','1');
INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('5','121','2');
 
从Root往树末梢递归
select * from TBL_TEST
 start with id=1
 connect by prior id = pid
 
从末梢往树ROOT递归
select * from TBL_TEST
 start with id=5
 connect by prior pid = id
=====

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

DEPTID PAREDEPTID NAME
NUMBER NUMBER CHAR (40 Byte)
部门id 父部门id(所属部门id) 部门名称

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

Sql代码 复制代码
  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代码 复制代码
  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代码
  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代码 复制代码
  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  

====这种方法只是当表里就有一颗树,多棵树怎么办?

分享到:
评论
4 楼 fengzhongtian 2009-06-17  
<div class="quote_title">心似海 写道</div>
<div class="quote_div">
<div>Start with...Connect By子句递归查询一般用于一个表维护树形结构的应用。</div>
<div>创建示例表:</div>
<div>CREATE TABLE TBL_TEST<br>(<br>  ID    NUMBER,<br>  NAME  VARCHAR2(100 BYTE),<br>  PID   NUMBER                                  DEFAULT 0<br>);</div>
<div> </div>
<div>插入测试数据:</div>
<div>INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('1','10','0');<br>INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('2','11','1');<br>INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('3','20','0');<br>INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('4','12','1');<br>INSERT INTO TBL_TEST(ID,NAME,PID) VALUES('5','121','2');</div>
<div> </div>
<div>从Root往树末梢递归</div>
<div>select * from TBL_TEST<br> start with id=1<br> connect by prior id = pid</div>
<div> </div>
<div>
<div>从末梢往树ROOT递归</div>
<div>select * from TBL_TEST<br> start with id=5<br> connect by prior pid = id</div>
<div>=====</div>
<div>
<h1>对于oracle进行简单树查询(递归查询)</h1>
<p> </p>
<table border="0"><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>
<p> </p>
<p>通过子节点向根节点追朔.</p>
<div class="dp-highlighter">
<div class="bar">
<div class="tools">Sql代码 <a title="复制代码" href="/topic/191016"><img src="/images/icon_copy.gif" alt="复制代码"></a>
</div>
</div>
<ol class="dp-sql">
<li><span><span class="keyword"><strong><span style="color: #7f0055;">select</span></strong></span><span> * </span><span class="keyword"><strong><span style="color: #7f0055;">from</span></strong></span><span> persons.dept start </span><span class="keyword"><strong><span style="color: #7f0055;">with</span></strong></span><span> deptid=76 </span><span class="keyword"><strong><span style="color: #7f0055;">connect</span></strong></span><span> </span><span class="keyword"><strong><span style="color: #7f0055;">by</span></strong></span><span> </span><span class="keyword"><strong><span style="color: #7f0055;">prior</span></strong></span><span> paredeptid=deptid   </span></span></li>
</ol>
</div>
<pre name="code" class="sql"> select * from persons.dept start with deptid=76 connect by prior paredeptid=deptid </pre>
<p> </p>
<p>通过根节点遍历子节点. </p>
<div class="dp-highlighter">
<div class="bar">
<div class="tools">Sql代码 <a title="复制代码" href="/topic/191016"><img src="/images/icon_copy.gif" alt="复制代码"></a>
</div>
</div>
<ol class="dp-sql">
<li><span><span class="keyword"><strong><span style="color: #7f0055;">select</span></strong></span><span> * </span><span class="keyword"><strong><span style="color: #7f0055;">from</span></strong></span><span> persons.dept start </span><span class="keyword"><strong><span style="color: #7f0055;">with</span></strong></span><span> paredeptid=0 </span><span class="keyword"><strong><span style="color: #7f0055;">connect</span></strong></span><span> </span><span class="keyword"><strong><span style="color: #7f0055;">by</span></strong></span><span> </span><span class="keyword"><strong><span style="color: #7f0055;">prior</span></strong></span><span> deptid=paredeptid   </span></span></li>
</ol>
</div>
<pre name="code" class="sql">select * from persons.dept start with paredeptid=0 connect by prior deptid=paredeptid </pre>
<p> </p>
<p>可通过level 关键字查询所在层次. </p>
<div class="dp-highlighter">
<div class="bar">
<div class="tools">Sql代码 </div>
</div>
<ol class="dp-sql">
<li><span><span class="keyword"><strong><span style="color: #7f0055;">select</span></strong></span><span> a.*,</span><span class="keyword"><strong><span style="color: #7f0055;">level</span></strong></span><span> </span><span class="keyword"><strong><span style="color: #7f0055;">from</span></strong></span><span> persons.dept a start </span><span class="keyword"><strong><span style="color: #7f0055;">with</span></strong></span><span> paredeptid=0 </span><span class="keyword"><strong><span style="color: #7f0055;">connect</span></strong></span><span> </span><span class="keyword"><strong><span style="color: #7f0055;">by</span></strong></span><span> </span><span class="keyword"><strong><span style="color: #7f0055;">prior</span></strong></span><span> deptid=paredeptid   </span></span></li>
</ol>
</div>
<pre name="code" class="sql">select a.*,level from persons.dept a start with paredeptid=0 connect by prior deptid=paredeptid </pre>
<p> </p>
<p>再次复习一下:start with ...connect by 的用法,<strong> <em><span style="text-decoration: underline;">start with</span></em></strong> 后面所跟的就是就是<span style="color: #ff0000;"><strong>递归的种子</strong></span>。 </p>
<p><span style="color: #ff0000;">递归的种子也就是递归开始的地方</span> connect by 后面的"prior" 如果缺省:则只能查询到符合条件的起始行,并不进行递归查询; </p>
<p>connect by prior 后面所放的字段是有关系的,<strong><span style="text-decoration: underline;">它指明了查询的方向</span></strong>。 </p>
<p>练习: 通过子节点获得顶节点 </p>
<div class="dp-highlighter">
<div class="bar">
<div class="tools">Sql代码 <a title="复制代码" href="/topic/191016"><img src="/images/icon_copy.gif" alt="复制代码"></a>
</div>
</div>
<ol class="dp-sql">
<li><span><span class="keyword"><strong><span style="color: #7f0055;">select</span></strong></span><span> FIRST_VALUE(deptid) OVER (</span><span class="keyword"><strong><span style="color: #7f0055;">ORDER</span></strong></span><span> </span><span class="keyword"><strong><span style="color: #7f0055;">BY</span></strong></span><span> </span><span class="keyword"><strong><span style="color: #7f0055;">LEVEL</span></strong></span><span> </span><span class="keyword"><strong><span style="color: #7f0055;">DESC</span></strong></span><span> </span><span class="keyword"><strong><span style="color: #7f0055;">ROWS</span></strong></span><span> UNBOUNDED PRECEDING) </span><span class="keyword"><strong><span style="color: #7f0055;">AS</span></strong></span><span> firstdeptid </span><span class="keyword"><strong><span style="color: #7f0055;">from</span></strong></span><span> persons.dept start </span><span class="keyword"><strong><span style="color: #7f0055;">with</span></strong></span><span> deptid=76 </span><span class="keyword"><strong><span style="color: #7f0055;">connect</span></strong></span><span> </span><span class="keyword"><strong><span style="color: #7f0055;">by</span></strong></span><span> </span><span class="keyword"><strong><span style="color: #7f0055;">prior</span></strong></span><span> paredeptid=deptid  </span></span></li>
</ol>
</div>
</div>
</div>
<p><span class="t18"><span style="color: #ff0000;">====这种方法只是当表里就有一颗树,多棵树怎么办?</span><br></span></p>
</div>
<p> </p>
3 楼 alan6288 2009-05-07  
不错,我还不知道Oracle有这样的功能呢,上次为了查询一个系统几百个功能模块的关系,搞了N多子查询呢。
值得收藏学习啊
2 楼 511543417 2009-05-02  
好贴。我什么时候才能写出这样的帖子呢。看来我的努力了!!!··
1 楼 zhanght327 2009-02-13  
谢谢楼主 学习了

相关推荐

Global site tag (gtag.js) - Google Analytics