关于SQL递归查询在不同数据库中的实现方法

川长思鸟来 2022-06-13 11:36 144阅读 0赞

比如表结构数据如下：

Table:Tree

ID Name ParentId

1　一级  0

2  二级　　1

3  三级　　2

4　四级　　3

SQL SERVER 2005查询方法:

SQL SERVER 2008及以后版本，还可用如下方法：

增加一列TID,类型设为：hierarchyid(这个是CLR类型，表示层级)，且取消ParentId字段，变成如下：（表名为：Tree2）

TId　　　　Id　　　　*Name*

0x 　　 　　1 　　　　一级  
0x58   　　2　　 　二级  
0x5B40 　　3 　　三级  
0x5B5E 　　4 　　四级

查询方法：

<table> 
 <tbody> 
  <tr> 
   <td> 
    <div>
      1 
    </div> 
    <div>
      2 
    </div> 
    <div>
      3 
    </div> 
    <div>
      4 
    </div> 
    <div>
      5 
    </div> 
    <div>
      6 
    </div> 
    <div>
      7 
    </div> 
    <div>
      8 
    </div> 
    <div>
      9 
    </div> </td> 
   <td> 
    <div> 
     <div> 
      <code>SELECT</code> 
      <code> *,TId.GetLevel() </code> 
      <code>as</code> 
      <code> [</code> 
      <code>level</code> 
      <code>] </code> 
      <code>FROM</code> 
      <code>Tree2 </code> 
      <code>--获取所有层级</code> 
     </div> 
     <div>
       &nbsp; 
     </div> 
     <div> 
      <code>DECLARE</code> 
      <code> @ParentTree hierarchyid</code> 
     </div> 
     <div> 
      <code>SELECT</code> 
      <code> @ParentTree=TId </code> 
      <code>FROM</code> 
      <code> Tree2 </code> 
      <code>WHERE</code> 
      <code>Id=2</code> 
     </div> 
     <div> 
      <code>SELECT</code> 
      <code> *,TId.GetLevel()</code> 
      <code>AS</code>&nbsp; 
      <code> [</code> 
      <code>level</code> 
      <code>] </code> 
      <code>FROM</code> 
      <code>Tree2 </code> 
      <code>WHERE</code> 
      <code> TId.IsDescendantOf(@ParentTree)=1 </code> 
      <code>--获取指定的节点所有下级</code> 
     </div> 
     <div>
       &nbsp; 
     </div> 
     <div> 
      <code>DECLARE</code> 
      <code> @ChildTree hierarchyid</code> 
     </div> 
     <div> 
      <code>SELECT</code> 
      <code> @ChildTree=TId </code> 
      <code>FROM</code> 
      <code> Tree2 </code> 
      <code>WHERE</code> 
      <code>Id=3</code> 
     </div> 
     <div> 
      <code>SELECT</code> 
      <code> *,TId.GetLevel()</code> 
      <code>AS</code>&nbsp; 
      <code> [</code> 
      <code>level</code> 
      <code>] </code> 
      <code>FROM</code> 
      <code>Tree2 </code> 
      <code>WHERE</code> 
      <code> @ChildTree.IsDescendantOf(TId)=1 </code> 
      <code>--获取指定的节点所有上级</code> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

