mysql递归查询统计_mysql递归查询

本文介绍了如何在MySQL中进行递归查询,以统计树形结构的数据。通过创建一个名为getChildLst的函数,利用FIND_IN_SET配合递归获取所有子节点的ID,展示了查询根节点1和节点3的所有子节点的例子。这种方法虽然简单且不受递归深度限制,但存在返回结果长度受限的问题。
摘要由CSDN通过智能技术生成

样例数据:

create table treeNodes(

id int primary key,

nodename varchar(20),

pid int

);

select * from treeNodes;

+----+----------+------+

| id | nodename | pid |

+----+----------+------+

| 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 |

+----+----------+------+

17 rows in set (0.00 sec)

树形图如下

1:A

+-- 2:B

| +-- 4:D

| +-- 5:E

+-- 3:C

+-- 6:F

+-- 7:G

8:H

+-- 9:I

| +-- 12:L

| | +--14:N

| | +--15:O

| | +--16:P

| | +--17:Q

| +-- 13:M

+-- 10:J

+-- 11:K

创建一个function getChildLst, 得到一个由所有子节点号组成的字符串.

delimiter //

CREATE FUNCTION `getChildLst`(rootId INT)

RETURNS varchar(1000)

BEGIN

DECLARE sTemp VARCHAR(1000);

DECLARE sTempChd VARCHAR(1000);

SET sTemp = ‘$‘;

SET sTempChd =cast(rootId as CHAR);

WHILE sTempChd is not null DO

SET sTemp = concat(sTemp,‘,‘,sTempChd);

SELECT group_concat(id) INTO sTempChd FROM treeNodes where FIND_IN_SET(pid,sTempChd)>0;

END WHILE;

RETURN sTemp;

END

//

delimiter ;

使用我们直接利用find_in_set函数配合这个getChildlst来查找

select getChildLst(1);

+-----------------+

| getChildLst(1) |

+-----------------+

| $,1,2,3,4,5,6,7 |

+-----------------+

select * from treeNodes where FIND_IN_SET(id, getChildLst(1));

+----+----------+------+

| id | nodename | pid |

+----+----------+------+

| 1 | A | 0 |

| 2 | B | 1 |

| 3 | C | 1 |

| 4 | D | 2 |

| 5 | E | 2 |

| 6 | F | 3 |

| 7 | G | 6 |

+----+----------+------+

select * from treeNodes where FIND_IN_SET(id, getChildLst(3));

+----+----------+------+

| id | nodename | pid |

+----+----------+------+

| 3 | C | 1 |

| 6 | F | 3 |

| 7 | G | 6 |

+----+----------+------+

优点:简单,方便,没有递归调用层次深度的限制 (max_sp_recursion_depth,最大255);

缺点:长度受限,虽然可以扩大 RETURNS varchar(1000),但总是有最大限制的。

可以使用MyBatis的递归查询实现树形结构的查询。具体步骤如下: 1. 定义实体类 定义一个实体类,表示树的节点,包含节点id、父节点id、节点名称等属性。 2. 定义Mapper接口 定义一个Mapper接口,包含一个方法,用于查询树形结构的节点。方法的返回值为List集合,表示查询到的树形结构的节点。 3. 编写Mapper.xml配置文件 在Mapper.xml配置文件中,编写递归查询语句,通过查询语句实现树形结构的查询。具体实现方式如下: - 定义一个select语句,用于查询指定节点的所有子节点。 - 在select语句中,使用union all关键字连接多个子查询语句,实现递归查询。 - 在子查询语句中,使用with recursive关键字定义递归查询语句。 4. 调用Mapper接口 在Java代码中,调用Mapper接口的方法,获查询到的树形结构的节点。可以通过递归遍历节点,实现树形结构的展示。 下面是一个示例代码,供参考: ``` // 定义实体类 public class TreeNode { private Integer id; private Integer parentId; private String name; // getter和setter方法 } // 定义Mapper接口 public interface TreeNodeMapper { List<TreeNode> selectTreeNodes(Integer parentId); } // 编写Mapper.xml配置文件 <select id="selectTreeNodes" parameterType="java.lang.Integer" resultType="TreeNode"> with recursive cte(id, parent_id, name) as ( select id, parent_id, name from tree_node where parent_id = #{parentId} union all select tn.id, tn.parent_id, tn.name from tree_node tn inner join cte on tn.parent_id = cte.id ) select * from cte; </select> // 调用Mapper接口 @Autowired private TreeNodeMapper treeNodeMapper; public List<TreeNode> getTreeNodes(Integer parentId) { return treeNodeMapper.selectTreeNodes(parentId); } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值