(转)父子节点遍历

最新推荐文章于 2022-04-26 17:45:00 发布
转载 最新推荐文章于 2022-04-26 17:45:00 发布 · 266 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/Luouy/p/3173989.html

原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://qianzhang.blog.51cto.com/317608/1205679

对于树/图的遍历，通常有2种算法来实现：迭代(Iteration)和递归(Recursion)，迭代就是利用循环反复取值/赋值的过程；递归则是反复自己调用自己来获得最终结果。

不过SQL Server里的递归有32层嵌套限制，目的在于防止代码进入死循环。除非使用提示OPTION (MAXRECURSION 0)

测试数据：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
if OBJECT_ID( 'city' )  is  not  null
     drop  table  city
GO
create  table  city
(
id     int ,
name   nvarchar(10),
pid    int ,
depth  int
)
GO
insert  into  city
select   1,N '江苏省' ,0,0  union  all
select   2,N '南京市' ,1,1  union  all
select   3,N '玄武区' ,2,2  union  all
select   4,N '鼓楼区' ,2,2  union  all
select   5,N '浙江省' ,0,0  union  all
select   6,N '杭州市' ,5,1  union  all
select   7,N '西湖区' ,6,2  union  all
select   8,N '滨江区' ,6,2  union  all
select   9,N '苏州市' ,1,1  union  all
select  10,N '吴中区' ,9,2  union  all
select  11,N '吴江区' ,9,2

 

一. 查找子节点

查找节点1的所有子节点，返回结果如下：

idnamepiddepth
1江苏省00
2南京市11
3玄武区22
4鼓楼区22
9苏州市11
10吴中区92
11吴江区92

 

1. 迭代

(1) 不借助depth，通过not in来向下查找

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
if OBJECT_ID( 'f_get_child' )  is  not  null
     drop  function  f_get_child
GO
create  function  f_get_child
(
@id  int
)
returns  @t  table (id  int )
as
begin
     insert  into  @t  select  @id
     --insert into @t select id from city where pid = @id
     while @@ROWCOUNT>0
     begin
         insert  into  @t
         select  a.id
         from  city a  inner  join  @t b  on  a.pid = b.id
         where  a.id  not  in ( select  id  from  @t)
     end
     return
end
GO
select  *  from  city  where  id  in ( select  id  from  f_get_child(1))

 

(2) 通过depth来逐层查找

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
if OBJECT_ID( 'f_get_child' )  is  not  null
     drop  function  f_get_child
GO
create  function  f_get_child
(
@id  int
)
returns  @t  table (id  int , depth  int )
begin
     declare  @depth  int
     set  @depth = 0
     insert  @t  select  ID,@depth  from  city  where  ID =@ID
     while @@ROWCOUNT>0
     begin
         set  @depth = @depth + 1
         insert  @t  select  a.ID,@depth
           from  city a, @t b
          where  a.pid = b.ID
            and  b.depth = @depth - 1
     end
     return 
end
GO
select  *  from  city  where  id  in ( select  id  from  f_get_child(1))

 

2. 递归

(1) 自定义函数递归

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
if OBJECT_ID( 'f_get_child' )  is  not  null
     drop  function  f_get_child
GO
create  function  f_get_child
(
@id  int
)
returns  @t  table (id  int )
as
begin
     declare  @pid  int
     set  @pid =  null
     insert  into  @t
     select  @id
     union  all
     select  id  from  city  where  pid = @id
                                                                      
     if exists( select  1
         from  city a  inner  join  @t b  on  a.pid = b.id
         where  a.id  not  in ( select  id  from  @t))
     begin
         insert  into  @t
         select  a.id
         from  city a  inner  join  @t b  on  a.pid = b.id
         where  a.id  not  in ( select  id  from  @t)
         union  all
         select  *  from  f_get_child(@pid)
     end
     return
end
GO
select  *  from  city  where  id  in ( select  *  from  f_get_child(1))

 

(2) CTE递归

1
2
3
4
5
6
7
8
9
10
11
12
declare  @id  int
set  @id = 1;
with  tmp
as
(
select  *  from  city  where  id = @id
union  all
select  a.*  from  city a
inner  join  tmp b
on  a.pid = b.id
)
select  *  from  tmp  order  by  id

 

二. 查找父节点

查找节点8的所有父节点，返回结果如下：

idnamepiddepth
5浙江省00
6杭州市51
8滨江区62

 

1. 迭代

父节点只有一个，不需要做什么限制，一直往上级查找pid就可以了

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
if OBJECT_ID( 'f_get_parent' )  is  not  null
     drop  function  f_get_parent
GO
create  function  f_get_parent
(
@id  int
)
returns  @t  table (id  int )
as
begin
     declare  @pid  int
     insert  into  @t  select  @id
     select  @pid = pid  from  city  where  id = @id
     while @pid<>0
     begin
         insert  into  @t  values (@pid)
         select  @pid=pid  from  city  where  id=@pid
     end
     return
