MySQL之递归小问题

 更新时间:2017年05月20日 14:04:32   投稿:mdxy-dxy  
这篇文章主要介绍了MySQL之递归小问题,需要的朋友可以参考下

mysql本身不支持递归语法,但可通过自连接变相实现一些简单的递归

--递归小方法:临时表和普通表的不同方法
--这题使用的是2次临时表查询父节点的递归 

drop table if exists test;
create table test(
id varchar(100),
name varchar(20),
parentid varchar(100)
);
insert test select
'13ed38f1-3c24-dd81-492f-673686dff0f3', '大学教师', '37e2ea0a-1c31-3412-455a-5e60b8395f7d' union all select 
'1ce203ac-ee34-b902-6c10-c806f0f52876','小学教师', '37e2ea0a-1c31-3412-455a-5e60b8395f7d' union all select 
'37e2ea0a-1c31-3412-455a-5e60b8395f7d', '教师' ,      null                union all select 
'c877b7ea-4ed3-f472-9527-53e1618cb1dc', '高数老师', '13ed38f1-3c24-dd81-492f-673686dff0f3' union all select 
'ce50a471-2955-00fa-2fb7-198f6b45b1bd', '中学教师', '37e2ea0a-1c31-3412-455a-5e60b8395f7d';
 
delimiter $$
 
create procedure usp_ser(in idd varchar(100))
begin
declare lev int;
set lev=1;
drop table if exists tmp1;
drop table if exists tmp2;
CREATE TEMPORARY TABLE tmp1(id varchar(100),name varchar(20),parentid varchar(100),levv int);
CREATE TEMPORARY TABLE tmp2(pid varchar(100));
insert tmp2 select parentid from test where id=idd;
insert tmp1 select t.* , lev from test t join tmp2 a on t.id=a.pid;
    while exists(select 1 from tmp2 )
do
truncate tmp2;
set lev=lev+1;
insert tmp2 select t.id from test t join tmp1 a on t.id=a.parentid and a.levv=lev-1;
insert tmp1 select t.*,lev from test t join tmp2 a on t.id=a.pid;
end while ;
select id,name,parentid from tmp1;
end;
$$
 
delimiter ;
 
 call usp_ser('c877b7ea-4ed3-f472-9527-53e1618cb1dc');
+--------------------------------------+----------+--------------------------------------+
| id                  | name   | parentid               |
+--------------------------------------+----------+--------------------------------------+
| 13ed38f1-3c24-dd81-492f-673686dff0f3 | 大学教师 | 37e2ea0a-1c31-3412-455a-5e60b8395f7d |
| 37e2ea0a-1c31-3412-455a-5e60b8395f7d | 教师   | NULL                 |
+--------------------------------------+----------+--------------------------------------+
 
 call usp_ser('13ed38f1-3c24-dd81-492f-673686dff0f3');
+--------------------------------------+------+----------+
| id                  | name | parentid |
+--------------------------------------+------+----------+
| 37e2ea0a-1c31-3412-455a-5e60b8395f7d | 教师 | NULL   |
+--------------------------------------+------+----------+
 
 call usp_ser('37e2ea0a-1c31-3412-455a-5e60b8395f7d');
 
Empty set (0.02 sec)

上面的方法因为由于MySQL中不允许在同一语句中对临时表多次引用,所以用2次临时表
下面给个一次性用普通表完成的 查询子节点的递归查询

核心代码

drop table if exists test;
create table test(
id INT,
parentid INT
);
insert test select
1, 0 UNION ALL SELECT 
2, 1 UNION ALL SELECT 
3, 1 UNION ALL SELECT 
4, 0 UNION ALL SELECT 
5, 2 UNION ALL SELECT 
6, 5 UNION ALL SELECT 
7, 3 ;
Go
 
delimiter $$
 
create procedure usp_ser(in idd varchar(100))
begin
declare lev int;
set lev=1;
drop table if exists tmp1;
CREATE TABLE tmp1(id INT,parentid INT ,levv INT,ppath VARCHAR(1000));

