oracle中connect by prior递归算法怎么用

60次阅读

共计 6189 个字符，预计需要花费 16 分钟才能阅读完成。

这篇文章主要介绍 oracle 中 connect by prior 递归算法怎么用，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！

oracle 中 connect by 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;

简单说来是将一个树状结构存储在一张表里，比如一个表中存在两个字段:
org_id,parent_id 那么通过表示每一条记录的 parent 是谁，就可以形成一个树状结构。
用上述语法的查询可以取得这棵树的所有记录。
其中：
条件 1 是根结点的限定语句，当然可以放宽限定条件，以取得多个根结点，实际就是多棵树。
条件 2 是连接条件，其中用 PRIOR 表示上一条记录，比如 CONNECT BY PRIOR org_id = parent_id 就是说上一条记录的 org_id 是本条记录的 parent_id，即本记录的父亲是上一条记录。
条件 3 是过滤条件，用于对返回的所有记录进行过滤。

简单介绍如下：
早扫描树结构表时，需要依此访问树结构的每个节点，一个节点只能访问一次，其访问的步骤如下：
第一步：从根节点开始；
第二步：访问该节点；
第三步：判断该节点有无未被访问的子节点，若有，则转向它最左侧的未被访问的子节，并执行第二步，否则执行第四步；
第四步：若该节点为根节点，则访问完毕，否则执行第五步；
第五步：返回到该节点的父节点，并执行第三步骤。

总之：扫描整个树结构的过程也即是中序遍历树的过程。

1．树结构的描述
树结构的数据存放在表中，数据之间的层次关系即父子关系，通过表中的列与列间的关系来描述，如 EMP 表中的 EMPNO 和 MGR。EMPNO 表示该雇员的编号，MGR 表示领导该雇员的人的编号，即子节点的 MGR 值等于父节点的 EMPNO 值。在表的每一行中都有一个表示父节点的 MGR（除根节点外），通过每个节点的父节点，就可以确定整个树结构。
在 SELECT 命令中使用 CONNECT BY 和蔼 START WITH 子句可以查询表中的树型结构关系。其命令格式如下：
SELECT。。。
CONNECT BY {PRIOR 列名 1 = 列名 2 | 列名 1 =PRIOR 裂名 2}
[START WITH]；
其中：CONNECT BY 子句说明每行数据将是按层次顺序检索，并规定将表中的数据连入树型结构的关系中。PRIORY 运算符必须放置在连接关系的两列中某一个的前面。对于节点间的父子关系，PRIOR 运算符在一侧表示父节点，在另一侧表示子节点，从而确定查找树结构是的顺序是自顶向下还是自底向上。在连接关系中，除了可以使用列名外，还允许使用列表达式。START WITH 子句为可选项，用来标识哪个节点作为查找树型结构的根节点。若该子句被省略，则表示所有满足查询条件的行作为根节点。
START WITH：不但可以指定一个根节点，还可以指定多个根节点。
2．关于 PRIOR
prior 跟父节点列 parentid 放在一起，就是往父结点方向遍历；prior 跟子结点列 subid 放在一起，则往叶子结点方向遍历，parentid、subid 两列谁放在“=”前都无所谓，关键是 prior 跟谁在一起。

3．定义查找起始节点
在自顶向下查询树结构时，不但可以从根节点开始，还可以定义任何节点为起始节点，以此开始向下查找。这样查找的结果就是以该节点为开始的结构树的一枝。
4．使用 LEVEL
在具有树结构的表中，每一行数据都是树结构中的一个节点，由于节点所处的层次位置不同，所以每行记录都可以有一个层号。层号根据节点与根节点的距离确定。不论从哪个节点开始，该起始根节点的层号始终为 1，根节点的子节点为 2，依此类推。
5．节点和分支的裁剪
在对树结构进行查询时，可以去掉表中的某些行，也可以剪掉树中的一个分支，使用 WHERE 子句来限定树型结构中的单个节点，以去掉树中的单个节点，但它却不影响其后代节点（自顶向下检索时）或前辈节点（自底向顶检索时）。
6．排序显示
象在其它查询中一样，在树结构查询中也可以使用 ORDER BY 子句，改变查询结果的显示顺序，而不必按照遍历树结构的顺序

7. 其他参数参考
如提示 ORA-01436 的错误，报这个错误原因是因为产生了循环，及子节点和父节点中有数字值相同。
不改变数据将下面的 SQL 语句改为让它不产生循环
SELECT r1.region_id,parent_id
FROM cnl_region r1
WHERE r1.region_id =1 START WITH r1.region_id = 1
CONNECT BY NOCYCLE PRIOR r1.region_id = r1.parent_id

CONNECT BY NOCYCLE 可以将递归值删除且不报错；
CONNECT_BY_ISCYCLE 配合使用，作为伪列，显示哪些是重复；

— CONNECT_BY_ISLEAF=0 将有下级目录的显示出来；
— CONNECT_BY_ISLEAF=1 将属于下级目录的显示出来；

=============================================
示例：
SQL select * from emp;

