zoukankan      html  css  js  c++  java
  • orcale 树形结构查询

    接到需求是要在一个表中(表结构为主键id和父id)循环显示数据,类似于省市县++这种情况  也可能不只有三级子菜单

    id  name   parentid                                                   

    1     a          0                                                           

    2     b          0                                                              

    3     c          1                                   

    4     e          3

    5     f           4

    结果为

    id  name   parentid parentname

    3    c          1            a

    4    e          3            c

    5    f           4           e

    把它下面的子类都显示出来

    贴代码

    select a.oid as classid,a.name as classname,t.parent as prantid,t.name as parentname,rownum as orders from METACLASS t ,
    (
    select t.oid,t.name,t.parent,t.name as pname from METACLASS t
    start with t.oid = '812D2A2B'
    Connect by prior t.oid= t.parent
    ) a
    where t.oid=a.parent;

    解释一下:

      在SELECT命令中使用CONNECT BY 和START WITH 子句可以查询表中的树型结构关系。其命令格式如下:
    SELECT . . .
    CONNECT BY {PRIOR 列名1=列名2|列名1=PRIOR 列名2}
    [START WITH];
           其中:CONNECT BY子句说明每行数据将是按层次顺序检索,并规定将表中的数据连入树型结构的关系中。PRIOR运算符必须放置在连接关系的两列中某一个的前面。对于节点间的父子关系,PRIOR运算符在一侧表示父节点,在另一侧表示子节点,从而确定查找树结构是的顺序是自顶向下还是自底向上。

             在连接关系中,除了可以使用列名外,还允许使用列表达式。START WITH 子句为可选项,用来标识哪个节点作为查找树型结构的根节点。若该子句被省略,则表示所有满足查询条件的行作为根节点。
             START WITH:不但可以指定一个根节点,还可以指定多个根节点。

    2.关于PRIOR
            运算符PRIOR被放置于等号前后的位置,决定着查询时的检索顺序。
            PRIOR被置于CONNECT BY子句中等号的前面时,则强制从根节点到叶节点的顺序检索,即由父节点向子节点方向通过树结构,我们称之为自顶向下的方式。如:
             CONNECT BY PRIOR EMPNO=MGR
             PIROR运算符被置于CONNECT BY 子句中等号的后面时,则强制从叶节点到根节点的顺序检索,即由子节点向父节点方向通过树结构,我们称之为自底向上的方式。例如:
             CONNECT BY EMPNO=PRIOR MGR
             在这种方式中也应指定一个开始的节点。

    3.定义查找起始节点
            在自顶向下查询树结构时,不但可以从根节点开始,还可以定义任何节点为起始节点,以此开始向下查找。这样查找的结果就是以该节点为开始的结构树的一枝。
  • 相关阅读:
    【算法总结】多项式相关
    【算法总结】积性函数相关
    【算法总结】概率与期望相关
    【算法总结】博弈论相关
    【算法总结】线性代数相关
    【算法总结】根号算法相关
    【算法总结】计算几何相关
    【算法总结】组合数学相关
    【算法总结】字符串相关
    【算法总结】数论相关
  • 原文地址:https://www.cnblogs.com/lyw0826/p/10876532.html
Copyright © 2011-2022 走看看