mysql8递归性能

MySQL8递归性能解析

在数据库应用中，递归查询是一种常见的操作，可以用来处理树形结构等数据。但是，递归查询会涉及到大量的计算和内存操作，因此其性能问题一直备受关注。本文将对MySQL8中的递归性能进行分析，并给出相应的优化技巧。

优化前

首先，我们来看一下如何实现递归查询。我们以一个员工部门关系表为例，表结构如下：

CREATE TABLE employee ( id int(11) NOT NULL AUTO_INCREMENT, name varchar(32) NOT NULL, age int(11) NOT NULL, superior_id int(11) DEFAULT NULL, PRIMARY KEY (id) ) ENGINE=InnoDB AUTO_INCREMENT=1 DEFAULT CHARSET=utf8mb4;

其中，superior_id表示上级员工的id，如果为NULL则代表该员工是部门的负责人。我们要查询出每位员工的上级领导，可以使用如下的SQL语句：

WITH RECURSIVE cte AS( SELECT id, name, superior_id FROM employee WHERE superior_id IS NULL UNION ALL SELECT e.id, e.name, e.superior_id FROM employee e JOIN cte ON e.superior_id = cte.id ) SELECT * FROM cte;

这段SQL语句使用了MySQL8中的CTE(Common Table Expression)和递归查询(RECURSIVE)。首先，我们选出顶级部门的负责人（superior_id为NULL），然后递归查询其下属员工的上级领导，并将结果合并。最后，我们将结果集输出。

我们可以通过EXPLAIN语句来分析这段SQL语句的执行计划，如下所示：

+----+-------------+----------+------------+------+---------------+------+---------+------+--------+----------+------------------------+ | id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra | +----+-------------+----------+------------+------+---------------+------+---------+------+--------+----------+------------------------+ | 1 | PRIMARY | <derived>| NULL | ALL | NULL | NULL | NULL | NULL | 124 | 100.00 | NULL