平时会经常用到自关联的树形结构表来存储树形结构的数据,数据之间的层次联系代表着树形结构中的父子关系,并通常用表中两个列间的联系来描述,如下表中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 T 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、前序遍历
树形查询子句是递归处理过程,树的根节点向叶节点递归查询时,遍历顺序是按照树的前序遍历进行的。
原文地址:https://www.cnblogs.com/Aoobruce/p/8779716.html