在数据库查询中常常会碰到要查询树形结构的数据，需要用一个字段的数据当做下一条记录的父节点继续查询，如果在不知道有多少级节点的情况下一次次手写SQL查询会很繁琐而没有效率，这时可以使用 oracle中的connect with prior递归算法：
Oracle中start with...connect by prior子句用法 connect by 是结构化查询中用到的，其基本语法是：
select ... from tablename start with 条件1
connect by 条件2
where 条件3;
例：
select * from table
start with org_id = 'HBHqfWGWPy'
connect by prior org_id = parent_id;
在实际使用时遇到两个问题，一是如果把where子句放在start with...connect by...子句后时会提示：ORA-00933:SQl命令未完全结束。此时光标置于where处，如果将where放在 start with...connect by...子句前则可以正常执行。二是查询的数据中不能有自循环，即例子中的 org_id 和 parent_id 在同一条记录中不能相等，否则会提示：ORA-01436:用户数据中的connect by 循环。这两点需要注意。
创建表
建表语句：
复制代码
CREATE TABLE SC_DISTRICT
(
ID NUMBER(10) NOT NULL,
PARENT_ID NUMBER(10),
NAME VARCHAR2(255 BYTE) NOT NULL
);
ALTER TABLE SC_DISTRICT ADD (
CONSTRAINT SC_DISTRICT_PK
PRIMARY KEY
(ID));
ALTER TABLE SC_DISTRICT ADD (
CONSTRAINT SC_DISTRICT_R01
FOREIGN KEY (PARENT_ID)
REFERENCES SC_DISTRICT (ID));
复制代码
插入数据:
复制代码
INSERT INTO SC_DISTRICT(ID,NAME) VALUES(1,'四川省');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(2,1,'巴中市');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(3,1,'达州市');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(4,2,'巴州区');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(5,2,'通江县');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(6,2,'平昌县');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(7,3,'通川区');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(8,3,'宣汉县');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(9,8,'塔河乡');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(10,8,'三河乡');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(11,8,'胡家镇');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(12,8,'南坝镇');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(13,6,'大寨乡');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(14,6,'响滩镇');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(15,6,'龙岗镇');
INSERT INTO SC_DISTRICT(ID,PARENT_ID,NAME) VALUES(16,6,'白衣镇');
复制代码
生成表如下：
查询某节点的所有子孙节点
复制代码
查询巴中市下面的所有行政组织(结果包含当前节点):
SELECT *
FROM SC_DISTRICT
START WITH NAME='巴中市'
CONNECT BY PRIOR ID=PARENT_ID
查询结果:
ID PARENT_ID NAME
2 1 巴中市
4 2 巴州区
5 2 通江县
6 2 平昌县
13 6 大寨乡
14 6 响滩镇
15 6 龙岗镇
16 6 白衣镇
复制代码
查询指定节点的递归根节点
复制代码
查询响滩镇镇所属的市：
SELECT ID, PARENT_ID, NAME,
CONNECT_BY_ROOT(ID) CITY_ID,
CONNECT_BY_ROOT(NAME) CITY_NAME
FROM SC_DISTRICT
WHERE NAME='响滩镇'
START WITH PARENT_ID=1
CONNECT BY PRIOR ID=PARENT_ID
查询结果：
ID PARENT_ID NAME CITY_ID CITY_NAME
14 6 响滩镇 2 巴中市
复制代码
CONNECT BY子句伪列的应用
复制代码
LEVEL:查询节点层次，从1开始。
CONNECT_BY_ISLEAF：查询节点是否是叶子节点，是则为1，不是则为0
SELECT ID, NAME, PARENT_ID, LEVEL, CONNECT_BY_ISLEAF
FROM SC_DISTRICT
START WITH NAME='巴中市'
CONNECT BY PRIOR ID=PARENT_ID
ORDER BY ID;
查询结果：
ID NAME PARENT_ID LEVEL CONNECT_BY_ISLEAF
2 巴中市 1 1 0
4 巴州区 2 2 1
5 通江县 2 2 1
6 平昌县 2 2 0
13 大寨乡 6 3 1
14 响滩镇 6 3 1
15 龙岗镇 6 3 1
16 白衣镇 6 3 1
复制代码
查询递归路径
复制代码
查询巴中市下行政组织递归路径
SELECT ID, NAME, PARENT_ID,
SUBSTR(SYS_CONNECT_BY_PATH(NAME,'->'),3) NAME_PATH
FROM SC_DISTRICT
START WITH NAME='巴中市'
CONNECT BY PRIOR ID=PARENT_ID
查询结果：
ID NAME PARENT_ID NAME_PATH
2 巴中市 1 巴中市
4 巴州区 2 巴中市->巴州区
5 通江县 2 巴中市->通江县
6 平昌县 2 巴中市->平昌县
13 大寨乡 6 巴中市->平昌县->大寨乡
14 响滩镇 6 巴中市->平昌县->响滩镇
15 龙岗镇 6 巴中市->平昌县->龙岗镇
16 白衣镇 6 巴中市->平昌县->白衣镇