mysql with 递归

时间: 2023-10-13 09:03:07 浏览: 104

SQL如何实现MYSQL的递归查询

5星 · 资源好评率100%

在SQL中，递归查询通常用于处理层级关系的数据，例如组织结构、文件目录或树形结构。然而，MySQL的标准版本并不直接支持递归公共表表达式（CTE）。但正如描述中提到的，我们可以利用迭代的方式来模拟递归查询，通过存储过程或者单条SQL语句实现。这里我们将探讨如何通过一条SQL语句来实现MySQL的递归查询。我们需要一个包含层级关系的表格，例如名为`treenodes`的表格，包含字段`id`（节点ID）、`nodename`（节点名称）和`pid`（父节点ID）。为了演示递归查询，我们先创建这个表格并插入一些测试数据： ```sql CREATE TABLE `treenodes` ( `id` int, `nodename` varchar(60), `pid` int ); INSERT INTO `treenodes` (`id`, `nodename`, `pid`) VALUES ('1', 'A', '0'), ('2', 'B', '1'), ('3', 'C', '1'), ('4', 'D', '2'), ('5', 'E', '2'), ('6', 'F', '3'), ('7', 'G', '6'), ('8', 'H', '0'), ('9', 'I', '8'), ('10', 'J', '8'), ('11', 'K', '8'), ('12', 'L', '9'), ('13', 'M', '9'), ('14', 'N', '12'), ('15', 'O', '12'), ('16', 'P', '15'), ('17', 'Q', '15'), ('18', 'R', '3'), ('19', 'S', '2'), ('20', 'T', '6'), ('21', 'U', '8'); ``` 接下来，我们将编写SQL查询来实现递归效果。关键在于使用MySQL的用户定义变量（User-Defined Variables，UDV），这里使用了三个变量：`@le`（层级计数）、`@pathlevel`（路径层级字符串）和`@pathnodes`（路径节点字符串）。以下为查询语句： ```sql SELECT id AS ID, pid AS 父ID, levels AS 父到子之间级数, paths AS 父到子路径 FROM ( SELECT id, pid, @le := IF(pid = 0, 0, IF(LOCATE(CONCAT('|', pid, ':'), @pathlevel) > 0, SUBSTRING_INDEX(SUBSTRING_INDEX(@pathlevel, CONCAT('|', pid, ':'), -1), '|', 1) + 1, @le + 1 )) AS levels, @pathlevel := CONCAT(@pathlevel, '|', id, ':', @le, '|') AS pathlevel, @pathnodes := IF(pid = 0, ',0', CONCAT_WS(',', IF(LOCATE(CONCAT('|', pid, ':'), @pathall) > 0, SUBSTRING_INDEX(SUBSTRING_INDEX(@pathall, CONCAT('|', pid, ':'), -1), '|', 1), @pathnodes ), pid ) ) AS paths, @pathall := CONCAT(@pathall, '|', id, ':', @pathnodes, '|') AS pathall FROM treenodes, (SELECT @le := 0, @pathlevel := '', @pathall := '', @pathnodes := '') vv ORDER BY pid, id ) src ORDER BY id; ``` 这个查询的工作原理如下： 1. 初始化UDV：在子查询中，我们初始化`@le`、`@pathlevel`、`@pathall`和`@pathnodes`。 2. 计算层级：通过`IF`和`LOCATE`函数判断当前节点是否已存在于路径层级字符串中，如果存在则计算层级，否则层级加1。 3. 更新路径层级和节点路径：使用`CONCAT`和`SUBSTRING_INDEX`函数更新路径层级和节点路径字符串。 4. 计算完整的路径：将当前节点的ID和层级添加到`@pathall`中。 5. 结果排序：根据ID排序得到最终结果。查询完成后，我们可以看到每个节点的ID、父ID、从根节点到当前节点的层级以及完整的路径。这种查询方法虽然不是真正的递归，但它巧妙地利用了MySQL的UDV功能，实现了类似递归的效果，可以处理层级关系的数据查询。需要注意的是，这种方法对大数据量的递归查询可能会有性能问题，因为它依赖于字符串操作。在实际应用中，如果数据量较大，可能需要考虑其他解决方案，如存储过程或使用支持递归查询的数据库系统。

在MySQL中，递归查询可以使用`WITH RECURSIVE`语句来实现。然而，需要注意的是，`WITH RECURSIVE`语句在MySQL 8.0版本及以上才可用。如果你使用的是MySQL 8.0以下的版本，那么可以使用其他方法来实现递归查询，比如使用连接查询、自定义函数等等。但请注意，不同的方法在语法和实现上可能会有所差异。所以如果你的MySQL版本低于8.0，可能需要使用其他方式来实现递归查询。123 #### 引用[.reference_title] - *1* *2* [MySQL 递归 sql语句 WITH表达式实现](https://blog.csdn.net/weixin_43194885/article/details/122199299)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] - *3* [MySQL多种递归查询方法.docx](https://download.csdn.net/download/weixin_44609920/85877131)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

阅读全文

mysql with 递归

相关推荐

SQL With 递归

mysql 递归

mysql递归with

mysql with recursive 递归调用

mysql cte递归

mysql 8 递归

mysql 可以使用 start with 递归函数吗

mysql的递归查询

mysql5.7 递归查询

mysql5.7递归查询

mysql5.7.25递归查询

mysql 8 递归函数

mysql写递归查询

mysql树状递归查询

mysql支持递归查询吗

MySQL递归查询

递归.sql

mysql递归查询.doc

Mysql用递归的方式实现Rank功能

最新推荐

基于 .NET 5 + Ant Design Vue 的 Admin Fx.zip

基于java的KTV点歌系统设计新版源码+数据库+说明.zip

【java毕业设计】学生心理咨询评估系统源码（springboot+vue+mysql+说明文档+LW）.zip

Angular实现MarcHayek简历展示应用教程

管理建模和仿真的文件

深入剖析：内存溢出背后的原因、预防及应急策略（专家版）

Java中如何对年月日时分秒的日期字符串作如下处理：如何日期分钟介于两个相连的半点之间，就将分钟数调整为前半点

Crossbow Spot最新更新 - 获取Chrome扩展新闻

"互动学习：行动中的多样性与论文攻读经历"

【Java内存管理终极指南】：一次性解决内存溢出、泄漏和性能瓶颈