Oracle递归查询

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

  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。。。

具体格式是:

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

对于本例来说,就是:

  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字段在每一个分支内进行排序,这个问题怎么处理呢?我们可能很自然的想到如下语句:

  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

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

  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”就可以实现我们的需求,用法如下:

  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以前版本,或者其他数据库中如何实现类似的功能,希望大家来指教下,谢谢。

  1. da shang
    donate-alipay
               donate-weixin weixinpay

发表评论↓↓