共计 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;
PATH MANAGER CONNECT_BY_ISCYCLE
———————————– ——- ——————
/JOHN JACK 0
/JOHN/JACK JOHN 1
/JACK JOHN 0
/JACK/JOHN JACK 1
以上是“oracle 中 connect by prior 递归算法怎么用”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注丸趣 TV 行业资讯频道!