当前位置:  数据库>sqlserver

三种实现方法实现数据表中遍历寻找子节点

    来源: 互联网  发布时间:2014-09-05

    本文导语:  示例问题如下:  表结构:  Id ParentId  1 0  2 1  3 2  ......  针对该表结构解释如下:  1的父节点为0,  2的父节点为1,  3的父节点为2  ......  以此类推,要求给定一个父节点的值,比如1,  用SQL语句查询的到该父结点下的所有...

示例问题如下: 
表结构:  
Id ParentId 
1 0 
2 1 
3 2 
......  

针对该表结构解释如下: 
1的父节点为0, 
2的父节点为1, 
3的父节点为2 
...... 


以此类推,要求给定一个父节点的值,比如1, 


用SQL语句查询的到该父结点下的所有子节点 

 

下面的Sql是在Sql Server下调试通过的,如果是Oracle,则有Connect By可以实现. 


建立测试表: 

 

Drop Table DbTree 

Create Table DbTree 



[Id] Int, 

[Name] NVarChar(20), 

[ParentId] Int 



 


插入测试数据: 

 

Insert Into DbTree ([Id],[ParentId]) Values (1,0) 

Insert Into DbTree ([Id],[ParentId]) Values (2,1) 

Insert Into DbTree ([Id],[ParentId]) Values (3,1) 

Insert Into DbTree ([Id],[ParentId]) Values (4,3) 

Insert Into DbTree ([Id],[ParentId]) Values (5,4) 

Insert Into DbTree ([Id],[ParentId]) Values (6,7) 

Insert Into DbTree ([Id],[ParentId]) Values (8,5) 

 

实现方法一: 


代码如下: 

 

Declare @Id Int 

Set @Id = 1 ---在次修改父节点 

Select * Into #Temp From DbTree Where ParentId In (@Id) 

Select * Into #AllRow From DbTree Where ParentId In (@Id) --1,2 


While Exists(Select * From #Temp) 

Begin 

Select * Into #Temp2 From #Temp 

Truncate Table #Temp 


Insert Into #Temp Select * From DbTree Where ParentId In (Select Id From #Temp2) 

Insert Into #AllRow Select * From #Temp 

Drop Table #Temp2 

End 

Select * From #AllRow Order By Id 


Drop Table #Temp 

Drop Table #AllRow 

 

 


实现方法二: 


代码如下: 

 

Create Table #AllRow 



Id Int, 

ParentId Int 




Declare @Id Int 

Set @Id = 1 ---在次修改父节点 


Delete #AllRow 


--顶层自身 

Insert Into #AllRow (Id,ParentId) Select @Id, @Id 


While @@RowCount > 0 

Begin 

Insert Into #AllRow (Id,ParentId) 

Select B.Id,A.Id 

From #AllRow A,DbTree B 

Where A.Id = B.ParentId And 

Not Exists (Select Id From #AllRow Where Id = B.Id And ParentId = A.Id) 

End 


Delete From #AllRow Where Id = @Id 

Select * From #AllRow Order By Id 

Drop Table #AllRow 

 


实现方法三: 


代码如下: 

 

在Sql Server2005中其实提供了CTE[公共表表达式]来实现递归: 

关于CTE的使用请查MSDN 

Declare @Id Int 

Set @Id = 3; ---在次修改父节点 


With RootNodeCTE(Id,ParentId) 

As 



Select Id,ParentId From DbTree Where ParentId In (@Id) 

Union All 

Select DbTree.Id,DbTree.ParentId From RootNodeCTE 

Inner Join DbTree 

On RootNodeCTE.Id = DbTree.ParentId 




Select * From RootNodeCTE 

    
 
 

您可能感兴趣的文章:

  • 先序遍历二叉树的递归实现与非递归实现深入解析
  • 请问怎么用Java实现一个URL的遍历??急!!!!
  • PHP采用自定义函数实现遍历目录下所有文件的方法
  • C#使用yield关键字让自定义集合实现foreach遍历的方法
  • 在java的GUI的应用程序中能否实现对容器(如Frame)中的所有组件遍历?
  • C++实现二叉树非递归遍历方法实例总结
  • JAVA遍历map的几种实现方法代码
  • python实现dict版图遍历示例
  • Jquery遍历节点的实现代码
  • 关于shell遍历查询怎么实现?
  • python二叉树遍历的实现方法
  • C++实现二叉树遍历序列的求解方法
  • C#遍历文件夹的实现代码
  • 如何在linux下用c/c++边编程实现文件夹下所有子目录文件的遍历?
  • 基于Java实现的图的广度优先遍历算法
  • C语言实现二叉树遍历的迭代算法
  • C++实现哈夫曼树简单创建与遍历的方法
  • 在linux下如何实现文件夹的遍历?
  • C语言实现图的遍历之深度优先搜索实例
  • 探讨:C++实现链式二叉树(用非递归方式先序,中序,后序遍历二叉树)
  • 用java怎样实现oracle数据库表和excel数据表的转换
  • DropDownList绑定数据表实现两级联动示例
  • MYSQL使用.frm恢复数据表结构的实现方法
  • Windows 8 Metro用C#连接SQLite及创建数据库,数据表的增删改查的实现
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 通过javascript实现DIV居中,兼容各浏览器版本
  • socket实现多文件并发传输,求助多线程实现问题?
  • Python GUI编程:tkinter实现一个窗口并居中代码
  • interface 到底有什么用???实现接口,怎么实现??
  • 通过javascript库JQuery实现页面跳转功能代码
  • 怎么用Jsp实现在页面实现树型结构?
  • sharepoint 2010 使用STSNavigate函数实现文件下载举例
  • windows 下的PortTunnel 在linux下怎么实现?或者相应的已经实现的软件?端口映射
  • php实现socket实现客户端和服务端数据通信源代码
  • 网站重定向用C语言实现iptables,ACL实现
  • flash AS3反射实现(describeType和getDefinitionByName)
  • 在linux下如何编程实现nslookup命令实现的IP地址和域名互相转换的功能?
  • boost unordered_map和std::list相结合的实现LRU算法
  • 求在freebsd+Squid下实现pc上网的透明代理的实现方法!给出具体配置方法的高分谢!
  • c#通过委托delegate与Dictionary实现action选择器代码举例
  • linux下如实现与window下的驱动器实现文件共享??
  • 使用java jdk中的LinkedHashMap实现简单的LRU算法
  • qt如何实现:操作键盘实现数据的滚动?
  • iphone cocos2d 精灵的动画效果(图片,纹理,帧)CCAnimation实现
  • 我想用APPLET实现读取客户端的图片文件,该如何实现?
  • c语言判断某一年是否为闰年的各种实现程序代码
  • PING是用TCP,还是用UDP来实现的?或是采用其它协议实现的?


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3