三种实现方法实现数据表中遍历寻找子节点
发布时间：2020-12-12 08:00:58 所属栏目：MsSql教程 来源：网络整理
导读：感兴趣的小伙伴，下面一起跟随编程之家 jb51.cc的小编两巴掌来看看吧！ 示例问题如下： 表结构: IdParentId 10 21 32 ...... 针对该表结构解释如下: 1的父节点为0, 2的父节点为1, 3的父节点为2 ...... 以此类推,要求给定一个父节点的值,比如1, 用SQL语句查询
|
感兴趣的小伙伴，下面一起跟随编程之家 52php.cn的小编两巴掌来看看吧！ 示例问题如下：表结构: 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,[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 （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |