[z]START WITH CONNECT BY PRIOR子句实现递归查询

[z]http://jingyan.baidu.com/article/5d368d1e182bb93f60c05784.html

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

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

    select num1,num2,level 

    from carol_tmp 

    start with num2=1008 

    connect by  num2=prior num1 order by level desc;

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

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

    第一行的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找的就是根节点。

  • 好了简单的递归查询原理介绍完了,希望大家回去实验一下,即使说不出什么原理,但是起码先会用了再说。

原文地址:https://www.cnblogs.com/jjj250/p/6072589.html