Start With... ... Connect By Prior语句

Start With… … Connect By Prior语句

oracle的start with connect by prior是根据条件递归查询"树"
作用：主要是用于B树结构类型的数据递归查询，给出B树结构类型中的任意一个结点，遍历其最终父结点或者子结点

• start with 子句：遍历起始条件，如果要查父结点，这里可以用子结点的列，反之亦然。
• connect by 子句：连接条件。关键词prior，prior跟父节点列parentid放在一起，就是往父结点方向遍历；prior跟子结点列subid放在一起，则往叶子结点方向遍历，重点看prior跟谁在一起。

图为B树示意图：

语句：
select t.paranID, t.subId from test t 
      start with t.subId='6'
      connect by subId = prior parentId

结果：parentId  subId
         1       3   
         3       6

语句：
select t.paranID, t.subId from test t 
      start with t.parentId='6'
      connect by prior subId =  parentId

结果：parentId  subId
         6       8   
         6       9

语句：
select t.paranID, t.subId from test t 
      start with t.subId='6'
      connect by prior subId =  parentId

结果：parentId  subId
         6       8   
         6       9
         3       6             <!--多了一行，没必要-->
                               <!--如果要查子结点，这里可以用父结点的列，反之亦然-->