SQL之层次查询
层次查询是一种确定数据行间关系的一种操作手段。层次查询遍历的是一个树形结构。基本语法如下,以下语法嵌入到标准SQL中即可达到层次查询的目的:
|
level,... ...【注释:伪列,用于select子句中,根据数据所处的层次结构自动层次编号】 connect by [nocycle] prior 连接条件 【注释:指定数据之间的连接,其中nocycle需要结合connect_by_iscycle伪列确定出父子节点循环关系,不指定prior则仅显示第一层数据】 [start with 开始条件] 【注释:根节点开始条件】 |
一、测试数据
测试表依旧采用Oracle经典的scott模式下的emp表,结构如下:
EMP:
|
create table EMP ( EMPNO NUMBER(4) not null, ENAME VARCHAR2(10), JOB VARCHAR2(9), MGR NUMBER(4), HIREDATE DATE, SAL NUMBER(7,2), COMM NUMBER(7,2), DEPTNO NUMBER(2), SEX VARCHAR2(2) default '男' ) -- Create/Recreate primary, unique and foreign key constraints alter table EMP add constraint PK_EMP primary key (EMPNO) using index; alter table EMP add constraint FK_DEPTNO foreign key (DEPTNO) references DEPT (DEPTNO); |
|
SQL> select * from emp; EMPNO ENAME JOB MGR HIREDATE SAL COMM DEPTNO SEX ----- ---------- --------- ----- ----------- --------- --------- ------ --- 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 女 7788 SCOTT ANALYST 7566 1987/4/19 3000.00 20 男 7839 KING PRESIDENT 1981/11/17 5000.00 10 女 7844 TURNER SALESMAN 7698 1981/9/8 1500.00 0.00 30 女 7876 ADAMS CLERK 7788 1987/5/23 1100.00 20 男 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 男 14 rows selected |
二、层次查询示例
例:查询员工及其员工领导关系:
|
SQL> select empno, level, lpad('|-', level * 2, ' ') || ename as empname, mgr 2 from emp 3 connect by prior empno = mgr 4 start with mgr is null; EMPNO LEVEL EMPNAME MGR ----- ---------- ------------------------------ ----- 7839 1 |-KING 7566 2 |-JONES 7839 7788 3 |-SCOTT 7566 7876 4 |-ADAMS 7788 7902 3 |-FORD 7566 7369 4 |-SMITH 7902 7698 2 |-BLAKE 7839 7499 3 |-ALLEN 7698 7521 3 |-WARD 7698 7654 3 |-MARTIN 7698 7844 3 |-TURNER 7698 7900 3 |-JAMES 7698 7782 2 |-CLARK 7839 7934 3 |-MILLER 7782 14 rows selected |
1、connect_by_isleaf
在一个树形结构中,节点分为根节点和叶子节点两种,用户可以通过connect_by_isleaf伪列判断一个节点是根节点还是叶子节点,如果返回值为0,则表示根节点,返回1则表示叶子节点。
|
SQL> select empno, 2 level, 3 lpad('|-', level * 2, ' ') || ename as empname, 4 mgr, 5 decode(connect_by_isleaf, 0, '根节点', 1, ' 叶子节点') as isleaf 6 from emp 7 connect by prior empno = mgr 8 start with mgr is null; EMPNO LEVEL EMPNAME MGR ISLEAF ----- ---------- ------------------------------ ----- ------------ 7839 1 |-KING 根节点 7566 2 |-JONES 7839 根节点 7788 3 |-SCOTT 7566 根节点 7876 4 |-ADAMS 7788 叶子节点 7902 3 |-FORD 7566 根节点 7369 4 |-SMITH 7902 叶子节点 7698 2 |-BLAKE 7839 根节点 7499 3 |-ALLEN 7698 叶子节点 7521 3 |-WARD 7698 叶子节点 7654 3 |-MARTIN 7698 叶子节点 7844 3 |-TURNER 7698 叶子节点 7900 3 |-JAMES 7698 叶子节点 7782 2 |-CLARK 7839 根节点 7934 3 |-MILLER 7782 叶子节点 14 rows selected |
2、connect_by_root
取得某一字段在本层次中根节点的数据名称。
使用方法:connect_by_root 字段名称 [as 别名].
|
SQL> select empno, 2 level, 3 lpad('|-', level * 2, ' ') || ename as empname, 4 mgr, 5 decode(connect_by_isleaf, 0, '根节点', 1, ' 叶子节点') as isleaf, 6 connect_by_root ename as rootname 7 from emp 8 connect by prior empno = mgr 9 start with mgr is null; EMPNO LEVEL EMPNAME MGR ISLEAF ROOTNAME ----- ---------- ------------------------------ ----- ------------ ---------- 7839 1 |-KING 根节点 KING 7566 2 |-JONES 7839 根节点 KING 7788 3 |-SCOTT 7566 根节点 KING 7876 4 |-ADAMS 7788 叶子节点 KING 7902 3 |-FORD 7566 根节点 KING 7369 4 |-SMITH 7902 叶子节点 KING 7698 2 |-BLAKE 7839 根节点 KING 7499 3 |-ALLEN 7698 叶子节点 KING 7521 3 |-WARD 7698 叶子节点 KING 7654 3 |-MARTIN 7698 叶子节点 KING 7844 3 |-TURNER 7698 叶子节点 KING 7900 3 |-JAMES 7698 叶子节点 KING 7782 2 |-CLARK 7839 根节点 KING 7934 3 |-MILLER 7782 叶子节点 KING 14 rows selected |
3、sys_connect_by_path(column,char)
该函数根据层次节点关系,自动地将当前根节点中所有相关路径进行显示。
|
SQL> select empno, 2 level, 3 lpad('|=', level * 2, ' ') || sys_connect_by_path(ename, ' -> ') as empname, 4 mgr, 5 decode(connect_by_isleaf, 0, '根节点', 1, ' 叶子节点') as isleaf, 6 connect_by_root ename as rootname 7 from emp 8 connect by prior empno = mgr 9 start with mgr is null; EMPNO LEVEL EMPNAME MGR ISLEAF ROOTNAME ----- ---------- -------------------------------------------------- ----- ------------ ---------- 7839 1 |= -> KING 根节点 KING 7566 2 |= -> KING -> JONES 7839 根节点 KING 7788 3 |= -> KING -> JONES -> SCOTT 7566 根节点 KING 7876 4 |= -> KING -> JONES -> SCOTT -> ADAMS 7788 叶子节点 KING 7902 3 |= -> KING -> JONES -> FORD 7566 根节点 KING 7369 4 |= -> KING -> JONES -> FORD -> SMITH 7902 叶子节点 KING 7698 2 |= -> KING -> BLAKE 7839 根节点 KING 7499 3 |= -> KING -> BLAKE -> ALLEN 7698 叶子节点 KING 7521 3 |= -> KING -> BLAKE -> WARD 7698 叶子节点 KING 7654 3 |= -> KING -> BLAKE -> MARTIN 7698 叶子节点 KING 7844 3 |= -> KING -> BLAKE -> TURNER 7698 叶子节点 KING 7900 3 |= -> KING -> BLAKE -> JAMES 7698 叶子节点 KING 7782 2 |= -> KING -> CLARK 7839 根节点 KING 7934 3 |= -> KING -> CLARK -> MILLER 7782 叶子节点 KING 14 rows selected |
|
SQL> select empno, 2 level, 3 lpad('|=', level * 2, ' ') || sys_connect_by_path(ename, ' -> ') as empname, 4 mgr, 5 decode(connect_by_isleaf, 0, '根节点', 1, ' 叶子节点') as isleaf, 6 connect_by_root ename as rootname 7 from emp 8 connect by prior empno = mgr 9 and empno != 7698 10 start with mgr is null; EMPNO LEVEL EMPNAME MGR ISLEAF ROOTNAME ----- ---------- -------------------------------------------------- ----- ------------ ---------- 7839 1 |= -> KING 根节点 KING 7566 2 |= -> KING -> JONES 7839 根节点 KING 7788 3 |= -> KING -> JONES -> SCOTT 7566 根节点 KING 7876 4 |= -> KING -> JONES -> SCOTT -> ADAMS 7788 叶子节点 KING 7902 3 |= -> KING -> JONES -> FORD 7566 根节点 KING 7369 4 |= -> KING -> JONES -> FORD -> SMITH 7902 叶子节点 KING 7782 2 |= -> KING -> CLARK 7839 根节点 KING 7934 3 |= -> KING -> CLARK -> MILLER 7782 叶子节点 KING 8 rows selected |
4、order siblings by
在层次查询中,如果最终使用了order by子句进行排序,则会破坏最终的层次结构;而如果想保持层次结构同时在每层内进行排序则需要使用order siblings by子句。
|
SQL> select empno, 2 level, 3 lpad('|=', level * 2, ' ') || ename as sortname, 4 lpad('|=', level * 2, ' ') || sys_connect_by_path(ename, ' -> ') as empname, 5 mgr, 6 decode(connect_by_isleaf, 0, '根节点', 1, ' 叶子节点') as isleaf, 7 connect_by_root ename as rootname 8 from emp 9 connect by prior empno = mgr 10 start with mgr is null 11 order by ename; EMPNO LEVEL SORTNAME EMPNAME MGR ISLEAF ROOTNAME ----- ---------- -------------------- -------------------------------------------------- ----- ------------ ---------- 7876 4 |=ADAMS |= -> KING -> JONES -> SCOTT -> ADAMS 7788 叶子节点 KING 7499 3 |=ALLEN |= -> KING -> BLAKE -> ALLEN 7698 叶子节点 KING 7698 2 |=BLAKE |= -> KING -> BLAKE 7839 根节点 KING 7782 2 |=CLARK |= -> KING -> CLARK 7839 根节点 KING 7902 3 |=FORD |= -> KING -> JONES -> FORD 7566 根节点 KING 7900 3 |=JAMES |= -> KING -> BLAKE -> JAMES 7698 叶子节点 KING 7566 2 |=JONES |= -> KING -> JONES 7839 根节点 KING 7839 1 |=KING |= -> KING 根节点 KING 7654 3 |=MARTIN |= -> KING -> BLAKE -> MARTIN 7698 叶子节点 KING 7934 3 |=MILLER |= -> KING -> CLARK -> MILLER 7782 叶子节点 KING 7788 3 |=SCOTT |= -> KING -> JONES -> SCOTT 7566 根节点 KING 7369 4 |=SMITH |= -> KING -> JONES -> FORD -> SMITH 7902 叶子节点 KING 7844 3 |=TURNER |= -> KING -> BLAKE -> TURNER 7698 叶子节点 KING 7521 3 |=WARD |= -> KING -> BLAKE -> WARD 7698 叶子节点 KING 14 rows selected |
|
SQL> select empno, 2 level, 3 lpad('|=', level * 2, ' ') || ename as sortname, 4 lpad('|=', level * 2, ' ') || sys_connect_by_path(ename, ' -> ') as empname, 5 mgr, 6 decode(connect_by_isleaf, 0, '根节点', 1, ' 叶子节点') as isleaf, 7 connect_by_root ename as rootname 8 from emp 9 connect by prior empno = mgr 10 start with mgr is null 11 order siblings by ename; EMPNO LEVEL SORTNAME EMPNAME MGR ISLEAF ROOTNAME ----- ---------- -------------------- -------------------------------------------------- ----- ------------ ---------- 7839 1 |=KING |= -> KING 根节点 KING 7698 2 |=BLAKE |= -> KING -> BLAKE 7839 根节点 KING 7499 3 |=ALLEN |= -> KING -> BLAKE -> ALLEN 7698 叶子节点 KING 7900 3 |=JAMES |= -> KING -> BLAKE -> JAMES 7698 叶子节点 KING 7654 3 |=MARTIN |= -> KING -> BLAKE -> MARTIN 7698 叶子节点 KING 7844 3 |=TURNER |= -> KING -> BLAKE -> TURNER 7698 叶子节点 KING 7521 3 |=WARD |= -> KING -> BLAKE -> WARD 7698 叶子节点 KING 7782 2 |=CLARK |= -> KING -> CLARK 7839 根节点 KING 7934 3 |=MILLER |= -> KING -> CLARK -> MILLER 7782 叶子节点 KING 7566 2 |=JONES |= -> KING -> JONES 7839 根节点 KING 7902 3 |=FORD |= -> KING -> JONES -> FORD 7566 根节点 KING 7369 4 |=SMITH |= -> KING -> JONES -> FORD -> SMITH 7902 叶子节点 KING 7788 3 |=SCOTT |= -> KING -> JONES -> SCOTT 7566 根节点 KING 7876 4 |=ADAMS |= -> KING -> JONES -> SCOTT -> ADAMS 7788 叶子节点 KING 14 rows selected |
5、connect_by_iscycle
在进行层次查询时,最重要的是根据指定的数据确定数据间的层次关系,但是有时候会出现死循环的情况。在oracle中提供了connect_by_iscycle伪列用于判断是否出现了死循环,如果出现循环,则返回1,否则返回0.同时要判断是否为循环节点,需要nocycle的支持。
|
SQL> update emp set mgr = 7698 where empno = 7839; 1 row updated SQL> commit; Commit complete SQL> select empno, 2 level, 3 lpad('|=', level * 2, ' ') || ename as sortname, 4 decode(connect_by_isleaf, 1, '根节点', 0, ' 叶子节点') as isleaf, 5 decode(connect_by_iscycle, 1, '【X】存在循环', 0, '【√】没有循环') as iscycle, 6 mgr 7 from emp 8 connect by nocycle prior empno = mgr 9 start with mgr = 7839 10 order siblings by ename; EMPNO LEVEL SORTNAME ISLEAF ISCYCLE MGR ----- ---------- -------------------- ------------ -------------- ----- 7698 1 |=BLAKE 叶子节点 【√】没有循环 7839 7499 2 |=ALLEN 根节点 【√】没有循环 7698 7900 2 |=JAMES 根节点 【√】没有循环 7698 7839 2 |=KING 叶子节点 【X】存在循环 7698 7782 3 |=CLARK 叶子节点 【√】没有循环 7839 7934 4 |=MILLER 根节点 【√】没有循环 7782 7566 3 |=JONES 叶子节点 【√】没有循环 7839 7902 4 |=FORD 叶子节点 【√】没有循环 7566 7369 5 |=SMITH 根节点 【√】没有循环 7902 7788 4 |=SCOTT 叶子节点 【√】没有循环 7566 7876 5 |=ADAMS 根节点 【√】没有循环 7788 7654 2 |=MARTIN 根节点 【√】没有循环 7698 7844 2 |=TURNER 根节点 【√】没有循环 7698 7521 2 |=WARD 根节点 【√】没有循环 7698 7782 1 |=CLARK 叶子节点 【√】没有循环 7839 7934 2 |=MILLER 根节点 【√】没有循环 7782 7566 1 |=JONES 叶子节点 【√】没有循环 7839 7902 2 |=FORD 叶子节点 【√】没有循环 7566 7369 3 |=SMITH 根节点 【√】没有循环 7902 7788 2 |=SCOTT 叶子节点 【√】没有循环 7566 7876 3 |=ADAMS 根节点 【√】没有循环 7788 21 rows selected SQL> update emp set mgr = null where empno = 7839; 1 row updated SQL> commit; Commit complete |
SQL之层次查询的更多相关文章
- SQL Fundamentals: 子查询 || 行列转换(PIVOT,UNPIVOT,DECODE),设置数据层次(LEVEL...CONNECT BY)
SQL Fundamentals || Oracle SQL语言 子查询(基础) 1.认识子查询 2.WHERE子句中使用子查询 3.在HAVING子句中使用子查询 4.在FROM子句中使用子查询 5 ...
- Oracle层次查询
Oracle层次查询的语法如下: 下面根据两道“烧脑”的题具体来体现: 1. 根据时间先后顺序,十二星座的英文名称用逗号串起来为'Aries,Taurus,Gemini,Cancer,Leo,Virg ...
- oracle层次查询的陷阱
今天开发组同事找到我,说一个简单的层次查询非常慢,业务就是有一个存设备表连接关系的表,从node1连入,从node2连出,现在要找出node2的连出顺序,sql类似于: SELECT LEVEL ID ...
- 【转载】Oracle层次查询和分析函数
摘要 一组连续的数,去掉中间一些数,如何求出剩下的数的区间(即号段)?知道号段的起止,如何求出该号段内所有的数?知道一个大的号段范围和已经取过的号段,如何求出可用的号段?利用Oracle提供的强大的查 ...
- SQL基础-->层次化查询(START BY ... CONNECT BY PRIOR)[转]
--====================================================== --SQL基础-->层次化查询(START BY ... CONNECT BY ...
- SQL Fundamentals: 子查询 || 分析函数(PARTITION BY,ORDER BY, WINDOWING)
SQL Fundamentals || Oracle SQL语言 子查询(基础) 1.认识子查询 2.WHERE子句中使用子查询 3.在HAVING子句中使用子查询 4.在FROM子句中使用子查询 5 ...
- Oracle层次查询和分析函数在号段选取中的应用
转自:http://www.itpub.net/thread-719692-1-1.html 摘要一组连续的数,去掉中间一些数,如何求出剩下的数的区间(即号段)?知道号段的起止,如何求出该号段内所有的 ...
- SQL Fundamentals: 子查询 || WHERE,HAVING,FROM,SELECT子句中使用子查询,WITH子句
SQL Fundamentals || Oracle SQL语言 子查询(基础) 1.认识子查询 2.WHERE子句中使用子查询 3.在HAVING子句中使用子查询 4.在FROM子句中使用子查询 5 ...
- Oracle - 层次查询
如果表中含有层次数据,可以通过使用层次查询有序地查看层次数据. 语法: condition:指一个或多个表达式和逻辑(布尔)运算符的组合,并返回TRUE.FALSE或UNKNOWNstart with ...
随机推荐
- Ubuntu 13.10 解决虚拟机摄像头无法使用问题
前段时间使用的是Ubuntu 13.04,使用virtualbox虚拟机 4.2版,虚拟机里边装的Windows 7和Windows8.1均无法使用摄像头.只要在USB设备中选上了摄像头,虚拟机系统准 ...
- GCD使用:让程序在后台较长久的运行(UIBackgroundTaskIdentifier )
在没有使用GCD时,当app被按home键退出后,app仅有最多5秒钟的时候做一些保存或清理资源的工作.但是在使用GCD后,app最多有10分钟的时间在后台长久运行.这个时间可以用来做清理本地 ...
- Android Studio配置文件路径修改
用Android Studio进行Android开发已经成为趋势了,好的工具要用得称手也少不了好的调教,在Windows下更是如此.这里对Android Studio的相关配置文件的路径修改做下小结. ...
- 揭开Redis的神秘面纱
本篇博文将为你解开Redis的神秘面纱,通过阅读本篇博文你将了解到以下内容: 什么是Redis? 为什么选择 Redis? 什么场景下用Redis? Redis 支持哪些语言? Redis下载 Red ...
- JPA+Hibernate 3.3 ——第一个JPA程序
所需要的最小的jar包(注意:jar包所在路径不能含有空格或中文) hibernate3.jarhibernate-cglib-repack-2.1_3.jarslf4j-api-1.5.2.jarj ...
- HTML5学习笔记(二十八):跨域
在跨域安全性方面,有多个地方会有限制,主要是XMLHttpRequest对象的跨域限制和iFrame的跨域限制,下面我们分别来看一下. Ajax跨域(CORS) CORS是一个W3C标准,全称是&qu ...
- .NET+MVC+ORACLE存储分页查询一后端实现
MemberController:public ActionResult UserList() { UserBll userBll = new UserBll(); string keyWords = ...
- Android开发(二十一)——自动更新
参考: [1] Android应用自动更新功能的代码实现.http://www.cnblogs.com/coolszy/archive/2012/04/27/2474279.html
- Oracle DBA神器之Toad
很早就听说Toad功能很强大,一直没有使用过,因为PLSQL Developer就很好用.前几天看见同事优化Oracle就是用的Toad,有一些很强大的管理功能,于是再一次对Toad产生兴趣,收集了一 ...
- Linux查找指令(阮一峰)
1. find find是最常见和最强大的查找命令,你可以用它找到任何你想找的文件. find的使用格式如下: $ find <指定目录> <指定条件> <指定动作> ...