oracle中进行简单树查询(递归查询) ,PRIOR、CONNECT_BY_ROOT的使用

selectAD_DEPARTMENT_CODE, AD_DEPARTMENT_UP_LEVEL, AD_DEPARTMENT_NAME

 from(selectAD_DEPARTMENT_CODE,

              AD_DEPARTMENT_UP_LEVEL,

              AD_DEPARTMENT_NAME

         fromAD_DEPT_ARCHITECTURE

        orderbyAD_DEPARTMENT_UP_LEVEL, AD_DEPARTMENT_CODE)

 start withAD_DEPARTMENT_CODE ='0'

connect by priorAD_DEPARTMENT_CODE = AD_DEPARTMENT_UP_LEVEL;

from后边select结果集合进行了排序,然后,start withconnect by prior这些语句起了作用,按照刚才查询出来结果集的顺序,

(1)      先找到AD_DEPARTMENT_CODE ='0'的作为第一条记录(A),将其加入到要构建的树状结构中。

(2)      然后顺序从排完序的结果集中找出,第一条记录的头一个子结点(B)添加到树中。如第一个子结点还有它的子结点,就依次从刚才的查询出来的结果集中找到B的子节点C1C2C3。。。依次添加到树中。

(3)      。。。。

 有了from后的select结果集的排序,得到的树状结构更加有序。

  • 生成媒体频道栏目父子关系树状关系

SELECTAPR_CODE, APR_CODE_UP, NAMES

 FROM(SELECTA.MEDIA_CODE ||'|'|| A.CHANNEL_CODE ||'|'|| A.COLUMN_CODEASAPR_CODE,

              A.MEDIA_CODE_UP ||'|'|| A.CHANNEL_CODE_UP ||'|'||

              A.COLUMN_CODE_UPASAPR_CODE_UP,

              DECODE((B.MEDIA_NAME ||'-'|| C.CHANNEL_CODE ||'-'||

                     D.COLUMN_NAME),

                     '--',

                     '产品关系',

                     (B.MEDIA_NAME ||'|'|| C.CHANNEL_CODE ||'|'||

                     D.COLUMN_NAME)) NAMES

         FROMCOLUMNSD, CHANNEL C, MEDIA B, AD_PRODUCT_RELATION A

        WHEREA.MEDIA_CODE = B.MEDIA_CODE(+)

          ANDA.MEDIA_CODE = C.MEDIA_CODE(+)

          ANDA.CHANNEL_CODE = C.CHANNEL_CODE(+)

          ANDA.MEDIA_CODE = D.MEDIA_CODE(+)

          ANDA.CHANNEL_CODE = D.CHANNEL_CODE(+)

          ANDA.COLUMN_CODE = D.COLUMN_CODE(+))

 STARTWITHAPR_CODE ='0|0|0'

CONNECTBYPRIORAPR_CODE = APR_CODE_UP

 

这里利用'-''|'来进行区分,找出了树状结构的根

为了构建树,

1)先建立了树结构的根,字段这里都设为“0”或者“00

2)然后再根据需要填充数据

3)利用上边的oraclePRIORCONNECT_BY_ROOT等进行层次查询

 

  • 递归查询时:由于数据类型不正确而导致 ORA-01436: CONNECT BY loop in user data

错误原因:在数据库表TRASFER中,TRASFER字段为number类型,而TAPE_NO字段为Varchar2类型。由于在进行父子关系判定中“TRANSFER = TAPE_NO”两者的字段类型不同而导致:ORA-01436

 

正确语句:

SELECTTRANSFER, TAPE_NO, TRANSFER_NAME

 FROM(SELECTTRANSFER, TAPE_NO, TRANSFER_NAME

         FROMTRANSFER

        ORDERBYTAPE_NO, TRANSFER)

 STARTWITHTRANSFER =0

CONNECTBYPRIORTO_CHAR(TRANSFER)= TAPE_NO

 

 

 

参考一

PL/SQL基础:阶层查询

作者:itpub cxck   2007-05-08

内容导航:

 ORACLE 10g新增了阶层查询操作符PRIORCONNECT_BY_ROOT

PRIOR
阶层查询的CONNECY BY condition的条件式需要用到PRIOR来指定父节点,

作为运算符,PRIOR和加(+)(-)运算的优先级相同。


■阶层查询

语法:START WITH
condition CONNECT BY NOCYCLE condition

START WITH
指定阶层的根

CONNECT BY
指定阶层的父/子关系
NOCYCLE
存在CONNECT BY LOOP的纪录时,也返回查询结果。
condition ... PRIOR expr = expr
或者
... expr = PRIOR expr
例:

CONNECT BY last_name != 'King' AND PRIOR employee_id = manager_id ...
CONNECT BY PRIOR employee_id = manager_id and
PRIOR account_mgr_id = customer_id ...

CONNECT_BY_ROOT
查询指定根的阶层数据。


CONNECT BY子句的例子

通过CONNECT BY子句定义职员和上司的关系。

SQL>SELECT employee_id, last_name, manager_id
FROM employees
CONNECT BY PRIOR employee_id = manager_id;

EMPLOYEE_ID LAST_NAME MANAGER_ID
----------- ------------------------- ----------
101 Kochhar 100
108 Greenberg 101
109 Faviet 108
110 Chen 108
111 Sciarra 108
112 Urman 108
113 Popp 108
200 Whalen 101

LEVEL的例子

通过LEVEL虚拟列表示节点的关系。

SQL>SELECT employee_id, last_name, manager_id, LEVEL
FROM employees
CONNECT BY PRIOR employee_id = manager_id;