可参见相关文章：[http://blog.csdn.net/szstephenzhou/article/details/8277667][http_blog.csdn.net_szstephenzhou_article_details_8277667]

ORACLE中的查询方法：

可参见相关文章：[http://blog.csdn.net/super\_marioli/article/details/6253639][http_blog.csdn.net_super_marioli_article_details_6253639]

MYSQL 中的查询方法：

<table> 
 <tbody> 
  <tr> 
   <td> 
    <div>
      1 
    </div> 
    <div>
      2 
    </div> 
    <div>
      3 
    </div> 
    <div>
      4 
    </div> 
    <div>
      5 
    </div> 
    <div>
      6 
    </div> 
    <div>
      7 
    </div> 
    <div>
      8 
    </div> 
    <div>
      9 
    </div> 
    <div>
      10 
    </div> 
    <div>
      11 
    </div> 
    <div>
      12 
    </div> 
    <div>
      13 
    </div> 
    <div>
      14 
    </div> 
    <div>
      15 
    </div> 
    <div>
      16 
    </div> 
    <div>
      17 
    </div> 
    <div>
      18 
    </div> 
    <div>
      19 
    </div> 
    <div>
      20 
    </div> 
    <div>
      21 
    </div> 
    <div>
      22 
    </div> 
    <div>
      23 
    </div> </td> 
   <td> 
    <div> 
     <div> 
      <code>//定义一个依据ID查询所有父ID为这个指定的ID的字符串列表，以逗号分隔</code> 
     </div> 
     <div> 
      <code>CREATE</code> 
      <code> DEFINER=`root`@`localhost` </code> 
      <code>FUNCTION</code> 
      <code> `getChildLst`(rootId </code> 
      <code>int</code> 
      <code>,direction </code> 
      <code>int</code> 
      <code>) </code> 
      <code>RETURNS</code> 
      <code>varchar</code> 
      <code>(1000) CHARSET utf8</code> 
     </div> 
     <div> 
      <code>BEGIN</code> 
     </div> 
     <div> 
      <code>&nbsp;</code> 
      <code>DECLARE</code> 
      <code>sTemp </code> 
      <code>VARCHAR</code> 
      <code>(5000);</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code> 
      <code>DECLARE</code> 
      <code>sTempChd </code> 
      <code>VARCHAR</code> 
      <code>(1000);</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code> 
      <code>SET</code> 
      <code>sTemp = </code> 
      <code>'$'</code> 
      <code>;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code> 
      <code>IF direction=1 </code> 
      <code>THEN</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>SET</code> 
      <code>sTempChd =</code> 
      <code>cast</code> 
      <code>(rootId </code> 
      <code>as</code> 
      <code>CHAR</code> 
      <code>);</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code> 
      <code>ELSEIF direction=2 </code> 
      <code>THEN</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>SELECT</code> 
      <code>cast</code> 
      <code>(ParentId </code> 
      <code>as</code> 
      <code>CHAR</code> 
      <code>) </code> 
      <code>into</code> 
      <code>sTempChd </code> 
      <code>FROM</code> 
      <code> Tree </code> 
      <code>WHERE</code> 
      <code>Id=rootId;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code> 
      <code>END</code> 
      <code>IF;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>WHILE sTempChd </code> 
      <code>is</code> 
      <code>not</code> 
      <code> null</code> 
      <code>DO</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>SET</code> 
      <code>sTemp = concat(sTemp,</code> 
      <code>','</code> 
      <code>,sTempChd);</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>SELECT</code> 
      <code>group_concat(id) </code> 
      <code>INTO</code> 
      <code>sTempChd </code> 
      <code>FROM</code> 
      <code> Tree </code> 
      <code>where</code> 
      <code>(direction=1 </code> 
      <code>and</code>&nbsp; 
      <code>FIND_IN_SET(ParentId,sTempChd)&gt;0)</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>or</code> 
      <code>(direction=2 </code> 
      <code>and</code>&nbsp; 
      <code> FIND_IN_SET(Id,sTempChd)&gt;0);</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>END</code> 
      <code>WHILE;</code> 
     </div> 
     <div> 
      <code>RETURN</code> 
      <code> sTemp;</code> 
     </div> 
     <div> 
      <code>END</code> 
     </div> 
     <div>
       &nbsp; 
     </div> 
     <div>
       &nbsp; 
     </div> 
     <div> 
      <code>//查询方法：</code> 
     </div> 
     <div> 
      <code>select</code> 
      <code> * </code> 
      <code>from</code> 
      <code>tree </code> 
      <code>where</code> 
      <code>find_in_set(id,getChildLst(1,1));</code> 
      <code>--下查</code> 
     </div> 
     <div> 
      <code>select</code> 
      <code> * </code> 
      <code>from</code> 
      <code>tree </code> 
      <code>where</code> 
      <code>find_in_set(id,getChildLst(1,2));</code> 
      <code>--上查</code> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

补充说明：上面这个方法在下查是没有问题，但在上查时会出现问题（详见博问：[**http://q.cnblogs.com/q/76375/**][http_q.cnblogs.com_q_76375]），原因在于我的逻辑写错了，存在死循环，现已修正，新的方法如下：

<table> 
 <tbody> 
  <tr> 
   <td> 
    <div>
      1 
    </div> 
    <div>
      2 
    </div> 
    <div>
      3 
    </div> 
    <div>
      4 
    </div> 
    <div>
      5 
    </div> 
    <div>
      6 
    </div> 
    <div>
      7 
    </div> 
    <div>
      8 
    </div> 
    <div>
      9 
    </div> 
    <div>
      10 
    </div> 
    <div>
      11 
    </div> 
    <div>
      12 
    </div> 
    <div>
      13 
    </div> 
    <div>
      14 
    </div> 
    <div>
      15 
    </div> 
    <div>
      16 
    </div> 
    <div>
      17 
    </div> 
    <div>
      18 
    </div> 
    <div>
      19 
    </div> 
    <div>
      20 
    </div> 
    <div>
      21 
    </div> </td> 
   <td> 
    <div> 
     <div> 
      <code>CREATE</code> 
      <code> DEFINER=`root`@`localhost` </code> 
      <code>FUNCTION</code> 
      <code> `getChildLst`(rootId </code> 
      <code>int</code> 
      <code>,direction </code> 
      <code>int</code> 
      <code>) </code> 
      <code>RETURNS</code> 
      <code>varchar</code> 
      <code>(1000) CHARSET utf8</code> 
     </div> 
     <div> 
      <code>BEGIN</code> 
     </div> 
     <div> 
      <code>&nbsp;</code> 
      <code>DECLARE</code> 
      <code>sTemp </code> 
      <code>VARCHAR</code> 
      <code>(5000);</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code> 
      <code>DECLARE</code> 
      <code>sTempChd </code> 
      <code>VARCHAR</code> 
      <code>(1000);</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code> 
      <code>SET</code> 
      <code>sTemp = </code> 
      <code>'$'</code> 
      <code>;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code> 
      <code>SET</code> 
      <code>sTempChd =</code> 
      <code>cast</code> 
      <code>(rootId </code> 
      <code>as</code> 
      <code>CHAR</code> 
      <code>);</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code>&nbsp; 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code> 
      <code>IF direction=1 </code> 
      <code>THEN</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>WHILE sTempChd </code> 
      <code>is</code> 
      <code>not</code> 
      <code> null</code> 
      <code>DO</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>SET</code> 
      <code>sTemp = concat(sTemp,</code> 
      <code>','</code> 
      <code>,sTempChd);</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>SELECT</code> 
      <code>group_concat(id) </code> 
      <code>INTO</code> 
      <code>sTempChd </code> 
      <code>FROM</code> 
      <code> Tree </code> 
      <code>where</code> 
      <code>FIND_IN_SET(ParentId,sTempChd)&gt;0;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>END</code> 
      <code>WHILE;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code> 
      <code>ELSEIF direction=2 </code> 
      <code>THEN</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>WHILE sTempChd </code> 
      <code>is</code> 
      <code>not</code> 
      <code> null</code> 
      <code>DO</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>SET</code> 
      <code>sTemp = concat(sTemp,</code> 
      <code>','</code> 
      <code>,sTempChd);</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>SELECT</code> 
      <code>group_concat(ParentId) </code> 
      <code>INTO</code> 
      <code>sTempChd </code> 
      <code>FROM</code> 
      <code> Tree </code> 
      <code>where</code>&nbsp; 
      <code>FIND_IN_SET(Id,sTempChd)&gt;0;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>END</code> 
      <code>WHILE;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code> 
      <code>END</code> 
      <code>IF;</code> 
     </div> 
     <div>
       &nbsp; 
     </div> 
     <div> 
      <code>RETURN</code> 
      <code> sTemp;</code> 
     </div> 
     <div> 
      <code>END</code> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

这样递归查询就很方便了。

可参见相关文章：[http://blog.csdn.net/jackiehome/article/details/6803978][http_blog.csdn.net_jackiehome_article_details_6803978]

说明：以上知识点均来源于网上，我这里只是做一个合计总结。

[http_blog.csdn.net_szstephenzhou_article_details_8277667]: http://blog.csdn.net/szstephenzhou/article/details/8277667
[http_blog.csdn.net_super_marioli_article_details_6253639]: http://blog.csdn.net/super_marioli/article/details/6253639
[http_q.cnblogs.com_q_76375]: http://q.cnblogs.com/q/76375/
[http_blog.csdn.net_jackiehome_article_details_6803978]: http://blog.csdn.net/jackiehome/article/details/6803978