logo 广告
Loading...
 导航 所在位置:论坛首页 -> ┈┋电脑网络┋┈ -> 数据库技术 -> 三种实现方法实现数据表中遍历寻找子节点
回复
标题:三种实现方法实现数据表中遍历寻找子节点收藏 编辑 删除 楼主 | 上一篇 下一篇
永远的发哥
头像
等级:社区游侠
权限:普通用户
积分:37
金钱:659
声望:51
经验:51
发帖数:175
注册:2008年2月15日
资料 短消息2008-5-16 10:15:12
数据表中遍历寻找子节点的三种实现方法:

示例问题如下:

表结构:

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

签名

2008-5-16 10:15:12 顶部
永远的发哥
头像
等级:社区游侠
权限:普通用户
积分:37
金钱:659
声望:51
经验:51
发帖数:175
注册:2008年2月15日
  资料  消息 短消息编辑 删除 引用 第2楼
 

实现方法二:

代码如下:

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

签名
2008-5-16 10:15:28 顶部
第1页 共1页 共1个回复     <<    >>    
 快速回复
  • 支持UBB,HTML标签

  • 高级回复

  • 操作选项:评分 加精 解精 奖惩 设专题 设公告 解公告 固顶 总固顶 解固顶 结帖 解结帖 锁帖 解锁 移帖 删帖
      首页 | 购买指南 | 虚拟主机 | 特色介绍 | 下载中心 | 支付方式
    Copyright 2004-2008 BBSGood.com Powered By: BBSGood.Speed Version 5.0
      咨询电话:0575-85513832、0575-85513825(传真)、7*24小时咨询服务:13606552007 不良信息举报中心 浙ICP备05029817号
      业务QQ:38958768、客服QQ1:415896239、客服QQ2:343896043、MSN:jccsxx@hotmail.com