mysql 递归查询太慢_比较两种mysql递归tree查询效率-mysql递归tree

本文对比了MySQL中两种不同的递归查询树的方法,包括使用FUNCTION获取子节点ID和通过临时表与存储过程的方式。实验结果显示,使用FUNCTION的方式在效率上远胜于存储过程方法,前者查询速度为0.044s,后者耗时1.525s。需要注意的是,存储过程中未限制递归深度,可能导致系统报错,可通过设置`max_sp_recursion_depth`参数来控制。
摘要由CSDN通过智能技术生成

本文目的为对比mysql递归树两种查询方式效率。

aeffb6cab189872a931778e3ee13fc8d.png

edaddf009d5eeabebaa6a1ccbb5e450d.png

工具/原料

--创建表

DROP TABLE IF EXISTS `t_areainfo`;

CREATE TABLE `t_areainfo` (

`id` int(11) NOT '0' AUTO_INCREMENT,

`level` int(11) DEFAULT '0',

`name` varchar(255) DEFAULT '0',

`parentId` int(11) DEFAULT '0',

`status` int(11) DEFAULT '0',

PRIMARY KEY (`id`)

) ENGINE=InnoDB AUTO_INCREMENT=65 DEFAULT CHARSET=utf8;

2

--初始数据

INSERT INTO `t_areainfo` VALUES ('1', '0', '中国', '0', '0');

INSERT INTO `t_areainfo` VALUES ('2', '0', '华北区', '1', '0');

INSERT INTO `t_areainfo` VALUES ('3', '0', '华南区', '1', '0');

INSERT INTO `t_areainfo` VALUES ('4', '0', '北京', '2', '0');

INSERT INTO `t_areainfo` VALUES ('5', '0', '海淀区', '4', '0');

INSERT INTO `t_areainfo` VALUES ('6', '0', '丰台区', '4', '0');

INSERT INTO `t_areainfo` VALUES ('7', '0', '朝阳区', '4', '0');

INSERT INTO `t_areainfo` VALUES ('8', '0', '北京XX区1', '4', '0');

INSERT INTO `t_areainfo` VALUES ('9', '0', '北京XX区2', '4', '0');

INSERT INTO `t_areainfo` VALUES ('10', '0', '北京XX区3', '4', '0');

INSERT INTO `t_areainfo` VALUES ('11', '0', '北京XX区4', '4', &

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用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、付费专栏及课程。

余额充值