end
GO
select  *  from  city  where  id  in ( select  *  from  f_get_parent(8))

 

2. 递归

(1) 自定义函数递归

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
if OBJECT_ID( 'f_get_parent' )  is  not  null
     drop  function  f_get_parent
GO
create  function  f_get_parent(@id  int )
returns  @t  table (id  int )
AS
begin
     declare  @pid  int
     select  top  1 @pid = pid
     from  city
     where  id = @id
     if @pid <> 0
     begin
         insert  into  @t
         select  @id
         union  all
         select  *  from  f_get_parent(@pid)
     end
     else
     begin
         insert  into  @t
         select  @id
     end
     return
end
GO
select  *  from  city  where  id  in ( select  *  from  f_get_parent(8))

 

(2) CTE递归

1
2
3
4
5
6
7
8
9
10
11
12
declare  @id  int
set  @id = 8;
with  tmp
as
(
select  *  from  city  where  id = @id
union  all
select  a.*  from  city a
inner  join  tmp b
on  a.id = b.pid
)
select  *  from  tmp  order  by  id

转载于:https://www.cnblogs.com/Luouy/p/3173989.html

节点遍历，父找子，子找父
weixin_41631449的博客
11-23 288
节点追加 --- 父元素.appendChild(子元素)节点删除 --- remove增加节点 --- 分两部，先增再追加firstElementChild – 找父元素下的第一个子元素lastElementChild – 找父元素下的最后一个子元素childNodes – 找父元素下的所有子元素，包括文本和节点children -找出父元素下的所有子元素，不包括文本元素previousElementSibling – 找上一个兄弟节点parentNode – 找父级元素var p = document
SQL SERVER实现递归
高级项目经理、专注于技术架构、分享项目管理及职场心得
04-04 9546
在开发过程中，我们经常遇到请求数据时，以及父节点查找所有子节点以及依据子节点查找所有父节点问题，其中最常用的就是依据某个省、查找该省下面的市、区、街道以及依据某个街道，查找到该街道所在区、市、省。 在此记录一下常用SQL语句；数据库设计如下： 一、由于在SQL SERVER2000中不支持递归，所以我们需要使用函数(表值函数)进行查询 1、依据父节点查找所有子节点 函数定义如下：crea
遍历多级树状json获得父子节点值
05-30
此方法可快速循环遍历多级嵌套或树状json结构，根据传入的参数获得对应的父子节点的属性值。
06. 父子节点(树)遍历写法小结
weixin_30314793的博客
08-20 173
对于树/图的遍历，通常有2种算法来实现：迭代(Iteration)和递归(Recursion)，迭代是利用循环反复取值/赋值的过程；递归则是反复自己调用自己来获得最终结果。SQL Server里的递归有32层嵌套限制，目的在于防止代码进入死循环，除非使用提示OPTION (MAXRECURSION 0)。 测试数据： if OBJECT_ID('city') is not null ...
jQuery向父辈遍历的方法
deng88673的博客
09-17 106
通过DOM树可以可容易的访问到html文档中的所有元素 　　例如向上访问父辈的元素有以下方法 　　　　1.parent()方法可以得到所定元素的直接父元素 　　　　　　$("span").parent();得到<span>元素的直接父元素 　　　　2.parents()方法得到给定元素的所有父元素 　　　　　　$("span").parents();得到<sp...
逆向最长匹配算法的实现
思索的蜗牛的专栏
06-22 1989
   中文分词技术属于自然语言处理技术范畴，对于一句话，人可以通过自己的知识来明白哪些是词，哪些不是词，但如何让计算机也能理解？其处理过程就是分词算法。现有的分词算法可分为三大类：基于字符串匹配的分词方法、基于理解的分词方法和基于统计的分词方法。       逆向最长匹配法是基于字符串匹配的一种分词算法，即按从右至左的顺序对句子循环扫描字符串，并与所提供的关键词表进行比较，如存在则提取出该串作
