sql递归查询语句，查询出根节点对应的所有子节点

fengyun595 2014-12-01 04:59:02
表样例：
id val pid
1 aa /
2 root /
3 cc 1
4 dd 1
5 ee 3
6 ff 2
7 gg 6



val值为root 或pid为‘/’都视为根节点，查询出所有节点对应的根节点呢？查询结果如下所示：

查询结果
id val pid
1 aa /
2 root /
3 cc /
4 dd /
5 ee /
6 ff 2
7 gg 2
...全文
11447 25 打赏 收藏 转发到动态 举报
写回复
用AI写文章
25 条回复
切换为时间正序
请发表友善的回复…
发表回复
Tiger_Zhao 2015-01-08
  • 打赏
  • 举报
 回复
我没mysql，怎么翻译？
fengyun595 2015-01-08
  • 打赏
  • 举报
 回复
引用 23 楼 Tiger_Zhao 的回复:
用 row_count() 代替 @@ROWCOUNT，其他的都可以翻译过去。
大神，我自己试了下翻译不通，还请帮忙翻一下吧，帮人帮到底吧。
fengyun595 2015-01-07
  • 打赏
  • 举报
 回复
引用 21 楼 Tiger_Zhao 的回复:
无递归语句的数据库，用临时表实现递归，还是以SQL Server举例。 
DECLARE @level int

SET @level = 1

SELECT *, @level level
  INTO #r
  FROM table1
 WHERE val='root' OR pid='/'

WHILE (@@ROWCOUNT <> 0)
BEGIN
    SET @level = @level+1

    INSERT INTO #r
    SELECT t.id,t.val,
           CASE WHEN r.val='root' THEN t.pid ELSE r.pid END,
           @level
      FROM #r r
      JOIN table1 t
        ON r.id =  t.pid
     WHERE r.level = @level-1
END

SELECT * FROM #r ORDER BY id
mysql也可以用这种临时表做递归么？mysql怎么写呢？
Tiger_Zhao 2015-01-07
  • 打赏
  • 举报
 回复
无递归语句的数据库，用临时表实现递归，还是以SQL Server举例。
DECLARE @level int



SET @level = 1



SELECT *, @level level

  INTO #r

  FROM table1

 WHERE val='root' OR pid='/'



WHILE (@@ROWCOUNT <> 0)

BEGIN

    SET @level = @level+1



    INSERT INTO #r

    SELECT t.id,t.val,

           CASE WHEN r.val='root' THEN t.pid ELSE r.pid END,

           @level

      FROM #r r

      JOIN table1 t

        ON r.id =  t.pid

     WHERE r.level = @level-1

END



SELECT * FROM #r ORDER BY id
fengyun595 2015-01-07
  • 打赏
  • 举报
 回复
引用 19 楼 Tiger_Zhao 的回复:
楼主你想多了。每种数据库都是不一样的。 mysql有递归吗？没递归是没法直接套用的。
但是mysql的情况下针对这种情况该怎么处理呢，难倒mysql不能处理吗？
Tiger_Zhao 2015-01-07
  • 打赏
  • 举报
 回复
楼主你想多了。每种数据库都是不一样的。
mysql有递归吗？没递归是没法直接套用的。
Tiger_Zhao 2015-01-07
  • 打赏
  • 举报
 回复
用 row_count() 代替 @@ROWCOUNT，其他的都可以翻译过去。
fengyun595 2015-01-06
  • 打赏
  • 举报
 回复
引用 16 楼 bw555 的回复:
8楼的语句前面是构造数据测试用的，你实际执行时把这部分去掉就行了，8楼没有你的数据环境，只能采用这种方法测试 建议百度下with的用法 
--SQL Server
WITH r AS (
    SELECT * FROM table1 WHERE val='root' OR pid='/'
    UNION ALL
    SELECT t.id,t.val,
           CASE WHEN r.val='root' THEN t.pid ELSE r.pid END
      FROM r
      JOIN table1 t
        ON r.id =  t.pid
)
SELECT * FROM r ORDER BY id
这个语句我怎么作为一个基本条件查询呢？比如select b.dn as dn from table a,(with.........上面的sql语句)b,where a.pid=b.pid,这种场景好像不能这么用，我想把with转换一下，该怎么转呢？
bw555 2015-01-06
  • 打赏
  • 举报
 回复
