码迷,mamicode.com
首页 > 数据库 > 详细

Oracle--树形自关联表查询SQL

时间:2018-04-11 00:06:59      阅读:1324      评论:0      收藏:0      [点我收藏+]

标签:必须   结果   基本用法   开始   不用   检索   rom   start   兄弟节点   

平时会经常用到自关联的树形结构表来存储树形结构的数据,数据之间的层次联系代表着树形结构中的父子关系,并通常用表中两个列间的联系来描述,如下表中ID 和 PARENT_ID,ID为家族成员编号,PARENT_ID为父母编号,从而可以形成一个树形结构的家族关系。

技术分享图片

 

一、基本用法

基本语句:select ··· from ··· connect by prior ··· start with ··· order siblings by ···

如家族树的表查询语句为:

select * from family_tree connect by prior  id = parent_id  start with  appellation = ‘爷爷‘ order siblings by  age  desc

查询结果如下:(从‘爷爷’开始往子孙后代遍历查询,并且兄弟节点间按年龄由大到小排序)

技术分享图片

 

二、connect by & where  剪枝和去点

connect by 表明每行数据将是按层次顺序检索,并规定了按照什么规则将数据进行关联。

不仅如此connect by 还可以限制查询的分支,通过限制条件进行剪枝:还是之前的查询,但这次要求不查询 ‘小姑‘ 及其子女

select * from family_tree connect by prior  id = parent_id  and appellation <> ‘小姑‘ start with  appellation = ‘爷爷‘ order siblings by  age  desc

查询结果如下:还是之前的查询,但这次要求不查询 ‘小姑‘ 及其子女

技术分享图片

 

若只想不查询 ‘小姑‘ 但其子女还是需要查询的,则需要使用 where 进行限制,也就是只去除单个或多个节点:

select * from family_tree where appellation <> ‘小姑‘ connect by prior  id = parent_id  start with  appellation = ‘爷爷‘ order siblings by  age  desc

查询结果如下:‘小姑‘ 节点被去掉了,而其子女节点仍然还在。

技术分享图片

 

 

where 子句不能在 connect by 子句的后面,否则会报错。

 

三、关于prior

prior需要和connect by 一起使用,且必须放置在 链接关系的两列中某一列的前面,用来标记哪一列是 ‘子标识‘。从而决定了检索的顺序。

若prior放在 ‘子标识‘ 的前面则检索顺序是按照由上自下(由根到叶)的顺序检索。(这时SQL语句标识到了正确的 ‘子标识‘)

若prior放在 ‘父标识‘ 的前面则检索顺序是按照自下而上(由叶到根)的顺序检索。(这时SQL语句标识到了错误的 ‘子标识‘,并将 ‘父标识‘ 错认为了 ‘子标识‘ 所以检索方向正好相反了)

如,下面的语句,将prior 放在 parent_id(父标识) 前,则检索方向就是子孙向爷爷检索。

select * from family_tree connect by id = prior parent_id  start with  appellation = ‘表弟‘ order siblings by  age  desc

查询结果如下:

技术分享图片

 

四、start with 定义查找起始节点

start with 子句规定了从哪个或哪些节点开始检索树。若start with 子句被省略了,则所有的节点都是起始节点。

如,下面的语句就只查询以 ‘大伯‘ 和 ‘小姑‘ 为起始节点的分支。

select * from family_tree connect by prior id = parent_id  start with  appellation = ‘大伯‘ or appellation = ‘小姑‘ order siblings by  age  desc

查询结果如下:

技术分享图片

 

五、order siblings by 同层级的兄弟节点间的排序

order siblings by 顾名思义是同层级的兄弟节点间的排序,上面的语句中有都用到了这样的排序。

select * from family_tree connect by prior  id = parent_id  start with  appellation = ‘爷爷‘ order siblings by age asc

查询结果:

技术分享图片

同样的,order by 子句也是可以应用的,但是所有节点一起排序,这样会打乱树形结构

select * from family_tree connect by prior  id = parent_id  start with  appellation = ‘爷爷‘ order by age asc

技术分享图片

 

六、伪列 level

level 需要和connect by 子句一起使用表示节点在树结构中的层级,根节点为 1,根节点的子节点为 2,依次类推。这里的根节点是 start with 限制的起始节点。

如下语句:

select level, T.* from family_tree connect by prior  id = parent_id  start with  appellation = ‘爷爷‘ order by age desc

查询结果如下,包括了 level字段

技术分享图片

 

七、子句执行顺序:from --> start with --> connect by --> where --> select --> order by

PS:

1、where 是在 connect by 后执行的(虽然写法是需要写在前面),所以 where 才有只去节点不剪分支(在树形关系结构都查询出来后,才通过 where 进行限制筛选)。

2、order by 是最后才执行,所以使用order by 不用 order siblings by 会打乱已有的树形结构检索,只按 order by 子句排序。

 

8、前序遍历

树形查询子句是递归处理过程,树的根节点向叶节点递归查询时,遍历顺序是按照树的前序遍历进行的。

Oracle--树形自关联表查询SQL

标签:必须   结果   基本用法   开始   不用   检索   rom   start   兄弟节点   

原文地址:https://www.cnblogs.com/Aoobruce/p/8779716.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!