递归数

有的情况下，我们需要用递归的方法整理数据，这才程序中很容易做到，但是在数据库中，用SQL语句怎么实现？下面我以最典型的树形结构来说明下如何在Oracle使用递归查询。    
    为了说明方便，创建一张数据库表，用于存储一个简单的树形结构    
Sql代码    
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代码    
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       
  
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代码    
  select   d.*   from  (select dd.* from test_tree dd order by dd.ind) d          
    start   with   d.pid=0         
    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       
  
结果如下：    
 
引用   
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    
这样一来，查询结果就完全符合我们的要求了。