今天發現在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