关于递归效率低的解决方法___SQL递归

最新推荐文章于 2025-06-25 10:00:35 发布

原创最新推荐文章于 2025-06-25 10:00:35 发布 · 6.8k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#sql #数据库

本文介绍了一种使用SQL查询树形结构数据的方法，避免了递归查询带来的效率问题。通过CONNECT BY PRIOR子句结合START WITH子句，可以一次性查询出指定父节点的所有子孙节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有时在程序代码中要用到递归，其他递归一个比较费时的，其实有时候我们不需要用代码同样也可以解决这类问题，比如说一棵树，要查询一棵树，如果代码用递归去写太慢了，如果这棵树比较大，我们就不得不频繁地跟数据库打交道，可不可以在给出父节点后把所有子孙节点都查出来呢，你可以用下面这个sql来解决问题

select * from tree t

connect by prior id = parent_id start with paren_id = '1200';这就是查父节点是1200的所有子孙节点

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

牛一样的程序员

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

子查询中使用了递归CONNECT BY巨慢的解决方案

zwxiaole的专栏

12-09

2319

有一段sql执行速度很慢要50s 经查询是由于在sql的子查询中使用了递归查询导致 sql如下 select (SELECT to_char(temp.rwwcsx, 'yyyy-mm-dd') from (SELECT * FROM fxyd_rwdy_mx mx order by mx.rwdy_sj desc...

SQL查询时间范围重叠数据，以及CTE递归查询效率验证

qq_36159724的博客

08-19

613

问题描述：关于单据重复，一直都是个头疼的问题，因为有可能同一个人单据类型相同或者不同情况下，时间存在重叠。如何查重呢? 我能想到的就是取出来这些数据，然后利用自身进行对比，但是同时利用Id排除自身方式一 SELECT a.EmpId , a.Id AS 单据ID1 , b.Id AS 单据ID2, C...

参与评论您还未登录，请先登录后发表或查看评论

oracle 中 connect by prior 递归算法 -- 理解

weixin_43761722的博客

06-30

651

oracle 中 connect by prior 递归算法

你的MyBatis为什么总比别人慢？缓存机制的黑科技全揭秘！

最新发布

小青年的博客

06-25

355

最后，当我们再次回顾MyBatis二级缓存架构设计时，是否已会有几分熟悉感。MyBatis 缓存架构的精妙之处在于其分层设计，这种设计形成了高效的查询屏障。它不仅支持多种缓存实现，还支持针对不同场景进行精细化的定制策略。希望通过本文对MyBatis二级缓存的解析，能帮助大家更好地理解其运作机制。如果内容对您有所启发，或者发现任何需要修正的地方，都欢迎留言讨论～。最新更新会第一时间同步在公众号【程序员自我修养】，推荐关注！

两种mysql递归tree查询效率-mysql递归tree

10-24

两种mysql递归tree查询效率-mysql递归tree，提供两种递归算法

适当的选择sql递归可以很有效的提高效率

xiaolin_yxl的博客

11-12

7735

简要描述：当我们遇到一个需要通过递归查询才能实现的功能点时，首先想到的是代码递归去查询，但有时候我们会发现当树节点的层次比较多时，递归一次次的与数据库交互会一定程度的降低我们的程序性能（这还不包括一些节点子很功能的处理时间），基于此，我们可以考虑SQL递归，一次全查出来，或许能更好的的解决我们的问题。问题情境：设计了一张表，包含一个主键id，一个父ID，还有一些其他必要字段（简单说就是

Sql Server 使用CTE实现递归查询

weixin_34122604的博客

01-06

850

递归CTE是SQL SERVER 2005中重要的增强之一。一般我们在处理树，图和层次结构的问题时需要用到递归查询。 CTE的语法如下 1 WITH CTE AS2 (3 SELECT EmpId, ReportTo, FName FROM Employ WHERE EmpId=14 UNION ALL5 SELECT emp.EmpId, emp.R...

SQL Server ->> 性能调优案例之 -- 包含递归查询的视图导致整个查询语句性能下降...

weixin_30692143的博客

03-13

232

有个语句最近性能下降很厉害，原本1秒就可以查询完毕的事情现在居然需要3-4分钟。首先我的做法是先快速找出导致整个语句下降的元凶。在这个例子里面查询语句有3个JOIN字句，我通过删除某一个JOIN节点来观察执行时间是否出现本质的变化，这样我就找到了原来是包含了递归查询的视图导致了整个查询语句性能的下降严重。然后我运行了一遍查询语句获取真实的执行计划（图形）。通过执行计划我观察到属...

性能优化实战-sql递归查询效率低下

weixin_34388207的博客

08-01

3604

所有BOM列表_VBA连接BOM表的递归展开至最后一阶_

09-29

在IT行业中，BOM（Bill of Materials）是用于描述产品组件和层次结构的文档，它在制造业、工程设计和项目管理等领域...它结合了数据库连接、递归算法、数据处理和Excel的自定义功能，提供了一种强大的自动化解决方案。

递归查询子级和父级.rar_数据库系统_SQL_

08-09

递归查询是一种通过反复调用自身来解决复杂问题的方法。在SQL中，我们通常使用`WITH RECURSIVE`语句（在SQL Server中为`CTE (Common Table Expression)`配合`SELF JOIN`）来实现递归查询。在描述中提到的场景，...

sql server实现递归查询的方法示例

12-16

本文实例讲述了sql server实现递归查询的方法示例。分享给大家供大家参考，具体如下：有时候面对树结构的数据时需要进行递归查询,网上找了一番,参考了各位大神的文章,发现蛮简单的,当做个小笔记方便以后使用 sql ...

用SQL Server显示树结构, 不用递归算法，不用游标，没有层次限制，速度很快

08-02

-- 用SQL Server显示树结构, 不用递归算法，不用游标，没有层次限制，速度很快 -- 显示、打印用起来很方便的 -- select * from Dept -- select * from dbo.GetDeptTree('00000000-0000-0000-0000-000000000000') dp order by dp.Seq

sqlserver实现树形结构递归查询(无限极分类)的方法

09-09

请注意，如果树形结构非常深，递归查询可能会消耗大量资源，因此在实际应用中需要考虑性能优化，如限制递归深度或采用其他非递归方法（如自连接或栈结构）。此外，为了防止无限循环，确保数据中不存在循环引用，例如...

SQL语句嵌套的实例.rar_SQL语句_sql 语句_sql嵌套

09-22

以上是关于SQL语句嵌套的一些主要知识点。在实际应用中，理解并熟练掌握这些技巧，将有助于编写出更高效、更灵活的SQL查询，从而更好地应对复杂的数据需求。在进行SQL语句嵌套时，要时刻关注性能和可读性，保持代码...

关于用数组替代递归算法，提高运算速度的问题

a5552157的博客

02-09

1070

例如：对于大家都熟悉的Fibonacci数学问题该方法函数源代码一般如下： public static int getFibonacci(int n) { if(n == 1 || n == 2) { return 1; } else return getFibonacci(n-1) + getFibonacci(n-2); } 可以用数组实现递归，如下：改代码加入输入流，用于测试

递归算法的优化对于提高算法的效率是非常重要的

BLOG域名:programb.blog.youkuaiyun.com

12-30

974

递归算法的优化对于提高算法的效率是非常重要的。在实施这些优化策略时，要注意代码的可读性和可维护性。过于复杂的代码或过度优化的代码可能难以理解和维护。因此，保持代码简洁、清晰，并遵循良好的编程实践是至关重要的。

MySQL 中的递归查询：实现与优化

十二的博客

01-24

1615

递归查询是指在一个查询过程中引用自身结果集的操作。例如，在一个表示员工及其直接下属的关系表中，如果想要获取某位经理的所有直接和间接下属，就需要用到递归查询。传统的做法可能是通过循环或多次联接来实现这一目的，但这样不仅代码复杂度高，而且执行效率低下。而递归CTE则提供了一种简洁且高效的解决方案。

oracle ---递归查询（start with --connect by prior ）

qq_24896653的博客

01-06

586

递归查询要处理的问题：树形结构数据，存储在一张表中，然后通过start with --connect by prior-来进行遍历示例基础: create table a_test ( p_id varchar2(10), id varchar2(10)); insert into a_test values ( '', '1' ); insert into a

oracle 递归查询sys_connect_by_path（）

01-10

### Oracle 使用 SYS_CONNECT_BY_PATH 进行递归查询 #### 语法说明 `SYS_CONNECT_BY_PATH` 是 Oracle 数据库中用于构建层次查询路径的一个伪列。此函数返回从根节点到当前行的连接字符串，其中各节点通过指定字符分隔。 - `START WITH`: 定义层次查询的起始条件。 - `CONNECT BY PRIOR`: 指定父子关系表达式，即如何从父记录找到子记录。具体语法规则如下： ```sql SELECT column_name, SYS_CONNECT_BY_PATH(column_name, delimiter) AS path FROM table_name START WITH condition_for_root_node CONNECT BY PRIOR child_column = parent_column; ``` #### 示例演示假设有一个部门表（dept），其中包括三个字段：`DEPT_ID`, `PARENT_DEPT_ID`, 和 `DEPT_NAME`。现在希望获取每个部门及其上级部门名称组成的路径。 ```sql CREATE TABLE dept ( DEPT_ID NUMBER, PARENT_DEPT_ID NUMBER, DEPT_NAME VARCHAR2(50) ); INSERT INTO dept VALUES (1, NULL, '总公司'); INSERT INTO dept VALUES (2, 1, '市场部'); INSERT INTO dept VALUES (3, 1, '技术部'); INSERT INTO dept VALUES (4, 3, '开发组'); -- 查询结果展示部门间的隶属关系 SELECT DEPT_ID, DEPT_NAME, SYS_CONNECT_BY_PATH(DEPT_NAME, '/') "Path" FROM dept START WITH PARENT_DEPT_ID IS NULL CONNECT BY PRIOR DEPT_ID = PARENT_DEPT_ID;[^1] ``` 上述 SQL 将会输出类似于下面的结果集： | DEPT_ID | DEPT_NAME | Path | |---------|-----------|--------------------| | 1 | 总公司 | /总公司 | | 2 | 市场部 | /总公司/市场部 | | 3 | 技术部 | /总公司/技术部 | | 4 | 开发组 | /总公司/技术部/开发组 | 该例子展示了如何利用 `SYS_CONNECT_BY_PATH` 函数来创建一个由各个层级构成的路径字符串，并且可以清晰地看到每一个部门与其上层管理部门之间的关联。