INSERT tmp1 SELECT *,lev,id FROM test WHERE parentid=idd;

 while row_count()>0
do

set lev=lev+1;
insert tmp1 select t.*,lev,concat(a.ppath,t.id) from test t join tmp1 a on t.parentid=a.id AND levv=LEV-1;
 
end while ;
SELECT * FROM tmp1;
 
end;
$$
 
delimiter ;
 
 call usp_ser(0);
 
/*
+------+----------+------+-------+
| id  | parentid | levv | ppath |
+------+----------+------+-------+
|  1 |    0 |  1 | 1   |
|  4 |    0 |  1 | 4   |
|  2 |    1 |  2 | 12  |
|  3 |    1 |  2 | 13  |
|  5 |    2 |  3 | 125  |
|  7 |    3 |  3 | 137  |
|  6 |    5 |  4 | 1256 |
+------+----------+------+-------+*/

相关文章

  • SQL中limit函数语法与用法(MYSQL获取限制某行数据)

    SQL中limit函数语法与用法(MYSQL获取限制某行数据)

    limit是MySql的内置函数,一般用于查询表中记录的条数,作用是用于限制查询条数,下面这篇文章主要给大家介绍了关于SQL中limit函数语法与用法的相关资料,详细讲了MYSQL获取限制某行数据的方法,需要的朋友可以参考下
    2022-08-08
  • 探讨:sql插入空,默认1900-01-01 00:00:00.000的解决方法详解

    探讨:sql插入空,默认1900-01-01 00:00:00.000的解决方法详解

    本篇文章是对sql插入空,默认1900-01-01 00:00:00.000的解决方法进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • MySQL实现类似Oracle序列的方案

    MySQL实现类似Oracle序列的方案

    今天小编就为大家分享一篇关于MySQL实现类似Oracle序列的方案,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2019-03-03
  • 一篇文章带你了解MySQL索引下推

    一篇文章带你了解MySQL索引下推

    索引条件下推,也叫索引下推,英文全称Index Condition Pushdown,简称ICP,索引下推是MySQL5.6新添加的特性,用于优化数据的查询,下面这篇文章主要给大家介绍了关于MySQL索引下推的相关资料,需要的朋友可以参考下
    2022-10-10
  • MySQL如何根据不同条件联查不同表的数据if/case

    MySQL如何根据不同条件联查不同表的数据if/case

    这篇文章主要介绍了MySQL如何根据不同条件联查不同表的数据if/case问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-05-05
  • mysql命令行下用户管理方法分享

    mysql命令行下用户管理方法分享

    如果有mysql管理工具phpmyadmin的话,我们可以通过图形画界面来对用户进行管理,但是如果没有phpmyadmin这样的管理工具怎么办呢
    2012-07-07
  • mysql中sum float类型使用小数点的方法

    mysql中sum float类型使用小数点的方法

    使用sum示和时如果是float类型的数据就会出现小数点了,那么要如何解决这个问题,下面介绍二种方法
    2013-11-11
  • 新手把mysql装进docker中碰到的各种问题

    新手把mysql装进docker中碰到的各种问题

    这篇文章主要给大家介绍了新手第一次把mysql装进docker中可能碰到的各种问题,文中通过示例代码介绍的非常详细,对大家学习或者使用mysql具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-06-06
  • mysql索引失效的五种情况分析

    mysql索引失效的五种情况分析

    这篇文章主要介绍了mysql索引失效的5种情况分析,需要的朋友可以参考下
    2015-01-01
  • MySQL使用触发器实现数据自动更新的应用实例

    MySQL使用触发器实现数据自动更新的应用实例

    触发器是非常常见的自动化数据库操作方式,无论是在数据更新、删除还是需要自动添加一些内容到数据表上,触发器都可以发挥作用,熟悉 SQL 的基本语法和一些常见的用例,可以帮助你合理地设置自己的数据库操作流程,
    2024-01-01

最新评论