Oracle数据库递归查询
最近在做一个树状编码管理系统,其中用到了oracle的树状递归查询(关键字:SELECT ... WHERE... START WITH ... CONNECT BY PRIOR)
以后开发树状菜单、树状评论、树状文件结构,只要和树扯得上关系的都可以应用,前提是你用的是oracle数据库
数据准备
-- 建表
CREATE TABLE TB (
ID NUMBER(10) NOT NULL, --主键
PID NUMBER(10) , --父id
NAME VARCHAR(128) --名称
)
-- 插数据
-- 一级节点
INSERT INTO TB VALUES (1,0,'查询');
INSERT INTO TB VALUES (2,0,'咨询');
INSERT INTO TB VALUES (3,0,'办理');
-- 二级节点
INSERT INTO TB VALUES (4,1,'余额查询');
INSERT INTO TB VALUES (5,1,'话费查询');
INSERT INTO TB VALUES (6,1,'城市查询');
INSERT INTO TB VALUES (7,1,'租房查询');
INSERT INTO TB VALUES (8,1,'公交查询');
INSERT INTO TB VALUES (9,1,'地铁查询');
INSERT INTO TB VALUES (10,2,'疑问咨询');
INSERT INTO TB VALUES (11,2,'报障咨询');
INSERT INTO TB VALUES (12,2,'话费咨询');
INSERT INTO TB VALUES (13,2,'余额咨询');
INSERT INTO TB VALUES (14,2,'活动咨询');
INSERT INTO TB VALUES (15,3,'公交办理');
INSERT INTO TB VALUES (16,3,'地铁办理');
INSERT INTO TB VALUES (17,3,'银行办理');
-- 三级节点
INSERT INTO TB VALUES (18,7,'一手房东查询');
INSERT INTO TB VALUES (19,7,'二手房东查询');
INSERT INTO TB VALUES (20,7,'三手房东查询');
INSERT INTO TB VALUES (21,7,'中介房东查询');
以上数据PID为0的表示根节点,根节点可以有多个,根节点的PID最好不要用NULL,此时会引起全表扫描。
按照层级关系展示如下:
ID |父ID|层级|名称 |
---|----|----|-------------------|
1 |0 |1 |--查询 |
4 |1 |2 |----余额查询 |
5 |1 |2 |----话费查询 |
6 |1 |2 |----城市查询 |
7 |1 |2 |----租房查询 |
18 |7 |3 |------一手房东查询 |
19 |7 |3 |------二手房东查询 |
20 |7 |3 |------三手房东查询 |
21 |7 |3 |------中介房东查询 |
8 |1 |2 |----公交查询 |
9 |1 |2 |----地铁查询 |
2 |0 |1 |--咨询 |
10 |2 |2 |----疑问咨询 |
11 |2 |2 |----报障咨询 |
12 |2 |2 |----话费咨询 |
13 |2 |2 |----余额咨询 |
14 |2 |2 |----活动咨询 |
3 |0 |1 |--办理 |
15 |3 |2 |----公交办理 |
16 |3 |2 |----地铁办理 |
17 |3 |2 |----银行办理 |
查找根节点
SELECT * FROM TB WHERE PID = 0;
ID |PID |NAME |
---|----|-----|
3 |0 |办理 |
1 |0 |查询 |
2 |0 |咨询 |
查找某节点一级子节点
查询ID为1的节点的儿子
SELECT * FROM TB WHERE PID = 1;
ID |PID |NAME |
---|----|---------|
4 |1 |余额查询 |
5 |1 |话费查询 |
6 |1 |城市查询 |
7 |1 |租房查询 |
8 |1 |公交查询 |
9 |1 |地铁查询 |
查询某节点直系父节点
SELECT * FROM TB C,TB P WHERE C.PID=P.ID AND C.ID=20;
ID |PID |NAME |ID |PID |NAME |
---|----|-------------|---|----|---------|
20 |7 |三手房东查询 |7 |1 |租房查询 |
查询某节点所有兄弟节点
查询ID为6的节点的所有亲兄弟节点
SELECT * FROM TB A WHERE EXISTS (SELECT ID FROM TB B WHERE A.PID=B.PID AND B.ID=6);
ID |PID |NAME |
---|----|---------|
9 |1 |地铁查询 |
8 |1 |公交查询 |
7 |1 |租房查询 |
6 |1 |城市查询 |
5 |1 |话费查询 |
4 |1 |余额查询 |
查找某节点所有子节点(自顶向下的树状)
从ID为1的节点开始,查询所有属于它的子节点,包括儿子,儿子的儿子,儿子的儿子的儿子,儿子的儿子的儿子....无限个儿子
SELECT * FROM TB START WITH ID = 1 CONNECT BY PRIOR ID=PID;
ID |PID |NAME |
---|----|------------|
1 |0 |查询 |
4 |1 |余额查询 |
5 |1 |话费查询 |
6 |1 |城市查询 |
7 |1 |租房查询 |
18 |7 |一手房东查询|
19 |7 |二手房东查询|
20 |7 |三手房东查询|
21 |7 |中介房东查询|
8 |1 |公交查询 |
9 |1 |地铁查询 |
当然,你也可以加WHERE条件,不要名称中含有房东的儿子节点
SELECT * FROM TB WHERE NAME NOT LIKE '%房东%' START WITH ID = 1 CONNECT BY PRIOR ID=PID;
ID |PID |NAME |
---|----|---------|
1 |0 |查询 |
4 |1 |余额查询 |
5 |1 |话费查询 |
6 |1 |城市查询 |
7 |1 |租房查询 |
8 |1 |公交查询 |
9 |1 |地铁查询 |
甚至可以指定多个根节点
SELECT * FROM TB START WITH ID IN (1,3) CONNECT BY PRIOR ID=PID;
ID |PID |NAME |
---|----|-------------|
1 |0 |查询 |
4 |1 |余额查询 |
5 |1 |话费查询 |
6 |1 |城市查询 |
7 |1 |租房查询 |
18 |7 |一手房东查询 |
19 |7 |二手房东查询 |
20 |7 |三手房东查询 |
21 |7 |中介房东查询 |
8 |1 |公交查询 |
9 |1 |地铁查询 |
3 |0 |办理 |
15 |3 |公交办理 |
16 |3 |地铁办理 |
17 |3 |银行办理 |
查找某节点所有父节点(自下向上的树状)
这个和上面查找某节点所有子节点(自顶向下的树状)的唯一区别就是PID和ID的位置交换了,上面能用的WHERE和IN这里也能用,不再赘述
SELECT * FROM TB START WITH ID = 18 CONNECT BY PRIOR PID=ID;
ID |PID |NAME |
---|----|-------------|
18 |7 |一手房东查询 |
7 |1 |租房查询 |
1 |0 |查询 |
查询同一层级的所有节点
不管节点是属于哪个根节点的,只要在同一层级都可以查询出来,和查询某节点所有兄弟节点的不同之处在于,前者是查询亲兄弟,后者是所有兄弟,不管是亲兄弟,堂兄弟,表兄弟
用临时表保存层级信息(LEAF),然后从临时表中查询传入ID的层级,最后查询所有在同一层级的节点
WITH TMP AS( SELECT A.*, LEVEL LEAF
FROM TB A START WITH A.PID = 0 CONNECT BY PRIOR A.ID = A.PID)
SELECT * FROM TMP
WHERE LEAF = ( SELECT LEAF FROM TMP WHERE ID = 7);
ID |PID |NAME |LEAF |
---|----|---------|-----|
4 |1 |余额查询 |2 |
5 |1 |话费查询 |2 |
6 |1 |城市查询 |2 |
7 |1 |租房查询 |2 |
8 |1 |公交查询 |2 |
9 |1 |地铁查询 |2 |
10 |2 |疑问咨询 |2 |
11 |2 |报障咨询 |2 |
12 |2 |话费咨询 |2 |
13 |2 |余额咨询 |2 |
14 |2 |活动咨询 |2 |
15 |3 |公交办理 |2 |
16 |3 |地铁办理 |2 |
17 |3 |银行办理 |2 |
可以看到,上面的所有节点都是2层级,本文最开始的层级关系展示图可以用下面的SQL查询出来,LPAD函数可适当调整
WITH TMP AS( SELECT A.*, LEVEL LEAF
FROM TB A START WITH A.PID = 0 CONNECT BY PRIOR A.ID = A.PID)
SELECT ID,PID AS 父ID,LEAF AS 层级,LPAD(NAME,LEAF * 6,'-') AS 名称
FROM TMP
其他查询自顶向下路径查询
SELECT SYS_CONNECT_BY_PATH (NAME, '/') AS PATH FROM TB
WHERE ID = 18 START WITH PID = 0 CONNECT BY PRIOR ID=PID;
PATH |
----------------------------|
/查询/租房查询/一手房东查询 |自下向上路径查询
注意和自顶向下的在效率上的区别,引用别人的一句话在这里我又不得不放个牢骚了。oracle只提供了一个sys_connect_by_path函数,却忘了字符串的连接的顺序。在上面的例子中,第一个sql是从根节点开始遍历,而第二个sql是直接找到当前节点,从效率上来说已经是千差万别,更关键的是第一个sql只能选择一个节点,而第二个sql却是遍历出了一颗树来。再次ps一下。https://www.cnblogs.com/linjiqin/p/3152674.html
SELECT SYS_CONNECT_BY_PATH (NAME, '/') AS PATH FROM TB
START WITH ID = 18 CONNECT BY PRIOR PID=ID;
PATH |
----------------------------|
/一手房东查询 |
/一手房东查询/租房查询 |
/一手房东查询/租房查询/查询 |查询树状始终显示根节点
SELECT CONNECT_BY_ROOT NAME,TB.* FROM TB START WITH ID = 7 CONNECT BY PRIOR ID = PID;
CONNECT_BY_ROOTNAME |ID |PID |NAME |
------------------------|---|----|-------------|
租房查询 |7 |1 |租房查询 |
租房查询 |18 |7 |一手房东查询 |
租房查询 |19 |7 |二手房东查询 |
租房查询 |20 |7 |三手房东查询 |
租房查询 |21 |7 |中介房东查询 |动态查询是否是叶子节点
是叶子节点表示该节点没有儿子了,否则有儿子,ORACLE自带的CONNECT_BY_ISLEAF能动态显示是否叶子节点,1是0否
SELECT CONNECT_BY_ISLEAF AS IS_LEAF,TB.*
FROM TB START WITH ID = 1 CONNECT BY PRIOR ID = PID;
IS_LEAF |ID |PID |NAME |
--------|---|----|-------------|
0 |1 |0 |查询 |
1 |4 |1 |余额查询 |
1 |5 |1 |话费查询 |
1 |6 |1 |城市查询 |
0 |7 |1 |租房查询 |
1 |18 |7 |一手房东查询 |
1 |19 |7 |二手房东查询 |
1 |20 |7 |三手房东查询 |
1 |21 |7 |中介房东查询 |
1 |8 |1 |公交查询 |
1 |9 |1 |地铁查询 |