SQL递归 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

SQL如何实现MYSQL的递归查询，SQL实现MYSQL递归

-----------------来自小马哥的故事 ---- 所周知，目前的mysql版本中并不支持直接的递归查询，但是通过递归到迭代转化的思路，还是可以在一句SQL内实现树的递归查询的。...这个得益于Mysql允许在SQL语句内使用@变量。以下是示例代码。...,0,1,3,6 21 8 1 ,0,8 以上就是一句SQL...实现MYSQL的递归查询的实现全过程，希望对大家的学习有所帮助。

5.9K3 1

简化 SQL 递归查询

自引用类型的表结构处理起来比较麻烦，比如“分类”表，通常包括自己的ID和父分类ID，当我们要做父分类路径、子分类路径之类的查询时很不方便，例如我们会使用嵌套查询...

1.5K4 0

您找到你想要的搜索结果了吗？

是的

没有找到

sql无限递归查询

--------------所有子集数据包括自己--------------------- CREATE PROCEDURE ALLSON @ID INT AS...

1.1K3 0

SQL递归查询(with cte as)

10 5 美工 2 (5 行受影响) 3 原理（摘自网上）　　递归...第一个查询为定点成员，定点成员只是一个返回有效表的查询，用于递归的基础或定位点。第二个查询被称为递归成员，使该查询称为递归成员的是对CTE名称的递归引用是触发。...递归查询没有显式的递归终止条件，只有当第二个递归查询返回空结果集或是超出了递归次数的最大限制时才停止递归。是指递归次数上限的方法是使用MAXRECURION。

1.6K1 0

sql server递归查询

