时间:2021-05-23
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))begindeclare 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 )dotruncate 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 select1, 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))begindeclare 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()>0doset 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);声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
前言这篇文章介绍一下递归,递归的本质是将原来的问题转化为更小的同一个问题,解决这些更小问题的过程。下面通过两个递归的例子帮助学习对递归的理解。1.递归数组求和例
递归三要素:1、明确递归终止条件;2、给出递归终止时的处理办法;3、提取重复的逻辑,缩小问题规模。1、1+2+3+…+nimportjava.util.Scan
mysql5.7.18安装及问题汇总,今天新部署了一台mysql,遇到了几个小问题,记录一下。第一步:https://dev.mysql.com/downloa
递归(recursion)是一种神奇的编程技巧,可以大幅简化代码,使之看起来更加简洁。然而递归设计却非常抽象,不容易掌握。通常,我们都是自上而下的思考问题,递归
众所周知,目前的mysql版本中并不支持直接的递归查询,但是通过递归到迭代转化的思路,还是可以在一句SQL内实现树的递归查询的。这个得益于Mysql允许在SQL