Oracle递归查询

有的情况下，我们需要用递归的方法整理数据，这才程序中很容易做到，但是在数据库中，用SQL语句怎么实现？下面我以最典型的树形结构来说明下如何在Oracle使用递归查询。 
    为了说明方便，创建一张数据库表，用于存储一个简单的树形结构

Sql代码 

1. create table TEST_TREE   
2. (   
3.   ID   NUMBER,   
4.   PID  NUMBER,   
5.   IND  NUMBER,   
6.   NAME VARCHAR2(32)   
7. )  

[sql]  view plain copy

1. create table TEST_TREE  
2. (  
3.   ID   NUMBER,  
4.   PID  NUMBER,  
5.   IND  NUMBER,  
6.   NAME VARCHAR2(32)  
7. )  

    ID是主键，PID是父节点ID，IND是排序字段，NAME是节点名称。初始化几条测试数据。

 

ID	PID	IND	NAME
1	0	1	根节点
2	1	1	一级菜单1
3	1	2	一级菜单2
4	1	2	一级菜单3
5	2	1	一级1子1
6	2	2	一级1子2
7	4	1	一级3子1
8	4	2	一级3子2
9	4	3	一级3子3
10	4	0	一级3子0

 

一、基本使用：

    在Oracle中，递归查询要用到start   with 。。。。connect   by   prior。。。

    具体格式是：

Sql代码 

1. SELECT column  
2. FROM table_name   
3. START WITH column=value   
4. CONNECT BY PRIOR 父主键=子外键  

[sql]  view plain copy

1. SELECT column  
2. FROM table_name  
3. START WITH column=value  
4. CONNECT BY PRIOR 父主键=子外键  

    对于本例来说，就是：

Sql代码 

1. select   d.*   from  test_tree d    
2.   start   with   d.pid=0   
3.   connect   by   prior   d.id=d.pid   

[sql]  view plain copy

1. select   d.*   from  test_tree d   
2.   start   with   d.pid=0  
3.   connect   by   prior   d.id=d.pid   

   查询结果如下：

 

ID	PID	IND	NAME
1	0	1	根节点
2	1	1	一级菜单1
5	2	1	一级1子1
6	2	2	一级1子2
3	1	2	一级菜单2
4	1	2	一级菜单3
7	4	1	一级3子1
8	4	2	一级3子2
9	4	3	一级3子3
10	4	0	一级3子0

 我们从结果中可以看到，记录已经是按照树形结构进行排列了，但是现在有个新问题，如果我们有这样的需求，就是不但要求结果按照树形结构显示，还要根据ind字段在每一个分支内进行排序，这个问题怎么处理呢？我们可能很自然的想到如下语句：

Sql代码 

1. select   d.*   from  test_tree d    
2.   start   with   d.pid=0   
3.   connect   by   prior   d.id=d.pid    
4.   order by d.ind  

[sql]  view plain copy

1. select   d.*   from  test_tree d   
2.   start   with   d.pid=0  
3.   connect   by   prior   d.id=d.pid   
4.   order by d.ind  

 结果如下：

 

ID	PID	IND	NAME
1	0	1	根节点
2	1	1	一级菜单1
5	2	1	一级1子1
6	2	2	一级1子2
4	1	2	一级菜单3
10	4	0	一级3子0
8	4	2	一级3子2
9	4	3	一级3子3
7	4	1	一级3子1
3	1	2	一级菜单2

这显然不是我们想要的结果，那下面的这个语句呢？

Sql代码 

1. select   d.*   from  (select dd.* from test_tree dd order by dd.ind) d    
2.   start   with   d.pid=0   
3.   connect   by   prior   d.id=d.pid   

[sql]  view plain copy

1. select   d.*   from  (select dd.* from test_tree dd order by dd.ind) d   
2.   start   with   d.pid=0  
3.   connect   by   prior   d.id=d.pid   

 

结果如下：

 

ID	PID	IND	NAME
1	0	1	根节点
2	1	1	一级菜单1
5	2	1	一级1子1
6	2	2	一级1子2
4	1	2	一级菜单3
10	4	0	一级3子0
8	4	2	一级3子2
9	4	3	一级3子3
7	4	1	一级3子1
3	1	2	一级菜单2

这个结果看似对了，但由于一级菜单3节点下有一个节点的ind=0，导致一级菜单2被拍到了3下面。如果想使用类似这样的语句做到各分支内排序，则需要找到一个能够准确描述菜单级别的字段，但是对于示例表来说，不存在这么一个字段。

 

那我们如何实现需求呢？其实Oracle9以后，提供了一种排序“order siblings by”就可以实现我们的需求，用法如下：

Sql代码 

1. select   d.*   from  test_tree d    
2.   start   with   d.pid=0   
3.   connect   by   prior   d.id=d.pid    
4.   order   siblings   by   d.ind   asc  

[sql]  view plain copy

1. select   d.*   from  test_tree d   
2.   start   with   d.pid=0  
3.   connect   by   prior   d.id=d.pid   
4.   order   siblings   by   d.ind   asc  

 

结果如下：

 

ID	PID	IND	NAME
1	0	1	根节点
2	1	1	一级菜单1
5	2	1	一级1子1
6	2	2	一级1子2
3	1	2	一级菜单2
4	1	2	一级菜单3
10	4	0	一级3子0
7	4	1	一级3子1
8	4	2	一级3子2
9	4	3	一级3子3

 

这样一来，查询结果就完全符合我们的要求了。

 

至于在Oracle8以前版本，或者其他数据库中如何实现类似的功能，希望大家来指教下，谢谢。