今天发现在oracle中的select语句可以用START WITH...CONNECT BY PRIOR子句实现递归查询,connect by 是结构化查询中用到的,其基本语法是:
select ... from tablename start with cond1
connect by cond2
where cond3;
简单说来是将一个树状结构存储在一张表里,比如一个表中存在两个字段:
id,parentid那么通过表示每一条记录的parent是谁,就可以形成一个树状结构。
用上述语法的查询可以取得这棵树的所有记录。
其中COND1是根结点的限定语句,当然可以放宽限定条件,以取得多个根结点,实际就是多棵树。
COND2是连接条件,其中用PRIOR表示上一条记录,比如 CONNECT BY PRIOR ID=PRAENTID就是说上一条记录的ID是本条记录的PRAENTID,即本记录的父亲是上一条记录。
COND3是过滤条件,用于对返回的所有记录进行过滤。
应用实例:三张表联合查询建树
区域 学校 关系
create table schoolarea( node number, fnode number, text varchar2(10) )
insert into schoolarea values(1,0591,'福州一中');
insert into schoolarea values(2,0591,'福州三中');
insert into schoolarea values(3,0591,'师大附中');
学校 年级 关系
create table schoolteam( node number, fnode number, text varchar2(10) )
insert into schoolteam values(11,1,'高一');
insert into schoolteam values(12,1,'高三');--注意这个顺序
insert into schoolteam values(13,1,'高二');--注意这个顺序
insert into schoolteam values(21,2,'高一');
insert into schoolteam values(22,2,'高二');
insert into schoolteam values(23,2,'高三');
insert into schoolteam values(31,3,'高一');
insert into schoolteam values(32,3,'高二');
insert into schoolteam values(33,3,'高三');
年级 班级 关系
create table teamclass( node number, fnode number, text varchar2(10) )
insert into teamclass values(101,11,'(1)班');
insert into teamclass values(102,11,'(2)班');
insert into teamclass values(103,12,'(1)班');
insert into teamclass values(104,12,'(2)班');
insert into teamclass values(105,13,'(1)班');
insert into teamclass values(106,13,'(2)班');
insert into teamclass values(201,21,'(1)班');
insert into teamclass values(202,21,'(2)班');
insert into teamclass values(203,22,'(1)班');
insert into teamclass values(204,22,'(2)班');
insert into teamclass values(205,23,'(1)班');
insert into teamclass values(206,23,'(2)班');
insert into teamclass values(301,31,'(1)班');
insert into teamclass values(302,31,'(2)班');
insert into teamclass values(303,32,'(1)班');
insert into teamclass values(304,32,'(2)班');
insert into teamclass values(305,33,'(1)班');
insert into teamclass values(306,33,'(2)班');
查询语句- SQL code
select * from(
select * from schoolarea union
select * from schoolteam union select * from teamclass )m
start with m.fnode=591 connect by prior m.node=fnode
查询结果:
1 1 591 福州一中
2 11 1 高一
3 101 11 (1)班
4 102 11 (2)班
5 12 1 高三 --
6 103 12 (1)班
7 104 12 (2)班
8 13 1 高二 --
9 105 13 (1)班
10 106 13 (2)班
11 2 591 福州三中
12 21 2 高一
13 201 21 (1)班
14 202 21 (2)班
15 22 2 高二
16 203 22 (1)班
17 204 22 (2)班
18 23 2 高三
19 205 23 (1)班
20 206 23 (2)班
21 3 591 师大附中
对于oracle进行简单树查询(递归查询)
DEPTID | PAREDEPTID | NAME |
NUMBER | NUMBER | CHAR (40 Byte) |
部门id | 父部门id(所属部门id) | 部门名称 |
通过子节点向根节点追朔.
Sql代码
select * from persons.dept start with deptid=76 connect by prior paredeptid=deptid
通过根节点遍历子节点.
- select * from persons.dept start with paredeptid=0 connect by prior deptid=paredeptid
可通过level 关键字查询所在层次.
- 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 后面所放的字段是有关系的,它指明了查询的方向。
练习: 通过子节点获得顶节点
- 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