EMPLOYEE_ID LAST_NAME MANAGER_ID LEVEL
----------- ------------------------- ---------- ----------
101 Kochhar 100 1
108 Greenberg 101 2
109 Faviet 108 3
110 Chen 108 3
111 Sciarra 108 3
112 Urman 108 3
113 Popp 108 3

START WITH子句的例子

通过START WITH指定根节点,ORDER SIBLINGS BY保持阶层的顺序。

SQL>SELECTlast_name, employee_id, manager_id,LEVEL

FROMemployees

STARTWITHemployee_id=100

CONNECTBYPRIOR employee_id=manager_id

ORDERSIBLINGSBYlast_name;

LAST_NAME EMPLOYEE_ID MANAGER_IDLEVEL

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

King1001

Cambrault1481002

Bates1721483

Bloom1691483

Fox1701483

Kumar1731483

Ozer1681483

Smith1711483

De Haan1021002

Hunold1031023

Austin 1051034

Ernst1041034

Lorentz1071034

Pataballa1061034

Errazuriz1471002

Ande1661473

Banda1671473

 


hr.employees
里,Steven King是公司的最高责任者,没有上司,他有一个叫John Russell的下属是部门80的管理者。
更新employees表,把Russell设置成King的上司,这样就产生了CONNECT BY LOOP

SQL>UPDATEemployeesSETmanager_id=145

WHEREemployee_id=100;

SQL>SELECTlast_name "Employee",

LEVEL, SYS_CONNECT_BY_PATH(last_name,'/') "Path"

FROMemployees

WHERElevel<=3ANDdepartment_id=80

STARTWITHlast_name='King'

CONNECTBYPRIOR employee_id=manager_idANDLEVEL<=4;

234567ERROR:

ORA-01436: CONNECTBYloopinuserdata

CONNECTBYNOCYCLE强制返回查询结果。CONNECT_BY_ISCYCLE显示是否存在LOOP

SQL>SELECTlast_name "Employee", CONNECT_BY_ISCYCLE "Cycle",

LEVEL, SYS_CONNECT_BY_PATH(last_name,'/') "Path"

FROMemployees

WHERElevel<=3ANDdepartment_id=80

STARTWITHlast_name='King'

CONNECTBYNOCYCLE PRIOR employee_id=manager_idANDLEVEL<=4;

Employee CycleLEVELPath

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

Russell12/King/Russell

Tucker03/King/Russell/Tucker

Bernstein03/King/Russell/Bernstein

Hall03/King/Russell/Hall

Olsen03/King/Russell/Olsen

Cambrault03/King/Russell/Cambrault

Tuvault03/King/Russell/Tuvault

Partners02/King/Partners

King03/King/Partners/King

Sully03/King/Partners/Sully

McEwen03/King/Partners/McEwen

 


CONNECT_BY_ROOT的例子
1
,查询110部门的职员,上司,职员和上司之间级别差及路径。

SELECTlast_name "Employee", CONNECT_BY_ROOT last_name "Manager",

LEVEL-1"Pathlen", SYS_CONNECT_BY_PATH(last_name,'/') "Path"

FROMemployees

WHERELEVEL>1anddepartment_id=110

CONNECTBYPRIOR employee_id=manager_id;

Employee Manager Pathlen Path

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

Higgins Kochhar1/Kochhar/Higgins

Gietz Kochhar2/Kochhar/Higgins/Gietz

Gietz Higgins1/Higgins/Gietz

Higgins King2/King/Kochhar/Higgins

Gietz King3/King/Kochhar/Higgins/Gietz

 



2
,使用GROUP BY语句,查询110部门的职员以及该职员下属职员的工资和。

SELECTname,SUM(salary) "Total_Salary"FROM(

SELECTCONNECT_BY_ROOT last_nameasname, Salary

FROMemployees

WHEREdepartment_id=110

CONNECTBYPRIOR employee_id=manager_id)

GROUPBYname;

NAME Total_Salary

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

Gietz8300

Higgins20300

King20300

Kochhar20300

 

1

 

 

参考二

 

 

 

对于oracle进行简单树查询(递归查询)

DEPTID

PAREDEPTID

NAME

NUMBER

NUMBER

CHAR (40 Byte)

部门id

父部门id(所属部门id)

部门名称

 

通过子节点向根节点追朔.
select * from persons.dept start with deptid=76 connect by prior paredeptid=deptid
通过根节点遍历子节点.
select * from persons.dept start with paredeptid=0 connect by prior deptid=paredeptid
可通过level关键字查询所在层次.
select a.*,level from persons.dept a start with paredeptid=0 connect by prior deptid=paredeptid
再次复习一下:start with ...connect by的用法,start with后面所跟的就是就是递归的种子
递归的种子也就是递归开始的地方
connect by
后面的"prior"如果缺省:则只能查询到符合条件的起始行,并不进行递归查询;
connect byprior
后面所放的字段是有关系的,它指明了查询的方向。

对于prior我是这样理解的:

上边例子中,比如:“prior deptid = paredeptid”,意思是:祖先(上一层记录)的deptid等于本条记录的paredeptid,即:通过根节点遍历子节点


练习: 通过子节点获得顶节点
select FIRST_VALUE(deptid)
  OVER (ORDER BY LEVEL DESC ROWS UNBOUNDED PRECEDING) AS firstdeptid from  persons.dept   start with deptid=76 connect by prior paredeptid=deptid

 

 


版权声明:本文为jackpk原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。