oracle 中 Start with...connect by 的用法(递归查询)

阿里电面问到了相关的知识,在网上找到这方面的文章。

这几个关键字是查询递归数据的,形成一个树状结构。目前只有oracle支持,其他数据都要结合存储过程实现

语法:

  select * from some_table

[where 条件1]

connect by [条件2]

start with [条件3];

其中 connect by 与 start with 语句摆放的先后顺序不影响查询的结果,[where 条件1]可以不需要。

 [where
条件1]、[条件2]、[条件3]各自作用的范围都不相同:

[where 条件1]是在根据“connect by [条件2] start with
[条件3]”选择出来的记录中进行过滤,是针对单条记录的过滤, 不会考虑树的结构;

[条件2]指定构造树的条件,以及对树分支的过滤条件,在这里执行的过滤会把符合条件的记录及其下的所有子节点都过滤掉;

[条件3]限定作为搜索起始点的条件,如果是自上而下的搜索则是限定作为根节点的条件,如果是自下而上的搜索则是限定作为叶子节点的条件;

看下面的例子

TEST












































EMPNO  ENAME  DPT  MAR  SAL
 0075  XU  D1  0082  3000
 0082  BAO  D1  0096  4000
 0096  ZHAO  D2  NULL  5000
 0111  MU  D2  0082  4000
 0056  ZHANG  D3  0111  3000
 0923  WANG  D3  0075  2000

select* from test start with EMPNO = ‘0111‘ connect by EMPNO =
prior MAR

select* from test start with EMPNO = ‘0111‘ connect by prior
EMPNO = MAR

对prior的说明:

prior存在于[条件2]中,可以不要,不要的时候只能查找到符合“start with
[条件3]”的记录,不会在寻找这些记录的子节点。

要的时候有两种写法:connect by prior empno=mgr 或 connect by empno=prior mgr,

前一种写法表示采用自上而下的搜索方式(先找父节点然后找子节点),

后一种写法表示采用自下而上的搜索方式(先找叶子节点然后找父节点)。

[执行原理] :

遍历表中的每条记录,对比是否满足start with后的条件,如果不满足则继续下一条, 如果满足则以该记录为根节点.

然后递归寻找该节点下的子节点, 查找条件是connect
by后面指定的条件,比如上面的例子,是当前记录的empno等于其子节点的mgr,如此循环直到遍历完整个表的所有记录.

如果数据有问题,出现循环,即a是b的经理,b是c的经理,c又是a的经理,查询会出现ORA-01436: 用户数据中的
CONNECT BY 循环 的错误,可在connect by后面添加nocycle 解决这个问题。

oracle 中 Start with...connect by 的用法(递归查询),布布扣,bubuko.com

时间: 2024-12-25 11:04:29

oracle 中 Start with...connect by 的用法(递归查询)的相关文章

oracle中 start with .. connect by prior.. 用法简介

我们经常会将一个比较复杂的目录树存储到一个表中.或者将一些部门存储到一个表中,而这些部门互相有隶属关系.这个时候你就会用到connect by prior start with.oracle 提供了start with connect by 语法结构可以实现递归查询. connect by 是结构化查询中用到的,其基本语法是: select ... from tablename start with 条件1 connect by prior 条件2 where 条件3; 例: select *

Oracle中start with connect by prior用法

最近看到Oracle中有一个很好用的查询,它就是start with connect by prior,说白了就是递归算法.  如果表中存在层次数据,则可以使用层次化查询子句查询出表中行记录之间的层次关系基本语法: [ START WITH CONDITION1 ]CONNECT BY [ NOCYCLE ] CONDITION2[ NOCYCLE ]参数暂时不解释例: select empno, ename, job, mgr, hiredate, sal, comm, deptno, lev

Oracle中start with...connect by子句的用法

connect by 是结构化查询中用到的,其基本语法是:select - from tablename start with 条件1connect by 条件2where 条件3;例:select * from tablestart with org_id = 'HBHqfWGWPy'connect by prior org_id = parent_id; 简单说来是将一个树状结构存储在一张表里,比如一个表中存在两个字段:org_id,parent_id那么通过表示每一条记录的parent是谁

oracle中的exists 和not exists 用法详解

oracle中的exists 和not exists 用法详解 有两个简单例子,以说明 “exists”和“in”的效率问题 1) select * from T1 where exists(select 1 from T2 where T1.a=T2.a) ; T1数据量小而T2数据量非常大时,T1<<T2 时,1) 的查询效率高. 2) select * from T1 where T1.a in (select T2.a from T2) ; T1数据量非常大而T2数据量小时,T1>

ORACLE 中的 ROW_NUMBER() OVER() 分析函数的用法

Oracle 中的 ROW_NUMBER() OVER() 分析函数的用法 ROW_NUMBER() OVER(partition by col1 order by col2) 表示根据col1分组,在分组内部根据col2排序,而此函数计算的值就表示每组内部排序后的顺序编号(组内是连续且唯一的). 举例: SQL> DESC T1; Name                                           Null?    Type----------------------

oracle中的exists 和not exists 用法 in与exists语句的效率问题

博文来源(oracle中的exists 和not exists 用法):http://chenshuai365-163-com.iteye.com/blog/1003247 博文来源(  in与exists语句的效率问题):http://www.cnblogs.com/iceword/archive/2011/02/15/1955337.html (一) exists (sql 返回结果集为真) not exists (sql 不返回结果集为真) 如下: 表A ID NAME 1    A1 2

sql与oracle中有关case和decode的用法(行转列)及比较(转

引: 为了举例说明,这里创建了一张成绩表,如下图所示: 比较: 1.sql中,这两个函数我们仅能使用case,代码及结果如下: select name,       case Subject          when '语文' then 1          when '数学' then 2          when '英语' then 3   --else 3       end  as '科目代码'   from Results 同样的,我们可以用case实现行转列,代码及结果如下: s

oracle中的exists 和not exists 用法详解(转)

有两个简单例子,以说明 “exists”和“in”的效率问题 1) select * from T1 where exists(select 1 from T2 where T1.a=T2.a) ; T1数据量小而T2数据量非常大时,T1<<T2 时,1) 的查询效率高. 2) select * from T1 where T1.a in (select T2.a from T2) ; T1数据量非常大而T2数据量小时,T1>>T2 时,2) 的查询效率高. exists 用法:

Oracle中SQL语言介绍以及基本用法

一.SQL语言支持如下类别命令 1.数据定义语言(DDL):CREATE(创建).ALTER(更改) 和 DROP(删除)命令 1.1  CREATE (创建表,表空间,用户, 索引, 视图, 同义词, 过程, 函数, 数据库链接等) 创建表空间的语法; CREATE TABLESPACE tablespace_name DATAFILE '文件名称' [size integer[k|M]]  [autoextend [off | on]] 这里状态 off 是 offline  on是onli