8楼的语句前面是构造数据测试用的，你实际执行时把这部分去掉就行了，8楼没有你的数据环境，只能采用这种方法测试 建议百度下with的用法 
--SQL Server
WITH r AS (
    SELECT * FROM table1 WHERE val='root' OR pid='/'
    UNION ALL
    SELECT t.id,t.val,
           CASE WHEN r.val='root' THEN t.pid ELSE r.pid END
      FROM r
      JOIN table1 t
        ON r.id =  t.pid
)
SELECT * FROM r ORDER BY id
fengyun595 2015-01-06
  • 打赏
  • 举报
 回复
引用 16 楼 bw555 的回复:
8楼的语句前面是构造数据测试用的，你实际执行时把这部分去掉就行了，8楼没有你的数据环境，只能采用这种方法测试 建议百度下with的用法 
--SQL Server
WITH r AS (
    SELECT * FROM table1 WHERE val='root' OR pid='/'
    UNION ALL
    SELECT t.id,t.val,
           CASE WHEN r.val='root' THEN t.pid ELSE r.pid END
      FROM r
      JOIN table1 t
        ON r.id =  t.pid
)
SELECT * FROM r ORDER BY id
这个怎么转换成mysql的语法呢？mysql好像不支持with as
fengyun595 2015-01-05
  • 打赏
  • 举报
 回复
引用 14 楼 Tiger_Zhao 的回复:
我已经加注释了。 Oracle 反正也有递归，总能转成对应的语句。
sqlserver有没有别的写法，这个查询结果我想作为一个基础表还需要和别的表进行关联
Tiger_Zhao 2015-01-05
  • 打赏
  • 举报
 回复
我已经加注释了。
Oracle 反正也有递归，总能转成对应的语句。
fengyun595 2015-01-05
  • 打赏
  • 举报
 回复
引用 11 楼 Tiger_Zhao 的回复:
1 -> 3 -> 5 不就是多层吗？递归正确的啊！
SELECT '1','aa','/' UNION ALL SELECT '2','root','/' UNION ALL SELECT '3','cc','1' UNION ALL SELECT '4','dd','1' UNION ALL SELECT '5','ee','3' UNION ALL SELECT '6','ff','2' UNION ALL SELECT '7','gg','6' 这个不会把数据写死了么？
bw555 2015-01-05
  • 打赏
  • 举报
 回复
8#的方法貌似是sqlserver的写法，oracle树形查询使用connect by start with即可实现
Tiger_Zhao 2015-01-05
  • 打赏
  • 举报
 回复
1 -> 3 -> 5 不就是多层吗？递归正确的啊！
fengyun595 2015-01-05
  • 打赏
  • 举报
 回复
引用 8 楼 Tiger_Zhao 的回复:
--SQL Server
WITH table1(id,val,pid) AS (
    SELECT '1','aa','/' UNION ALL
    SELECT '2','root','/' UNION ALL
    SELECT '3','cc','1' UNION ALL
    SELECT '4','dd','1' UNION ALL
    SELECT '5','ee','3' UNION ALL
    SELECT '6','ff','2' UNION ALL
    SELECT '7','gg','6'
)
,r AS (
    SELECT * FROM table1 WHERE val='root' OR pid='/'
    UNION ALL
    SELECT t.id,t.val,
           CASE WHEN r.val='root' THEN t.pid ELSE r.pid END
      FROM r
      JOIN table1 t
        ON r.id =  t.pid
)
SELECT * FROM r ORDER BY id
id   val  pid
---- ---- ----
1    aa   /
2    root /
3    cc   /
4    dd   /
5    ee   /
6    ff   2
7    gg   2
这种写法是不是限定死了？当有多层的时候就不行吧？
fengyun595 2015-01-05
  • 打赏
  • 举报
 回复
