connect by prior start with 语句实现树递归查询[百度经验]

TART WITH CONNECT BY PRIOR子句实现递归查询

TART WITH CONNECT BY PRIOR这个语法主要用于查询数据包中的树型结构关系。先看下原始数据时怎么样的吧!

connect by prior start with 语句实现树递归查询[百度经验]

表中第一行1001是1002的父节点,而第二行1002又是1003的父节点,如此循环。如题:要求给出其中一个数字能找出其最终的根节点!应该要怎么样实现呢?请看如下sql语句,这里我就拿1008为例。

connect by prior start with 语句实现树递归查询[百度经验]

图中第一行第一个num1就是根节点了。再来分析下sql语句:

select num1,num2,level

from carol_tmp

start with num2=1008

connect by  num2=prior num1 order by level desc;

prior放的左右位置决定了检索是自底向上还是自顶向下.很明显以上的sql选择了自底向上,所以最终得到了根节点。

这次要求获得最小的叶节点,看下图:

connect by prior start with 语句实现树递归查询[百度经验]

  • 第一行的num1就是最小的叶节点了,在注意看下sql代码和上面的代码有什么不同之处:

    select num1,num2,level

    from carol_tmp

    start with num2=1008

    connect by prior  num2= num1 order by level desc;

    这次prior和num2放在了一起,他意思就是从num2开始寻找其下面最小的叶节点。

  • 为什么prior和谁在一起比较重要呢?比如prior和 num2同在等号的一边,这个时候要看num2和num1的关系。若num2一直是parent,那么这个sql找的就是根节点。

  • connect by prior start with 语句实现树递归查询[百度经验]
  • 好了简单的递归查询原理介绍完了,希望大家回去实验一下,即使说不出什么原理,但是起码先会用了再说。
  • connect by prior start with 语句实现树递归查询[百度经验]
上一篇:Oracle查找表的外键引用关系


下一篇:openEntityForm时候如何给关于(regardingobjectid)类型查找字段赋值?