EMPNO ENAME JOB MGR HIREDATE SAL COMM DEPTNO
—– ———- ——— —– ———– ——— ——— ——
7369 SMITH CLERK 7902 1980/12/17 800.00 20
7499 ALLEN SALESMAN 7698 1981/2/20 1600.00 300.00 30
7521 WARD SALESMAN 7698 1981/2/22 1250.00 500.00 30
7566 JONES MANAGER 7839 1981/4/2 2975.00 20
7654 MARTIN SALESMAN 7698 1981/9/28 1250.00 1400.00 30
7698 BLAKE MANAGER 7839 1981/5/1 2850.00 30
7782 CLARK MANAGER 7839 1981/6/9 2450.00 10
7839 KING PRESIDENT 1981/11/17 5000.00 10
7844 TURNER SALESMAN 7698 1981/9/8 1500.00 0.00 30
7900 JAMES CLERK 7698 1981/12/3 950.00 30
7902 FORD ANALYST 7566 1981/12/3 3000.00 20
7934 MILLER CLERK 7782 1982/1/23 1300.00 10
7788 SCOTT ANALYST 7566 1987/4/19 3000.00 20
7876 ADAMS CLERK 7788 1987/5/23 1100.00 20
14 rows selected

SQL col path format a35
SQL col level_id format a15
SQL select e.mgr,e.deptno,e.empno,e.ename,e.job,level，SYS_CONNECT_BY_PATH(job, /) path,lpad(,level*2)||empno level_id
2 from emp e
3 start with mgr is null
4 connect by prior empno =mgr
5 order by level;

MGR DEPTNO EMPNO ENAME JOB LEVEL PATH LEVEL_ID
—– —— —– ———- ——— ———- ———————————– —————
10 7839 KING PRESIDENT 1 /PRESIDENT 7839
7839 20 7566 JONES MANAGER 2 /PRESIDENT/MANAGER 7566
7839 30 7698 BLAKE MANAGER 2 /PRESIDENT/MANAGER 7698
7839 10 7782 CLARK MANAGER 2 /PRESIDENT/MANAGER 7782
7566 20 7902 FORD ANALYST 3 /PRESIDENT/MANAGER/ANALYST 7902
7698 30 7521 WARD SALESMAN 3 /PRESIDENT/MANAGER/SALESMAN 7521
7698 30 7900 JAMES CLERK 3 /PRESIDENT/MANAGER/CLERK 7900
7782 10 7934 MILLER CLERK 3 /PRESIDENT/MANAGER/CLERK 7934
7698 30 7499 ALLEN SALESMAN 3 /PRESIDENT/MANAGER/SALESMAN 7499
7566 20 7788 SCOTT ANALYST 3 /PRESIDENT/MANAGER/ANALYST 7788
7698 30 7654 MARTIN SALESMAN 3 /PRESIDENT/MANAGER/SALESMAN 7654
7698 30 7844 TURNER SALESMAN 3 /PRESIDENT/MANAGER/SALESMAN 7844
7788 20 7876 ADAMS CLERK 4 /PRESIDENT/MANAGER/ANALYST/CLERK 7876
7902 20 7369 SMITH CLERK 4 /PRESIDENT/MANAGER/ANALYST/CLERK 7369
14 rows selected

SQL select e.mgr,e.deptno,e.empno,e.ename,e.job,level
2 from emp e
3 start with mgr is null
4 connect by empno = prior mgr
5 order by level;

MGR DEPTNO EMPNO ENAME JOB LEVEL
—– —— —– ———- ——— ———-
10 7839 KING PRESIDENT 1

SQL

– 有重复值报错
WITH
T
AS
(
SELECT
JOHN EMPLOYEE,
JACK MANAGER
FROM
DUAL
UNION ALL
SELECT
JACK EMPLOYEE,
JOHN MANAGER
FROM
DUAL
)
SELECT
SYS_CONNECT_BY_PATH (EMPLOYEE, /) as path,
MANAGER
FROM
T
CONNECT BY PRIOR EMPLOYEE = MANAGER;

– 用 CONNECT BY CYCLE 后，可正常显示
WITH
T
AS
(
SELECT
JOHN EMPLOYEE,
JACK MANAGER
FROM
DUAL
UNION ALL
SELECT
JACK EMPLOYEE,
JOHN MANAGER
FROM
DUAL
)
SELECT
SYS_CONNECT_BY_PATH (EMPLOYEE, /) as path,
MANAGER
FROM
T
CONNECT BY NOCYCLE PRIOR EMPLOYEE = MANAGER;

PATH MANAGER
———————————– ——-
/JOHN JACK
/JOHN/JACK JOHN
/JACK JOHN
/JACK/JOHN JACK

– 用 CONNECT_BY_ISCYCLE 显示重复情况
WITH
T
AS
(
SELECT
JOHN EMPLOYEE,
JACK MANAGER
FROM
DUAL
UNION ALL
SELECT
JACK EMPLOYEE,
JOHN MANAGER
FROM
DUAL
)
SELECT
SYS_CONNECT_BY_PATH (EMPLOYEE, /) as path,
MANAGER,
CONNECT_BY_ISCYCLE
FROM
T
CONNECT BY
NOCYCLE
PRIOR EMPLOYEE = MANAGER;