C#父子关系树递归遍历方法（含源码）.rar
10-31
递归遍历有两种主要类型：前序遍历（先访问根节点，再遍历左子树，最后遍历右子树）、中序遍历（先遍历左子树，再访问根节点，最后遍历右子树）和后序遍历（先遍历左子树，再遍历右子树，最后访问根节点）。对于父子...
DevExpress实现TreeList父子节点CheckState状态同步的方法
09-04
在开发过程中，有时我们需要实现树形列表中父子节点的CheckState（勾选状态）同步，即当一个父节点被勾选或取消勾选时，其所有子节点的状态会自动跟随改变，反之亦然。以下将详细介绍如何在DevExpress中实现这个功能...
【JavaScript源代码】element的el-tree多选树(复选框)父子节点关联不关联.docx
12-28
在处理父子节点之间的关联性时，`check-strictly`属性扮演着关键角色。 `check-strictly`属性决定了父子节点之间是否关联。默认情况下，`check-strictly`为`false`，这意味着父子节点的选中状态是相互关联的。例如...
快速遍历多级嵌套JSON获得父子节点属性值
这个示例能够帮助开发者理解如何在遍历树状JSON结构时获得父子节点的属性值。 以上知识点详细说明了遍历多级树状JSON结构的方法和具体实现。掌握这些知识点，对于处理复杂的嵌套JSON数据非常有帮助。
SQL Server 公用表表达式(CTE)
Smilecoc的博客
09-23 4039
简介 对于SELECT查询语句来说,通常情况下，为了使T-SQL代码更加简洁和可读，在一个查询中引用另外的结果集都是通过视图而不是子查询来进行分解的.但是，视图是作为系统对象存在数据库中，那对于结果集仅仅需要在存储过程或是用户自定义函数中使用一次的时候，使用视图就显得有些奢侈了. 公用表表达式（Common Table Expression)是SQL SERVER 2005版本之后引入的一个特性.CTE可以看作是一个临时的结果集，可以在接下来的一个SELECT,INSERT,UPDATE,DELETE,ME
SQL递归算法
09-09
create function f_id(@parentid nvarchar(10)) returns @re table(orderid int,parentid int,title nvarchar(20),level int) as begin declare @l int set @l=0 insert @re select orderid, parentid ,title,@l from ta where parentid=@parentid while @@rowcount>0 begin
sqlserver语句
mrwangofpython的博客
06-29 232
#更加唯一id合并字段 SELECT 唯一id, type = ( STUFF( (SELECT ',' + type FROM table WHERE 唯一id= A.唯一id FOR xml path('') ),1,1,'' ...
【SQL SERVER】递归查询
MoFe1的博客
04-26 2万+
有示例数据，表名为SYS_Department id departmentName parentId remark isEnable staffId 2 总经理 1 总经理 1 3 账务部 2 账务部 1 1006 4 技术部 2 技术部 1 1004 9 产品部 2 产品部 1 1005 10 市场部 2 市场部 .
sql server 递归_SQL Server中的递归查询
IT与开发人员的地盘
07-10 1794
sql server 递归 介绍 从SQL Server 2005开始，您可以使用公用表表达式（CTE）创建递归查询。 它们是非常强大的工具，可用于查询层次结构数据，而您事先不知道必须将多少次联接回到同一张表。 这可能是最常见的用法。 但是，它们也可以用于执行各种操作，包括但不限于：基于数量字段创建n行，从字段中提取多个匹配的子字符串，从集合中创建排列/组合，或者取日期范围从一行开始，然后将其...
SQL 父子级关系找出最底层的数量和个层级数量验证
ruo40018293的博客
05-29 893
表结构即 数据里有lotid和ParentLotId，和level DECLARE @LotNM NVARCHAR(50)='FJV002122052'; WITH CTE_TEMP as( select Qty,Level,LotId,ParentLotId,ParentLotNM FROM lot where LotNM=@LotNM union ALL SELECT a.qty,a.Level,a.LotId,a.ParentLotId,a.ParentLotNM FROM lot ...
sqlserver实现递归查询用例
军哥博客欢迎您
12-11 439
WITH tree as( SELECT DEP,NAME,UP, LEV=0 -- 定义层级字段,并且设置顶级的值 FROM DEPT where dep='00000000' -- 顶级数据条件,查根目录 UNION ALL SELECT b.DEP,b.NAME E,B.UP,LEV=tree.LEV+1 -- 递归中每下去一级层级就+1 from tree inner join dept b on tree.dep=b.up ) SELECT * FROM tree order by .
SqlServer父子节点查询 与 分类排序
changhong009的专栏
12-22 4147
已知题目： 表测试数据如下： create table C(Id int ,Namevarchar(20),Parent_id int) insert into C values(1,'w',null) insert into C values(3,'d',null) insert into C values(5,'d',1) insert into C values(6,'f',
[SQL Server] TSQL实现SQL Server中CTE 递归查询
AutismThyself的博客
02-20 1127
简介 递归查询主要应用于层级结构表的查询： 叶节点-> 根节点的查询 根节点-> 叶节点的查询 递归查询必须满足的条件 初始条件 递归查询至少包含两个子查询：两个子查询使用union all，求并集 第一个子查询称作定点（Anchor）子查询：定点查询只是一个返回有效表的查询，用于设置递归的初始值； 第二个子查询称作递归子查询：触发递归查询，实际上是递归子查询调用递归子查询 终止条件 递归查询没有显式的递归终止条件， 只有当递归子查询返回空结果集（没有数据行返回）或是超出了递归次数的最
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值