原文:在论坛中出现的比较难的sql问题:21(递归问题 检索某个节点下所有叶子节点)


最近,在论坛中,遇到了不少比较难的sql问题,虽然自己都能解决,但发现过几天后,就记不起来了,也忘记解决的方法了。

所以,觉得有必要记录下来,这样以后再次碰到这类问题,也能从中获取解答的思路。

问题:求SQL:检索某个节点下所有叶子节点

部门表名:tb_department

id   int            --节点id

pid int            --父节点id

caption varchar(50) --部门名称

-------------------------------------

id     pid    caption

----------------------------------------------

1       0       AA

20     1      BB

64      20     CC

22     1      DD

23      22     EE

24      1       FF

25     0      GG

26     1      HH

27     25    
II

----------------树状结构如下----------------

--------------------------------------

问:怎么检索出某个节点下的所有最尾端的叶子节点。

例如:想检索AA节点下的所有尾端节点CC,EE,FF,HH?

我的解法,适合sql server 2005及以上的 版本:


  1. create table tb_department(
  2. id int, --节点id
  3. pid int, --父节点id
  4. caption varchar(50) --部门名称
  5. )
  6. insert into tb_department
  7. select 1 ,0 ,'AA' union all
  8. select 20 ,1 ,'BB' union all
  9. select 64 ,20 ,'CC' union all
  10. select 22 , 1 ,'DD' union all
  11. select 23 , 22 ,'EE' union all
  12. select 24 , 1 ,'FF' union all
  13. select 25 , 0 ,'GG' union all
  14. select 26 , 1 ,'HH' union all
  15. select 27 , 25 ,'II'
  16. go
  17. ;with t
  18. as
  19. (
  20. select id,pid,caption
  21. from tb_department
  22. where caption = 'AA'
  23. union all
  24. select t1.id,t1.pid,t1.caption
  25. from t
  26. inner join tb_department t1
  27. on t.id = t1.pid
  28. )
  29. select *
  30. from t
  31. where not exists(select 1 from tb_department t1 where t1.pid = t.id)
  32. /*
  33. id pid caption
  34. 24 1 FF
  35. 26 1 HH
  36. 23 22 EE
  37. 64 20 CC
  38. */

如果是sql server 2000呢,要怎么写呢:


  1. --1.建表
  2. create table tb_department(
  3. id int, --节点id
  4. pid int, --父节点id
  5. caption varchar(50) --部门名称
  6. )
  7. insert into tb_department
  8. select 1 ,0 ,'AA' union all
  9. select 20 ,1 ,'BB' union all
  10. select 64 ,20 ,'CC' union all
  11. select 22 , 1 ,'DD' union all
  12. select 23 , 22 ,'EE' union all
  13. select 24 , 1 ,'FF' union all
  14. select 25 , 0 ,'GG' union all
  15. select 26 , 1 ,'HH' union all
  16. select 27 , 25 ,'II'
  17. go
  18. --2.定义表变量
  19. declare @tb table
  20. (id int, --节点id
  21. pid int, --父节点id
  22. caption varchar(50), --部门名称
  23. level int --层级
  24. )
  25. --3.递归开始
  26. insert into @tb
  27. select *,1 as level
  28. from tb_department
  29. where caption = 'AA'
  30. --4.递归的过程
  31. while @@ROWCOUNT > 0
  32. begin
  33. insert into @tb
  34. select t1.id,t1.pid,t1.caption,level + 1
  35. from @tb t
  36. inner join tb_department t1
  37. on t.id = t1.pid
  38. where not exists(select 1 from @tb t2
  39. where t.level < t2.level)
  40. end
  41. --5.最后查询
  42. select *
  43. from @tb t
  44. where not exists(select 1 from tb_department t1 where t1.pid = t.id)
  45. /*
  46. id pid caption level
  47. 24 1 FF 2
  48. 26 1 HH 2
  49. 64 20 CC 3
  50. 23 22 EE 3
  51. */
发布了416 篇原创文章 · 获赞 135 · 访问量 94万+