引用 7 楼 huangdh12 的回复:
/这个 是一个节点吗？ 如果是 应该要在表里面有这条记录的吧？ 这样找下去，所有的根节点 都会 是 /才对。
就是‘/’和val字段的值为‘root’都算根节点。
Tiger_Zhao 2014-12-03
  • 打赏
  • 举报
 回复 
--SQL Server

WITH table1(id,val,pid) AS (

    SELECT '1','aa','/' UNION ALL

    SELECT '2','root','/' UNION ALL

    SELECT '3','cc','1' UNION ALL

    SELECT '4','dd','1' UNION ALL

    SELECT '5','ee','3' UNION ALL

    SELECT '6','ff','2' UNION ALL

    SELECT '7','gg','6'

)

,r AS (

    SELECT * FROM table1 WHERE val='root' OR pid='/'

    UNION ALL

    SELECT t.id,t.val,

           CASE WHEN r.val='root' THEN t.pid ELSE r.pid END

      FROM r

      JOIN table1 t

        ON r.id =  t.pid

)

SELECT * FROM r ORDER BY id

id   val  pid

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

1    aa   /

2    root /

3    cc   /

4    dd   /

5    ee   /

6    ff   2

7    gg   2
刘树旺great 2014-12-02
  • 打赏
  • 举报
 回复
没看懂，看来我还是很菜啊
huangdh12 2014-12-02
  • 打赏
  • 举报
 回复
/这个 是一个节点吗？ 如果是 应该要在表里面有这条记录的吧？ 这样找下去，所有的根节点 都会 是 /才对。
加载更多回复（5）
递归入门、递归遍历、递归穷举算法
本课程带你从递归算法基础入手，课程是精讲大量实际项目中常用到的案例，课程深入浅出，包括递归入门，递归遍历、弟归穷举算法及各种项目，适合算法爱好者一起学习，后附每堂课项目源码，感兴趣可以观注博客，不定期更新
ORACLE递归_ 树形遍历查询根节点、父节点、子节点_001
ORACLE递归_ 树形遍历查询根节点、父节点、子节点_001 一、适用情况： 适用树状结构数据，例如包含id，parent_id字段的数据表 ，表中数据可以通过某些字段找到其中的父子关系。 二、语法： select * from 表名 start with 条件1 connnect by 条件2 where 条件3 1、举例： （1）通过父ID查询所有子节点 select ...
树查询，递归查询，子节点查询整理
看到的另一个函数 和下面的 原理一样 https://www.cnblogs.com/chywx/p/9420726.html create table `nodelist` ( `id` int (11), `nodecontent` varchar (300), `pid` int (11) ); insert into `nodelist` (`id`, `nodecontent`, `pid`) values('1','a',NULL); insert into `
Java Php Mysql 递归查询 查询当前节点下的所有子节点 包含当前节点返回列表
它遍历列表中的每个节点，如果节点的父ID等于指定的父ID，则将该节点作为当前节点，递归查询该节点的子节点，并将子节点作为嵌套的子树添加到当前节点。请注意将示例代码中的tree_table和id和parent_id字段名称替换为你实际使用的表和字段名称，以及将数据库连接的URL、用户名和密码替换为你的实际连接信息。将查询中的[当前节点的ID]替换为你要查询的节点的ID。请注意将查询中的[当前节点的ID]替换为你要查询的节点的ID。请注意将查询中的[当前节点的ID]替换为你要查询的节点的ID。
mysql -- 递归查询所有子节点
有个需求，查询一个文件中的所有子目录的文件及文件夹。 实现 1. 数据库设计 首先， 建立一张 t_files 表， 模拟文件树结构。 create table `t_files` ( id int auto_increment, file_name varchar(100) default '', file_type tinyint(4) default 0, parent_id int null, update_time timestamp null, primary key
基础和管理

17,377

社区成员

95,128

社区内容

发帖
与我相关
我的任务
社区描述
Oracle 基础和管理
社区管理员
  • 基础和管理社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章