SQL的遞歸查詢應用場景：
在一個系統中往往需要保存機構，地區，崗位，商品品類，菜單等等樹狀結構的數據，使用遞歸查詢能夠快速的獲取這些樹狀結構數據的關聯關系。樹結構的數據存放在表中，數據之間的層次關系即父子關系通過表中的列與列間的關系來描述。以機構樹為例，如organ表中的organ_id和parent_organ_id，organ_id表示該機構的編號，parent_organ_id表示上一級機構的編號，即子節點的parent_organ_id值等於父節點的organ_id值，在表的每一行中都有一個表示父節點的parent_organ_id（除根節點外），通過每個節點的父節點，就可以確定整個樹結構，注意：為了方便定位，通常還需要在表中設置一個字段level用於表示該節點的等級，。
基本語法：
select * from tablename start with 條件1 connect by prior 條件2 where 條件3;
其中：
條件1 是根結點的限定語句，在自頂向下查詢樹結構時，不但可以從根節點開始，還可以定義任何節點為起始節點，以此開始向下查找。這樣查找的結果就是以該節點為開始的結構樹的一枝。當然可以放寬限定條件，以取得多個根結點，實際就是多棵樹。
條件2 是連接條件，其中用PRIOR表示當前記錄，比如 connect by prior organ_id = parent_organ_id；就是說當前記錄的organ_id是下一條記錄的parent_organ_id，即當前記錄是下一條記錄的父親。PRIOR運算符用於確定查找樹結構是的順序是自頂向下還是自底向上。（prior修飾的一側是當前記錄的字段，另一側表示是下一條記錄的字段）
運算符PRIOR被放置於等號前后的位置，決定着查詢時的檢索順序。
PRIOR被置於CONNECT BY子句中等號的前面時，則強制從根節點到葉節點的順序檢索，即由父節點向子節點方向通過樹結構，我們稱之為自頂向下的方式。如：
CONNECT BY PRIOR organ_id= parent_organ_id
PIROR運算符被置於CONNECT BY 子句中等號的后面時，則強制從葉節點到根節點的順序檢索，即由子節點向父節點方向通過樹結構，我們稱之為自底向上的方式。例如：
CONNECT BY organ_id=PRIOR parent_organ_id
條件3 是過濾條件，用於對返回的所有記錄進行過濾。
例：select * from organ start with organ_id = ‘HBHqfWGWPy’ connect by prior organ_id = parent_organ_id;
二、例子
1、准備測試表和測試數據
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
--菜單目錄結構表
create table tb_menu(
id number(10) not null, --主鍵id
title varchar2(50), --標題
parent number(10) --parent id
)
--父菜單
insert into tb_menu(id, title, parent) values(1, '父菜單1',null);
insert into tb_menu(id, title, parent) values(2, '父菜單2',null);
insert into tb_menu(id, title, parent) values(3, '父菜單3',null);
insert into tb_menu(id, title, parent) values(4, '父菜單4',null);
insert into tb_menu(id, title, parent) values(5, '父菜單5',null);
--一級菜單
insert into tb_menu(id, title, parent) values(6, '一級菜單6',1);
insert into tb_menu(id, title, parent) values(7, '一級菜單7',1);
insert into tb_menu(id, title, parent) values(8, '一級菜單8',1);
insert into tb_menu(id, title, parent) values(9, '一級菜單9',2);
insert into tb_menu(id, title, parent) values(10, '一級菜單10',2);
insert into tb_menu(id, title, parent) values(11, '一級菜單11',2);
insert into tb_menu(id, title, parent) values(12, '一級菜單12',3);
insert into tb_menu(id, title, parent) values(13, '一級菜單13',3);
insert into tb_menu(id, title, parent) values(14, '一級菜單14',3);
insert into tb_menu(id, title, parent) values(15, '一級菜單15',4);
insert into tb_menu(id, title, parent) values(16, '一級菜單16',4);
insert into tb_menu(id, title, parent) values(17, '一級菜單17',4);
insert into tb_menu(id, title, parent) values(18, '一級菜單18',5);
insert into tb_menu(id, title, parent) values(19, '一級菜單19',5);
insert into tb_menu(id, title, parent) values(20, '一級菜單20',5);
--二級菜單
insert into tb_menu(id, title, parent) values(21, '二級菜單21',6);
insert into tb_menu(id, title, parent) values(22, '二級菜單22',6);
insert into tb_menu(id, title, parent) values(23, '二級菜單23',7);
insert into tb_menu(id, title, parent) values(24, '二級菜單24',7);
insert into tb_menu(id, title, parent) values(25, '二級菜單25',8);
insert into tb_menu(id, title, parent) values(26, '二級菜單26',9);
insert into tb_menu(id, title, parent) values(27, '二級菜單27',10);
insert into tb_menu(id, title, parent) values(28, '二級菜單28',11);
insert into tb_menu(id, title, parent) values(29, '二級菜單29',12);
insert into tb_menu(id, title, parent) values(30, '二級菜單30',13);
insert into tb_menu(id, title, parent) values(31, '二級菜單31',14);
insert into tb_menu(id, title, parent) values(32, '二級菜單32',15);
insert into tb_menu(id, title, parent) values(33, '二級菜單33',16);
insert into tb_menu(id, title, parent) values(34, '二級菜單34',17);
insert into tb_menu(id, title, parent) values(35, '二級菜單35',18);
insert into tb_menu(id, title, parent) values(36, '二級菜單36',19);
insert into tb_menu(id, title, parent) values(37, '二級菜單37',20);
--三級菜單
insert into tb_menu(id, title, parent) values(38, '三級菜單38',21);
insert into tb_menu(id, title, parent) values(39, '三級菜單39',22);
insert into tb_menu(id, title, parent) values(40, '三級菜單40',23);
insert into tb_menu(id, title, parent) values(41, '三級菜單41',24);
insert into tb_menu(id, title, parent) values(42, '三級菜單42',25);
insert into tb_menu(id, title, parent) values(43, '三級菜單43',26);
insert into tb_menu(id, title, parent) values(44, '三級菜單44',27);
insert into tb_menu(id, title, parent) values(45, '三級菜單45',28);
insert into tb_menu(id, title, parent) values(46, '三級菜單46',28);
insert into tb_menu(id, title, parent) values(47, '三級菜單47',29);
insert into tb_menu(id, title, parent) values(48, '三級菜單48',30);
insert into tb_menu(id, title, parent) values(49, '三級菜單49',31);
insert into tb_menu(id, title, parent) values(50, '三級菜單50',31);
commit;
select * from tb_menu;
2、樹操作
我們從最基本的操作，逐步列出樹查詢中常見的操作，所有查詢出來的節點以家族中的輩份作比方。
1)、查找樹中的所有頂級父節點（輩份最長的人）。 假設這個樹是個目錄結構，那么第一個操作總是找出所有的頂級節點，再根據該節點找到其下屬節點。
1
select * from tb_menu m where m.parent is null;
2)、查找一個節點的直屬子節點（所有兒子）。 如果查找的是直屬子類節點，也是不用用到樹型查詢的。
1
select * from tb_menu m where m.parent=1;
3)、查找一個節點的所有直屬子節點（所有后代）。這個查找的是id為1的節點下的所有直屬子類節點，包括子輩的和孫子輩的所有直屬節點。
1
select * from tb_menu m start with m.id=1 connect by m.parent=prior m.id;
4)、查找一個節點的直屬父節點（父親）。 如果查找的是節點的直屬父節點，也是不用用到樹型查詢的。
1
2
3
4
select c.id, c.title, p.id parent_id, p.title parent_title
from tb_menu c, tb_menu p
where c.parent=p.id and c.id=6
5)、查找一個節點的所有直屬父節點（祖宗）。
1
select * from tb_menu m start with m.id=38 connect by prior m.parent=m.id;
6)、查詢一個節點的兄弟節點（親兄弟）。
1
2
3
--m.parent=m2.parent-->同一個父親
select * from tb_menu m
where exists (select * from tb_menu m2 where m.parent=m2.parent and m2.id=6)
7)、查詢與一個節點同級的節點（族兄弟）。 如果在表中設置了級別的字段，那么在做這類查詢時會很輕松，同一級別的就是與那個節點同級的，在這里列出不使用該字段時的實現!
1
2
3
4
5
6
7
8
with tmp as(
select a.*, level leaf
from tb_menu a
start with a.parent is null
connect by a.parent = prior a.id)
select *
from tmp
where leaf = (select leaf from tmp where id = 50);
這里使用兩個技巧，一個是使用了level來標識每個節點在表中的級別，還有就是使用with語法模擬出了一張帶有級別的臨時表。
8)、查詢一個節點的父節點的的兄弟節點（伯父與叔父）。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
with tmp as(
select tb_menu.*, level lev
from tb_menu
start with parent is null
connect by parent = prior id)
select b.*
from tmp b,(select *
from tmp
where id = 21 and lev = 2) a
where b.lev = 1
union all
select *
from tmp
where parent = (select distinct x.id
from tmp x, --祖父
tmp y, --父親
(select *
from tmp
where id = 21 and lev > 2) z --兒子
where y.id = z.parent and x.id = y.parent);
9)、查詢一個節點的父節點的同級節點（族叔）。
這個其實跟第7種情況是相同的。
1
2
3
4
5
6
7
8
with tmp as(
select a.*, level leaf
from tb_menu a
start with a.parent is null
connect by a.parent = prior a.id)
select *
from tmp
where leaf = (select leaf from tmp where id = 6) - 1;
補充一個概念，對於數據庫來說，根節點並不一定是在數據庫中設計的頂級節點，對於數據庫來說，根節點就是start with開始的地方。
下面列出的是一些與樹相關的特殊需求。
10)、名稱要列出名稱全部路徑。
這里常見的有兩種情況，一種是從頂級列出，直到當前節點的名稱（或者其它屬性）；一種是從當前節點列出，直到頂級節點的名稱（或其它屬性）。舉地址為例：國內的習慣是從省開始、到市、到縣、到居委會的，而國外的習慣正好相反。
從頂部開始：
1
2
3
4
5
select sys_connect_by_path (title, '/')
from tb_menu
where id = 50
start with parent is null
connect by parent = prior id;
從當前節點開始：
1
2
3
4
select sys_connect_by_path (title, '/')
from tb_menu
start with id = 50
connect by prior parent = id;
在這里我又不得不放個牢騷了。oracle只提供了一個sys_connect_by_path函數，卻忘了字符串的連接的順序。在上面的例子中，第一個sql是從根節點開始遍歷，而第二個sql是直接找到當前節點，從效率上來說已經是千差萬別，更關鍵的是第一個sql只能選擇一個節點，而第二個sql卻是遍歷出了一顆樹來。再次ps一下。
sys_connect_by_path函數就是從start with開始的地方開始遍歷，並記下其遍歷到的節點，start with開始的地方被視為根節點，將遍歷到的路徑根據函數中的分隔符，組成一個新的字符串，這個功能還是很強大的。
11)、列出當前節點的根節點。
在前面說過，根節點就是start with開始的地方。
1
2
3
4
select connect_by_root title, tb_menu.*
from tb_menu
start with id = 50
connect by prior parent = id;
connect_by_root函數用來列的前面，記錄的是當前節點的根節點的內容。
12)、列出當前節點是否為葉子。
這個比較常見，尤其在動態目錄中，在查出的內容是否還有下級節點時，這個函數是很適用的。
1
2
3
4
select connect_by_isleaf, tb_menu.*
from tb_menu
start with parent is null
connect by parent = prior id;
connect_by_isleaf函數用來判斷當前節點是否包含下級節點，如果包含的話，說明不是葉子節點，這里返回0；反之，如果不包含下級節點，這里返回1。
————————————————
版權聲明：本文為CSDN博主「StoneStore」的原創文章，遵循CC 4.0 BY-SA版權協議，轉載請附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/weixin_41477980/article/details/85178319