在论坛中出现的比较难的sql问题:21(递归问题 检索某个节点下所有叶子节点)的更多相关文章

  1. 在论坛中出现的比较难的sql问题:46(日期条件出现的奇怪问题)

    原文:在论坛中出现的比较难的sql问题:46(日期条件出现的奇怪问题) 最近,在论坛中,遇到了不少比较难的sql问题,虽然自己都能解决,但发现过几天后,就记不起来了,也忘记解决的方法了. 所以,觉得有 ...

  2. 在论坛中出现的比较难的sql问题:45(用户在线登陆时间的小时、分钟计算问题)

    原文:在论坛中出现的比较难的sql问题:45(用户在线登陆时间的小时.分钟计算问题) 最近,在论坛中,遇到了不少比较难的sql问题,虽然自己都能解决,但发现过几天后,就记不起来了,也忘记解决的方法了. ...

  3. 在论坛中出现的比较难的sql问题:44(触发器专题 明细表插入数据时调用主表对应的数据)

    原文:在论坛中出现的比较难的sql问题:44(触发器专题 明细表插入数据时调用主表对应的数据) 最近,在论坛中,遇到了不少比较难的sql问题,虽然自己都能解决,但发现过几天后,就记不起来了,也忘记解决 ...

  4. 在论坛中出现的比较难的sql问题:42(动态行转列 考勤时间动态列)

    原文:在论坛中出现的比较难的sql问题:42(动态行转列 考勤时间动态列) 所以,觉得有必要记录下来,这样以后再次碰到这类问题,也能从中获取解答的思路.

  5. 在论坛中出现的比较难的sql问题:41(循环替换 循环替换关键字)

    原文:在论坛中出现的比较难的sql问题:41(循环替换 循环替换关键字) 所以,觉得有必要记录下来,这样以后再次碰到这类问题,也能从中获取解答的思路.

  6. 在论坛中出现的比较难的sql问题:40(子查询 销售和历史库存)

    原文:在论坛中出现的比较难的sql问题:40(子查询 销售和历史库存) 最近,在论坛中,遇到了不少比较难的sql问题,虽然自己都能解决,但发现过几天后,就记不起来了,也忘记解决的方法了. 所以,觉得有 ...

  7. 在论坛中出现的比较难的sql问题:39(动态行转列 动态日期列问题)

    原文:在论坛中出现的比较难的sql问题:39(动态行转列 动态日期列问题) 最近,在论坛中,遇到了不少比较难的sql问题,虽然自己都能解决,但发现过几天后,就记不起来了,也忘记解决的方法了. 所以,觉 ...

  8. 在论坛中出现的比较难的sql问题:38(字符拆分 字符串检索问题)

    原文:在论坛中出现的比较难的sql问题:38(字符拆分 字符串检索问题) 最近,在论坛中,遇到了不少比较难的sql问题,虽然自己都能解决,但发现过几天后,就记不起来了,也忘记解决的方法了. 所以,觉得 ...

  9. 在论坛中出现的比较难的sql问题:37(动态行转列 某一行数据转为列名)

    原文:在论坛中出现的比较难的sql问题:37(动态行转列 某一行数据转为列名) 所以,觉得有必要记录下来,这样以后再次碰到这类问题,也能从中获取解答的思路.

  10. 在论坛中出现的比较难的sql问题:36(动态行转列 解析json格式字符串)

    原文:在论坛中出现的比较难的sql问题:36(动态行转列 解析json格式字符串) 所以,觉得有必要记录下来,这样以后再次碰到这类问题,也能从中获取解答的思路.

随机推荐

  1. https://lug.ustc.edu.cn/wiki/user/boj/linkers-and-loaders

    https://lug.ustc.edu.cn/wiki/user/boj/linkers-and-loaders   程序员的自我修养——链接.装载与库

  2. GIS地理工具案例教程——批量去除多边形的重叠部分

    GIS地理工具案例教程--批量去除多边形的重叠部分 商务合作,科技咨询,版权转让:向日葵,135-4855__4328,xiexiaokui#qq.com 问题:几乎所有的手工生产的数据,都存在多边形 ...

  3. futex的设计与实现

    介绍 futex(快速用户空间互斥)是Linux的一个基础组件,可以用来构建各种更高级别的同步机制,比如锁或者信号量等等,POSIX信号量就是基于futex构建的.大多数时候编写应用程序并不需要直接使 ...

  4. PHP 自动加载类

    类的自动加载 (Autoloading Classes) 在编写面向对象(OOP) 程序时,很多开发者为每个类新建一个 PHP 文件. 这会带来一个烦恼:每个脚本的开头,都需要包含(include)一 ...

  5. centos 安装最新版git

    对个人而言,gitlab有点浪费资源,占内存太大,一个博客服务器,配置比较低,用gitlab太浪费了.(公司使用gitlab,这个适合公司团队使用) 前提条件,放行git端口,防火墙添加放行规则,将3 ...

  6. matlab基本函数find

    一起来学演化计算-matlab基本函数find 觉得有用的话,欢迎一起讨论相互学习~Follow Me 找到非零元素的索引和值 语法 k = find(X) k = find(X)返回一个向量,其中包 ...

  7. 仔细看参数--NGINX之tcp_nodelay

    一.知识准备 ● 在nginx优化中有个经常需要设置的参数,tcp_nodelay ● 该参数最核心的功能,就是把小包组成成大包,提高带宽利用率也就是著名的nagle算法 ● tcp协议中,有一个现象 ...

  8. git和GitHub初级

    使用方式: 一种是本地创建一个文档, 然后在github上创建一个仓库, 在上传上去 一种是从仓库下载代码, 然后在本地编辑, 然后在上传上去 第一种: 首先在linux上创建一个文档, mkdir ...

  9. Tomcat 服务器介绍和使用

    服务器的概念和作用: 问题: 学习了 java 编程之后,java 代码的一个很重要的作用就是进行数据的处理,但是目前来说我们运行编写的代码,只有一次性,也就是运行完毕后,如果需要再次运行则需要再次手 ...

  10. MATLAB:一个K×M的矩阵,第一列是1,其它都是0,从最后一行开始,每循环一次,最后一行的1往右边移一位,移动到末尾后溢出,重新回到最左边,同时上一行的1往右边移一位

    问题:一个K×M的矩阵,第一列是1,其它都是0,从最后一行开始,每循环一次,最后一行的1往右边移一位,移动到末尾后溢出,重新回到最左边,同时上一行的1往右边移一位.上一行溢出时,上上一行的1移动一位, ...