- create table TEST_TREE
- (
- ID NUMBER,
- PID NUMBER,
- IND NUMBER,
- NAME VARCHAR2(32)
- )
create table TEST_TREE
(
ID NUMBER,
PID NUMBER,
IND NUMBER,
NAME VARCHAR2(32)
)
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。。。
具体格式是:
- SELECT column
- FROM table_name
- START WITH column =value
- CONNECT BY PRIOR 父主键=子外键
SELECT column
FROM table_name
START WITH column=value
CONNECT BY PRIOR 父主键=子外键
对于本例来说,就是:
- select d.* from test_tree d
- start with d.pid=0
- connect by prior d.id=d.pid
select d.* from test_tree 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 |
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字段在每一个分支内进行排序,这个问题怎么处理呢?我们可能很自然的想到如下语句:
- select d.* from test_tree d
- start with d.pid=0
- connect by prior d.id=d.pid
- order by d.ind
select d.* from test_tree d
start with d.pid=0
connect by prior d.id=d.pid
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 |
这显然不是我们想要的结果,那下面的这个语句呢?
- 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
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”就可以实现我们的需求,用法如下:
- select d.* from test_tree d
- start with d.pid=0
- connect by prior d.id=d.pid
- order siblings by d.ind asc
select d.* from test_tree d
start with d.pid=0
connect by prior d.id=d.pid
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 |
这样一来,查询结果就完全符合我们的要求了。