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

 更新时间:2008年05月17日 21:48:44   作者:  
数据表中遍历寻找子节点的三种实现方法:
示例问题如下: 
表结构:  
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 

相关文章

  • sql server 2000中禁止创建表(权限设置方法)

    sql server 2000中禁止创建表(权限设置方法)

    最近发现数据库中发现了三个临时表,为了安全这里为大家分享下sql server 2000中禁止创建表的方法,网上都么有的,脚本之家小编原创
    2015-07-07
  • 快速实现SQL Server数据库恢复备份

    快速实现SQL Server数据库恢复备份

    这篇文章主要为大家详细介绍了如何快速实现SQL Server数据库恢复备份的两种方法,感兴趣的小伙伴们可以参考一下
    2016-05-05
  • 清除SQLServer日志的两种方法

    清除SQLServer日志的两种方法

    清除SQLServer日志的两种方法...
    2007-01-01
  • SQL SERVER 2012新增函数之字符串函数FORMAT详解

    SQL SERVER 2012新增函数之字符串函数FORMAT详解

    这篇文章主要给大家介绍了关于SQL SERVER 2012新增函数之字符串函数FORMAT的相关资料,文中通过实例介绍的非常详细,对大家具有一定的参考价值,需要的朋友们下面来一起看看吧。
    2017-03-03
  • SQL server高并发生成唯一订单号的方法实现

    SQL server高并发生成唯一订单号的方法实现

    这篇文章主要介绍了SQL server高并发生成唯一订单号的方法实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-02-02
  • sqlserver主键设计的注意点

    sqlserver主键设计的注意点

    在数据库设计中,主键用于惟一地标识表中的某一条记录
    2012-07-07
  • 详解SQL Server 中 JSON_MODIFY 的使用

    详解SQL Server 中 JSON_MODIFY 的使用

    SQL Server 从 2016 开始支持了一些 JSON操作,最近的项目里也是好多地方字段直接存成了 JSON,需要了解一下怎么在SQL Server 中操作 JSON.这篇文章主要介绍了SQL Server 中 JSON_MODIFY 的使用,需要的朋友可以参考下
    2019-11-11
  • Windows下使用性能监视器监控SqlServer的常见指标

    Windows下使用性能监视器监控SqlServer的常见指标

    这篇文章主要介绍了Windows下使用性能监视器监控SqlServer的常见指标,常见指标包括Buffer Cache Hit Ratio、Pages/sec、 Available Bytes、Disk Time、Avg. Disk Queue Length、Processor Time、Processor Queue Length等,需要的朋友可以参考下
    2015-02-02
  • 搜索sql语句

    搜索sql语句

    搜索sql语句...
    2007-03-03
  • 详解SQL 通配符

    详解SQL 通配符

    这篇文章主要介绍了SQL 通配符的相关资料,文中讲解非常细致,代码帮助大家更好的理解和学习,感兴趣的朋友可以了解下
    2020-07-07

最新评论