zoukankan      html  css  js  c++  java
  • Oracle--树形自关联表查询SQL

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

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

  • 相关阅读:
    计算机网络技术-IOS和VRP 学习笔记
    计算机网络技术-OSI和TCP/IP学习笔记
    软件安装-Typora安装
    python 根据车牌信息,分析出各省的车牌持有量
    python 判断一个三位数是不是水仙花数
    python基础 day7 基础数据类型补充、编码的进一步认识
    浅谈对深浅copy的个人理解(小白的理解,轻喷)
    python基础 day6 id和is、代码块、集合、深浅拷贝
    python基础 day5 字典
    python基础 day4 列表、元组、range
  • 原文地址:https://www.cnblogs.com/Aoobruce/p/8779716.html
Copyright © 2011-2022 走看看