`
boaiting
  • 浏览: 9798 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
最近访客 更多访客>>
社区版块
存档分类
最新评论

Oracle树形查找

阅读更多
Oracle是一种关系型数据库,在表中不可能以层次的关系存放数据,但是oracle提供了层次(树形)查询语句,使用树的遍历来获得层次关系的数据。



sql语法

select column,expr….

From table

Where conditions

Start with conditions

Connect by prior conditions



关键字和伪列介绍

Select

部分可以是字段或者表达式,或者伪列,如level,connect_by_isleaf等.

From

From后面可以是table,view但是只能是一个table,view中不能有多个表连接.

Where

条件限制了查询返回的行,但是其只影响节点自身,该节点的下层child不受影响

,属于节点的截断.

start with

确定遍历查询的开始点,可以是子查询,也可以不指定,不指定表示每个节点都作为起始节点来遍历一遍

connect by prior

确定遍历的方向,即是找子孙节点还是找祖先节点,遍历方向分为:自上向下,自下向上.

如果prior字段放在父字段前面,则表示要做自下向上的遍历;

如果prior字段放在子字段段前面,则表示要做自上向下的遍历;

和关键字prior放在=号左边右边没关系。



父字段:指明记录上一节点的字段如emp表中的mgr字段;

子字段:用来和父字段连接的字段,如emp标中的empno字段

level 

查询的起始节点level为1,子孙依次增加,代表每个节点在家族树中的层次关系

connect_by_isleaf 

是否叶子节点,如果查询时自顶向下,则叶子节点为1,如果自下向上,则根节点为1

connect _by_root column 

查找子节点,叶子节点对应的根节点,10g新增的,这个很有用

prior

表示父节点,可以用在selelct部分,也可以用在connect by部分

nocycle                 

如果出现循环,在connect by中制定nocycle选项,查询将跳过循环部分的节点,避免10g之前的抱错。

connect_iscycle 

如果出现循环,则为1,可以找出哪一条记录出现了循环。需要在connect by中加上nocycle选项

sys_connect_by_path

按path的顺序把字段连起来,做行列转换的时候需要。



Siblings

用于对树形遍历结果的排序,普通的排序会打乱树形遍历结果的层次关系,加上此关键字,可以不改变树形遍历结果的层次关系,只是在每一层内部按关键字排序,相当于做组内排序了,用法为order siblings by col



节点修剪和分支修剪

where子句的限制将会做节点的修剪,但是其后代不会受到影响,相对应,connect by中加上条件,将会把满足条件的节点以及后代修剪,属于分支修剪。

    

格式化输出

利用lpad函数和level,可以格式化输出记录间父子层次关系,方便阅读。



应用例子



利用lpad函数和level伪列,格式化输出

SQL> select empno,ename,lpad(empno,length(empno)+(level-1)*4,'-') from emp start with mgr is null connect by prior empno=mgr;



EMPNO ENAME     LPAD(EMPNO,LENGTH(EMPNO)+(LEVE

----- ---------- --------------------------------------------------------------------------------

7839 KING      7839

7566 JONES     ----7566

7788 SCOTT     --------7788

7876 ADAMS     ------------7876

7902 FORD      --------7902

7369 SMITH     ------------7369

7698 BLAKE     ----7698

7499 ALLEN     --------7499

7521 WARD      --------7521

7654 MARTIN    --------7654

7844 TURNER    --------7844

7900 JAMES     --------7900

7782 CLARK     ----7782

7934 MILLER    --------7934



自上向下,自下向上遍历查询

自下向上遍历

SQL> select empno,ename,level from emp start with empno=7788 connect by prior mgr=empno;



EMPNO ENAME          LEVEL

----- ---------- ----------

7788 SCOTT              1

7566 JONES              2

7839 KING               3



自上向下遍历

SQL> select empno,ename,level from emp start with empno=7788 connect by prior empno=mgr;



EMPNO ENAME          LEVEL

----- ---------- ----------

7788 SCOTT              1

7876 ADAMS              2



上面的sql语句等同于下面的sql

SQL> select empno,ename,level from emp start with empno=7788 connect by mgr=prior empno;



EMPNO ENAME          LEVEL

----- ---------- ----------

7788 SCOTT              1

7876 ADAMS              2





节点修剪和分支修剪



比如对scott 7788做节点修剪,只影响scoot,adams不受影响

SQL> select empno,ename,lpad(empno,length(empno)+(level-1)*4,'-') from emp where empno<>7788 start with mgr is null connect by prior empno=mgr;



EMPNO ENAME     LPAD(EMPNO,LENGTH(EMPNO)+(LEVE

----- ---------- --------------------------------------------------------------------------------

7839 KING      7839

7566 JONES     ----7566

7876 ADAMS     ------------7876

7902 FORD      --------7902

7369 SMITH     ------------7369

7698 BLAKE     ----7698

7499 ALLEN     --------7499

7521 WARD      --------7521

7654 MARTIN    --------7654

7844 TURNER    --------7844

7900 JAMES     --------7900

7782 CLARK     ----7782

7934 MILLER    --------7934



对比下面的分支修剪,可以看到2者的区别,下面的语句不但scott修剪掉了,而且其子孙节点adams也被修剪掉了



SQL> select empno,ename,lpad(empno,length(empno)+(level-1)*4,'-') from emp start with mgr is null connect by prior empno=mgr and empno<>7788;

EMPNO ENAME     LPAD(EMPNO,LENGTH(EMPNO)+(LEVE

----- ---------- --------------------------------------------------------------------------------

7839 KING      7839

7566 JONES     ----7566

7902 FORD      --------7902

7369 SMITH     ------------7369

7698 BLAKE     ----7698

7499 ALLEN     --------7499

7521 WARD      --------7521

7654 MARTIN    --------7654

7844 TURNER    --------7844

7900 JAMES     --------7900

7782 CLARK     ----7782

7934 MILLER    --------7934



Where条件和connect by中的条件也可以混合使用



查找父结点是7689且节点empno不是7521的所有纪录

SQL> select empno,ename,lpad(empno,length(empno)+(level-1)*4,'-') from emp wherepriorempno= 7698 start with mgr is null connect by prior empno=mgr and empno<>7521;



EMPNO ENAME     LPAD(EMPNO,LENGTH(EMPNO)+(LEVE

----- ---------- --------------------------------------------------------------------------------

7499 ALLEN     --------7499

7654 MARTIN    --------7654

7844 TURNER    --------7844

7900 JAMES     --------7900





伪列Level,prior,connect_by_isleaf,connect_by_root的使用

SQL> select empno,ename,level,prior empno p_empno,connect_by_isleaf isleaf,connect_by_root empno r_empno from emp start with mgr is null connect by prior empno=mgr ;



EMPNO ENAME          LEVEL   P_EMPNO    ISLEAF   R_EMPNO

----- ---------- ---------- ---------- ---------- ----------

7839 KING               1                    0      7839

7566 JONES              2      7839         0      7839

7788 SCOTT              3      7566         0      7839

7876 ADAMS              4      7788         1      7839

7902 FORD               3      7566         0      7839

7369 SMITH              4      7902         1      7839

7698 BLAKE              2      7839         0      7839

7499 ALLEN              3      7698         1      7839

7521 WARD               3      7698         1      7839

7654 MARTIN             3      7698         1      7839

7844 TURNER             3      7698         1      7839

7900 JAMES              3      7698         1      7839

7782 CLARK              2      7839         0      7839

7934 MILLER             3      7782         1      7839



伪列connect_by_iscycle, sys_connect_by_path的使用



SQL> select empno,ename,connect_by_iscycle iscycle,sys_connect_by_path(empno,'/') path_empno from emp start with mgr is null connect by nocycle prior empno=mgr ;



EMPNO ENAME        ISCYCLE PATH_EMPNO

----- ---------- ---------- --------------------------------------------------------------------------------

7839 KING               0 /7839

7566 JONES              0 /7839/7566

7788 SCOTT              0 /7839/7566/7788

7876 ADAMS              0 /7839/7566/7788/7876

7902 FORD               0 /7839/7566/7902

7369 SMITH              0 /7839/7566/7902/7369

7698 BLAKE              0 /7839/7698

7499 ALLEN              0 /7839/7698/7499

7521 WARD               0 /7839/7698/7521

7654 MARTIN             0 /7839/7698/7654

7844 TURNER             0 /7839/7698/7844

7900 JAMES              0 /7839/7698/7900

7782 CLARK              0 /7839/7782

7934 MILLER             0 /7839/7782/7934





查看king下每一代的个数及平均sal



SQL> select level,count(*),trunc(avg(sal)) from emp start with mgr is null connect by prior empno=mgr group by level;



    LEVEL  COUNT(*) TRUNC(AVG(SAL))

---------- ---------- ---------------

        1         1           5000

        2         3           2758

        4         2            950

        3         8           1731



确认节点之间是否存在层级关系,如存在,列出层级关系

这可应用在产品的组装关系,员工的上下级领导关系的判断,如下面语句判断7839和7788是否有层级关系,如果返回结果,则表示存在层级关系





SQL> select empno,ename,level,sys_connect_by_path(empno,'/') from emp where empno=7788 start with empno=7839 connect by mgr=prior empno;



EMPNO ENAME          LEVEL SYS_CONNECT_BY_PATH(EMPNO,'/')

----- ---------- ---------- --------------------------------------------------------------------------------

7788 SCOTT              3 /7839/7566/7788



查找每个部分的老大,增加了限制条件prior deptno<> deptno



SQL> select deptno,empno,ename,level from emp start with empno=7839 connect by mgr=prior empno and prior deptno<> deptno;



DEPTNO EMPNO ENAME          LEVEL

------ ----- ---------- ----------

   10 7839 KING               1

   20 7566 JONES              2

   30 7698 BLAKE              2





树形遍历排序order siblings by



先看一下用普通order取排序的情况

SQL> select deptno,empno,ename,lpad(empno,length(empno)+(level-1)*4,'-') from emp start with mgr is null connect by prior empno=mgr order by ename;



DEPTNO EMPNO ENAME     LPAD(EMPNO,LENGTH(EMPNO)+(LEVE

------ ----- ---------- --------------------------------------------------------------------------------

   20 7876 ADAMS     ------------7876

   30 7499 ALLEN     --------7499

   30 7698 BLAKE     ----7698

   10 7782 CLARK     ----7782

   20 7902 FORD      --------7902

   30 7900 JAMES     --------7900

   20 7566 JONES     ----7566

   10 7839 KING      7839

   30 7654 MARTIN    --------7654

   10 7934 MILLER    --------7934

   20 7788 SCOTT     --------7788

   20 7369 SMITH     ------------7369

   30 7844 TURNER    --------7844

   30 7521 WARD      --------7521



原先层次关系已经被打乱了,order关键词后面加上silbings



SQL> select deptno,empno,ename,lpad(empno,length(empno)+(level-1)*4,'-') from emp start with mgr is null connect by prior empno=mgr order siblings by ename;



DEPTNO EMPNO ENAME     LPAD(EMPNO,LENGTH(EMPNO)+(LEVE

------ ----- ---------- --------------------------------------------------------------------------------

   10 7839 KING      7839

   30 7698 BLAKE     ----7698

   30 7499 ALLEN     --------7499

   30 7900 JAMES     --------7900

   30 7654 MARTIN    --------7654

   30 7844 TURNER    --------7844

   30 7521 WARD      --------7521

   10 7782 CLARK     ----7782

   10 7934 MILLER    --------7934

   20 7566 JONES     ----7566

   20 7902 FORD      --------7902

   20 7369 SMITH     ------------7369

   20 7788 SCOTT     --------7788

   20 7876 ADAMS     ------------7876



层次关系没有变,每一层(level)内按ename排号序了

分享到:
评论

相关推荐

    Oracle递归树形结构查询功能

    Oracle数据库在处理树形结构数据时提供了强大的递归查询功能,这种特性对于组织结构、产品分类、层级菜单等场景的应用非常广泛。递归树形结构查询主要依赖于`CONNECT BY`和`PRIOR`关键字,它们允许我们构建复杂的...

    oracle树形结构,结合dtree插件使用显示树状结构菜单

    在本例中,"oracle树形结构"可能指的是利用Oracle数据库存储和查询树形结构数据的方法。这可能涉及到创建适当的表结构,定义父子节点关系的字段,以及编写查询语句来获取层级数据。查询可能包括查找特定节点的所有子...

    Oracle树查询及相关函数

    Oracle树查询是数据库管理中一种非常实用的技术,它允许我们处理具有层级关系的数据。在Oracle中,树查询主要依赖于`SELECT...START WITH...CONNECT BY...PRIOR`语法,这个语法让我们能够按照层级结构遍历数据。本文...

    Oracle树查询总结

    Oracle 数据库在处理树形数据结构时,提供了一种强大的查询方法,即 `SELECT...START WITH...CONNECT BY...PRIOR` 语法。这种查询模式允许我们以递归方式遍历和检索具有层级关系的数据,例如组织结构、产品分类或者...

    Oracle SQL树形结构查询

    Oracle SQL树形结构查询是一种在数据库中处理层级数据的有效方法,特别是在具有层级关系的数据表中,如组织架构、部门树或文件系统等。Oracle SQL 提供了 `START WITH...CONNECT BY PRIOR` 语句来实现递归查询,使得...

    无限级树形菜单(Sql数据库)

    Sql数据库,如MySQL、SQL Server或Oracle等,提供了强大的数据处理能力,可以有效地管理无限级别的树形数据。 首先,我们需要设计一个合适的数据库表结构来存储树形菜单的数据。一种常用的方法是使用自引用关系,即...

    oracle form tree步骤

    在Oracle Form中实现树形结构(Tree)可以提供用户友好的界面,方便数据的浏览和操作。下面将详细介绍如何在Oracle Form中创建和使用树形控件,以及相关的知识点。 首先,我们需要了解Oracle Form中的"tree"是什么...

    数据库控制树形结构的生成

    7. **工具与库支持**:许多数据库系统如MySQL、PostgreSQL、Oracle等提供了内置的树形数据类型或函数,如Nested Sets Model、Materialized Path等,以及支持树操作的库,如Python的`sqlalchemy`和`pytree`,可以帮助...

    树形结构数据库设计

    - 使用START WITH和CONNECT BY:Oracle数据库提供了特有的语法来查询树形结构。START WITH定义查询的起点,CONNECT BY定义了如何从一个节点移动到其子节点。 - 使用WITH RECURSIVE:在标准SQL中,WITH语句可以创建...

    利用JQuery实现网页左侧树形菜单_MyTreeByJquery.rar

    在创建树形菜单时,JQuery的核心功能包括选择器(用于查找DOM元素)、遍历(遍历DOM结构)和事件绑定(响应用户的点击等交互)。例如,我们可以使用`$(selector).click(function() {...})`来为菜单项添加点击事件,...

    oracle树结构查询.DOC

    这两个子句是Oracle特有的,用于处理层级关系的数据,例如组织结构、产品分类或者树形菜单等。理解并掌握这两种子句的用法对于处理层级数据至关重要。 `START WITH`子句用于指定查询的起始节点,也就是树结构中的根...

    java 写的树形BBS

    2. **JDBC与数据库**:通过Java Database Connectivity (JDBC) API与关系型数据库如MySQL、Oracle等交互,实现数据的存储和查询。 3. **JPA或Hibernate**:为简化JDBC操作,可以使用Java Persistence API (JPA) 或 ...

    MS SQL Server树形结构表遍历的循环算法.pdf

    在三大主流数据库系统中,Oracle和IBM DB2均内置了递归查询的实现,能够高效地遍历树形结构表。例如,在Oracle中,可以利用CONNECT BY子句实现树结构的递归查询,而在IBM DB2中,递归查询的SQL语句由初始查询、递归...

    Oracle通过递归查询父子兄弟节点方法示例

    在Oracle数据库中,递归查询是一种强大的工具,用于处理层级数据结构,如组织结构、文件系统或树形关系。在本篇文章中,我们将探讨如何利用递归查询来查找父子兄弟节点,这对于理解和处理这类关系非常关键。 首先,...

    oracle索引类型及扫描方式大整理

    B-Tree是一种自平衡的树形数据结构,它保证了在树的任意层级上,所有节点到根节点的距离大致相同。这样,无论数据如何分布,查找特定值的时间复杂度都可以保持在O(log n)级别,极大地提高了查找效率。在B-Tree索引中...

    dom+xpath读取xml并导入oracle.rar

    总结来说,通过DOM解析XML文档构建树形结构,XPath查询获取所需数据,再利用JDBC将这些数据插入Oracle数据库,我们可以实现XML数据与Oracle数据库之间的高效交互。这在数据迁移、系统集成等场景下具有广泛应用价值。...

    java编程两种树形菜单结构的转换代码

    在Java编程中,树形菜单结构常用于组织和展示层级数据,例如文件系统、组织架构或者网站导航。这里我们讨论两种常见的树形菜单结构:SingleTreeNode 和 MultiTreeNode,并且介绍如何将它们相互转换的代码。 首先,...

    Oracle的Connect By使用示例

    2. **Start With**:用来定义查询的起点,即指定哪一行作为树形结构的根节点。例如,`START WITH employee_id = 1`表示从ID为1的员工开始查询其所有的下属。 #### 三、示例代码解析 假设我们有一个如下的测试表`...

    TOAD for Oracle (中文)

    - **对象浏览器**:提供了一个清晰的树形结构,展示数据库中的表、视图、索引、存储过程等对象,方便用户进行查找和操作。 3. **SQL开发** - **SQL编辑器**:强大的SQL编辑器支持自动完成、语法高亮、错误检查和...

Global site tag (gtag.js) - Google Analytics