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

Posted 2020-10-30 Aoobruce

平时会经常用到自关联的树形结构表来存储树形结构的数据，数据之间的层次联系代表着树形结构中的父子关系，并通常用表中两个列间的联系来描述，如下表中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、前序遍历

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