示例问题如下：

表结构:

IdParentId

10

21

32

......

针对该表结构解释如下:

1的父节点为0,

2的父节点为1,

3的父节点为2

......

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

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

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

建立测试表:

DropTableDbTree

CreateTableDbTree

(

[Id]Int,

[Name]NVarChar(20),

[ParentId]Int

)

插入测试数据:

InsertIntoDbTree([Id],[ParentId])Values(1,0)

InsertIntoDbTree([Id],[ParentId])Values(2,1)

InsertIntoDbTree([Id],[ParentId])Values(3,1)

InsertIntoDbTree([Id],[ParentId])Values(4,3)

InsertIntoDbTree([Id],[ParentId])Values(5,4)

InsertIntoDbTree([Id],[ParentId])Values(6,7)

InsertIntoDbTree([Id],[ParentId])Values(8,5)

实现方法一:

代码如下:

Declare@IdInt

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

Select*Into#TempFromDbTreeWhereParentIdIn(@Id)

Select*Into#AllRowFromDbTreeWhereParentIdIn(@Id)--1,2

WhileExists(Select*From#Temp)

Begin

Select*Into#Temp2From#Temp

TruncateTable#Temp

InsertInto#TempSelect*FromDbTreeWhereParentIdIn(SelectIdFrom#Temp2)

InsertInto#AllRowSelect*From#Temp

DropTable#Temp2

End

Select*From#AllRowOrderById

DropTable#Temp

DropTable#AllRow

实现方法二:

代码如下:

CreateTable#AllRow

(

IdInt,

ParentIdInt

)

Declare@IdInt

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

Delete#AllRow

--顶层自身

InsertInto#AllRow(Id,ParentId)Select@Id,@Id

While@@RowCount>0

Begin

InsertInto#AllRow(Id,ParentId)

SelectB.Id,A.Id

From#AllRowA,DbTreeB

WhereA.Id=B.ParentIdAnd

NotExists(SelectIdFrom#AllRowWhereId=B.IdAndParentId=A.Id)

End

DeleteFrom#AllRowWhereId=@Id

Select*From#AllRowOrderById

DropTable#AllRow

实现方法三:

代码如下:

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

关于CTE的使用请查MSDN

Declare@IdInt

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

WithRootNodeCTE(Id,ParentId)

As

(

SelectId,ParentIdFromDbTreeWhereParentIdIn(@Id)

UnionAll

SelectDbTree.Id,DbTree.ParentIdFromRootNodeCTE

InnerJoinDbTree

OnRootNodeCTE.Id=DbTree.ParentId

)

Select*FromRootNodeCTE

【三种实现方法实现数据表中遍历寻找子节点】相关文章：

★ 批量更新数据库所有表中字段的内容,中木马后的急救处理

★ SQLServer2005重建索引前后对比分析

★ Linq to SQL 插入数据时的一个问题

★ SQL Server 表交叉显示及实现方法

★ sql2005数据导出方法(使用存储过程导出数据为脚本)

★ SQL Server内存遭遇操作系统进程压榨案例

★ 一个比较实用的大数据量分页存储过程

★ 定义了重复的system.web.extensions/scripting/scriptResourceHandler怎么办

★ 三种操作数据库的途径

★ .NET Framework SQL Server 数据提供程序连接池