代码狂魔|oracle数据库递归查询 oracle|sql|java|数据库

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 A.ID,A.NAME, -- 在正向递归的基础上反向（自下向上）递归，找到每个子节点PID为0的那个父节点（大分类）的ID (SELECT B.IDFROM TB B WHERE B.PID = 0 START WITH B.ID = A.ID CONNECT BY PRIOR B.PID = B.ID) AS RID, -- 在正向递归的基础上反向（自下向上）递归，找到每个子节点PID为0的那个父节点（大分类）的名称 (SELECT B.NAME FROM TB B WHERE B.PID = 0 START WITH B.ID = A.ID CONNECT BY PRIOR B.PID = B.ID) AS RNAME -- 正向（自顶向下）递归，A.PID != 0排除了最外层的大类分类 FROM TB A WHERE A.PID != 0 START WITH A.PID = 0 CONNECT BY PRIOR A.ID = A.PID ID |NAME|RID |RNAME| ---|-------------|----|-----| 4|余额查询|1|查询 | 5|话费查询|1|查询 | 6|城市查询|1|查询 | 7|租房查询|1|查询 | 18 |一手房东查询 |1|查询 | 19 |二手房东查询 |1|查询 | 20 |三手房东查询 |1|查询 | 21 |中介房东查询 |1|查询 | 8|公交查询|1|查询 | 9|地铁查询|1|查询 | 10 |疑问咨询|2|咨询 | 11 |报障咨询|2|咨询 | 12 |话费咨询|2|咨询 | 13 |余额咨询|2|咨询 | 14 |活动咨询|2|咨询 | 15 |公交办理|3|办理 | 16 |地铁办理|3|办理 | 17 |银行办理|3|办理 |

其他查询

自顶向下路径查询

SELECT SYS_CONNECT_BY_PATH (NAME, '/') AS PATH FROM TB WHERE ID = 18 START WITH PID = 0 CONNECT BY PRIOR ID=PID; PATH| ----------------------------| /查询/租房查询/一手房东查询 |

自下向上路径查询
注意和自顶向下的在效率上的区别，引用别人的一句话

【代码狂魔|oracle数据库递归查询】在这里我又不得不放个牢骚了。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|地铁查询|