1、既然要谈到sql，数据库表是必须的 ? 2、数据结构 ?...3、获取某个节点的所有子节点传统的写法（sql2000）很麻烦，暂且就不写了来看看CTE的写法 CREATE PROC sp_getTreeById(@TreeId int) AS...cteTree AS (SELECT * FROM TuziTree WHERE Id = @TreeId --第一个查询作为递归的基点...(锚点) UNION ALL SELECT TuziTree.* --第二个查询作为递归成员，下属成员的结果为空时，此递归结束。

2.4K2 0

SQL递归查询知多少

这一次我们换一个思路，让SQL来替我们做这一复杂的递归查询。...公用表表达式可以包括对自身的引用，这种表达式称为递归公用表表达式。创建递归查询。有关详细信息，请参阅使用公用表表达式的递归查询。...MSDN上对CTE的介绍 T-SQL查询进阶--详解公用表表达式(CTE) CTE 的基本语法结构如下： WITH expression_name [ ( column_name [,...n] )...需要注意的是OPTION(MAXRECURSION 10)是用来限制递归次数，以避免无限递归导致数据库性能消耗严重。...注意sql中将PATH设置的类型为navarchar(4000)，在union中，两边的表结构类型必须保持一致，否则会报错定位点类型和递归部分的类型不匹配。

5.1K8 0

SQL中的递归查询

递归查询原理 SQL Server中的递归查询是通过CTE(表表达式)来实现。...至少包含两个查询，第一个查询为定点成员，定点成员只是一个返回有效表的查询，用于递归的基础或定位点；第二个查询被称为递归成员，使该查询称为递归成员的是对CTE名称的递归引用是触发。...递归查询的终止条件递归查询没有显式的递归终止条件，只有当第二个递归查询返回空结果集或是超出了递归次数的最大限制时才停止递归。是指递归次数上限的方法是使用MAXRECURION。...递归查询的优点效率高，大量数据集下，速度比程序的查询快。递归的常见形式 WITH CTE AS ( SELECT column1,column2......USE SQL_Road GO CREATE TABLE Company ( 部门ID INT, 父级ID INT, 部门名称 VARCHAR(10) ) INSERT

3.3K1 1

SQL高级知识：递归查询

SQL刷题专栏 SQL145题系列递归查询原理 SQL中的递归查询是通过CTE(表表达式)来实现。...至少包含两个查询：第一个查询为定点成员，定点成员只是一个返回有效表的查询，用于递归的基础或定位点；第二个查询被称为递归成员，使该查询称为递归成员的是对CTE名称的递归引用是触发。...递归查询的终止条件递归查询没有显式的递归终止条件，只有当第二个递归查询返回空结果集或是超出了递归次数的最大限制时才停止递归。递归查询的优点效率高，大量数据集下，速度比程序的查询快。...递归的常见形式 WITH CTE AS ( SELECT column1,column2......USE SQL_Road GO CREATE TABLE Employee ( UserID INT, ManagerID INT, Name NVARCHAR(10) )

8521 0

SQL递归实现循环判断

直到最近看了一篇关于SQL递归查询的文章，躁动的DNA又动了～ SQL递归查询简介首先，简单介绍下什么是SQL递归查询。...不过Oracle和SQL Server是支持递归查询的，可以在一些在线网站上进行尝试。...且有高版本 SQL OnLine[4] SQLite、MariaDB、PostgreSQL、SQL Server 颜值高 Oracle Live SQL[5] Oracle 需要注册简单的SQL递归案例...，这时就可以通过SQL递归实现了。...递归实现斐波那契数列这里用的SQL OnLine中的SQL Server，界面是真的清爽。

3.5K2 0

SQL 的递归表达式

CTE 在一些方面可以简化我们的 SQL 语句，让它看起来不至于太臃肿。 CTE 还可以用来写递归，我在旧文(SQL 生成斐波那契数列)里说找个时间和大家说下递归的实现，今天正好有这个时间。...如果没有终止条件或者表达式写得有问题（比如把n = n + 1 写成 n = n - 1），SQL 直到超出了递归最大深度后才会终止。递归表达式可以用来做什么呢？..., e.ename, c.tree) FROM cte c INNER JOIN emp e ON e.mgr = c.empno) SELECT * FROM cte 这条 SQL...上面 SQL 执行的结果： empno ename level tree ------ ------ ------ --------...比如下面这个 SQL，你觉得会输出什么呢？

1.5K2 0

Oracle 递归sql，mybatis的递归查询，与存储过程调用

Oralce 递归sql 一、查询所有子节点 SELECT * FROM district START WITH NAME ='平昌县' CONNECT BY PRIOR parent_id=ID...二、查询所有父节点 SELECT * FROM district START WITH NAME ='平昌县' CONNECT BY PRIOR parent_id=ID 这个语法很好理解，就是递归语法...引用文献：https://www.cnblogs.com/Soprano/p/10659127.html Mybatis 递归查询 <resultMap id="getSelf" type="net.chunxiao.vo.GoodsCategoryVo

1.6K1 0

SQL 高级查询 ——（层次化查询，递归）

那么用 SQL 语句如何进行层次化查询呢？这里就要用到 CONNECT BY 和 START WITH 语法。我们先把 SQL 写出来，再来解释其中的含义。...把上面的 SQL 稍微修改一下。为每个 LEVEL 前面增加 2*(LEVEL-1)个空格，这样第二层就会增加两个空格，第三层会增加四个空格。...递归查询除了使用上面我们说的方法，还可以使用递归查询得到同样的结果。递归会用到 WITH 语句。普通的 WITH 语句可以看作一个子查询，我们在 WITH 外部可以直接使用这个子查询的内容。...当递归查询时，我们是在 WITH 语句内部来引用这个子查询。还是上面的例子，我们使用 WITH 语句来查询。...同理，广度优先使用的是下面的 SQL 语句 search breadth FIRST BY id SET order_by_id

4.6K1 0

oracle中sql的递归查询运用

当表自查询的时候，就基本会用到递归的查询比如一个员工表主键名字职位上级id 部门id id...y100 1003 赵六员工 1001 y100 像这张表就会用到自查询，有自查询的表的话，基本会用到递归查询

3.8K2 0

SQL如何求解省市区中的递归问题？

递归递归是指程序调用自身的一种编程技巧，在SQL中也有递归查询。下面我们通过一个省市区的示例来讲解递归查询的用法。问题有如下一张表City，希望得到如下结果该如何写这个查询？...仔细看市一级的ParentID正好是省的ID，而区一级的ParentID正好是市的ID，这完全符合我们递归定义。...示例代码根据我们上面的分析我们先写出递归部分 --递归部分 ;WITH CTE AS ( SELECT ID,NAME,ParentId,1 AS Level FROM City WHERE...cte.Level+1 AS Level FROM City t JOIN CTE ON t.parentId=CTE.id ) SELECT * FROM CTE; （提示：可以左右滑动代码）递归查询写完后...，可以查看一下递归部分CTE里面的内容然后我们只需要将省市区一一列出来即可，注意下面的这段代码要和上面的递归部分一起执行。

3901 0

SQL优化（五） PostgreSQL （递归）CTE 通用表表达式

因此，可以使用WITH，在一条SQL语句中进行不同的操作，如下例所示。...这种情况可以实现将多个不相关的语句放在一个SQL语句里，实现了在不显式使用事务的情况下保证WITH语句和主语句的事务性，如下例所示。...如果在一条SQL语句中，更新同一记录多次，只有其中一条会生效，并且很难预测哪一个会生效。如果在一条SQL语句中，同时更新和删除某条记录，则只有更新会生效。...，将前三个步骤的结果集合并，即得到最终的WITH RECURSIVE的结果集严格来讲，这个过程实现上是一个迭代的过程而非递归，不过RECURSIVE这个关键词是SQL标准委员会定立的，所以PostgreSQL...而对于本身可能形成循环引用的数据集，则须通过SQL处理。

3.4K6 0

SQL Server中With As的介绍与应用（二）--递归的使用

前言前一篇《SQL Server中With As的介绍与应用（一）--With As的介绍》我们介绍了一下SQL中With As，在With As中还可以进行递归的调用，这一篇我们就来讲讲递归的使用。...代码演示一般我们使用递归的方式都是通过UNION ALL的方式，在UNION ALL 下面可以直接引用我们定义的with as的名称，如下： ?...这就可以看出来，其实with as的递归方式还是很简单的，只要理解了UNION ALL上面的语句直接可以引用即可。 ---- 接下来我们把刚才这个取数改一下，变为我们要得到100以内的奇数。...实现思路还是用with as进行递归取数，在UNION ALL递归的时候要判断能否被2整除，如果余数为0则加2，余数不为0则加1。...实现我们取余数并且加入判断这里我们就用到了sql中的case when XXX then XXX else YYY end 我们直接贴出来代码 declare @count int select @count

1.5K2 0

递归与伪递归区别，Python 实现递归与尾递归

递归函数在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。(1) 递归就是在过程或函数里调用自身。...(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。递归一般用于解决三类问题： (1)数据的定义是按递归定义的。（n的阶乘）　 (2)问题解法按递归实现。...（回溯）　 (3)数据的结构形式是按递归定义的。（二叉树的遍历，图的搜索）递归的缺点：　　递归解题相对常用的算法如普通循环等，运行效率较低。...因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储，因此递归次数过多容易造成栈溢出。...小结使用递归函数的优点是逻辑简单清晰，缺点是过深的调用会导致栈溢出。针对尾递归优化的语言可以通过尾递归防止栈溢出。

2K1 0

递归与伪递归区别，Python 实现递归与尾递归

递归函数在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。(1) 递归就是在过程或函数里调用自身。...(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。递归一般用于解决三类问题： (1)数据的定义是按递归定义的。（n的阶乘）　 (2)问题解法按递归实现。...（回溯）　 (3)数据的结构形式是按递归定义的。（二叉树的遍历，图的搜索）递归的缺点：　　递归解题相对常用的算法如普通循环等，运行效率较低。...因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储，因此递归次数过多容易造成栈溢出。...小结使用递归函数的优点是逻辑简单清晰，缺点是过深的调用会导致栈溢出。针对尾递归优化的语言可以通过尾递归防止栈溢出。

2.5K7 0

递归与尾递归

前言：　　本博客前面介绍了不少跟递归的思想相关的例子，比如“汉诺塔”，“八皇后”等。因最近又回忆起“尾递归”，故本文通过2个例子再跟大伙儿探讨一下尾递归。。。...什么是尾递归：当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。递归实例一：求阶乘！...1:n*fac2(n-1); 31 } 32 /* 33 * 阶乘构造尾递归，进行编译优化 34 */ 35 public static int fac(int...15 + isPalindrome3(s)); 16 } 17 } 18 19 /* 20 * 构造尾递归 21...true 尾递归的意义：从以上尾递归的实现过程当中我们可以发现，回归过程中不用做任何操作（运算）,这样的一种特性使得在执行尾递归的过程时，能够被某些特定编译器进行优化，减少内存空间的消耗。

1.2K2 0

SQL Server中With As的介绍与应用（三）--递归的实战应用

前言前一篇《SQL Server中With As的介绍与应用（二）--递归的使用》我们介绍了一下SQL中With As的递归应用，本章我们直接通过递归的方式实战操作一下，看看使用的效果。...接下来再看看With As的实现 ---- With As实现 With As实现思路：利用With As实现开始日期到结束日期的递归利用With As实现把销售数据分组通过上面两个组合的数据用左连接直接查询...edate datetime --赋值开始和结束日期 select @sdate='2019-05-20' select @edate='2019-05-31' --用With As把开始日期和结束日期进行递归生成公共名为...上面可以看出用With As我们直接省去了一个临时表的创建，而且通过With As定义了一个SQL的片断，让我们代码的可读性更高了。

1.8K1 0

点击加载更多

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