WITH RECURSIVE 递归查询怎么理解

WITH RECURSIVE 是一种在SQL中实现递归查询的语法，主要用于处理具有层次结构或树状结构的数据。递归查询通过不断地引用自身来遍历数据，直到满足某个终止条件为止。以下是递归查询的基本步骤：

1. **基础查询**：定义递归查询的起点，通常是一个不依赖于递归的部分。
2. **递归部分**：定义一个引用自身查询的部分，用于不断迭代数据，直到满足终止条件。

一个典型的递归查询示例如下：

WITH RECURSIVE cte AS (
    -- 基础查询
    SELECT id, parent_id, name, 1 AS level
    FROM your_table
    WHERE parent_id IS NULL

    UNION ALL

    -- 递归部分
    SELECT t.id, t.parent_id, t.name, cte.level + 1
    FROM your_table t
    INNER JOIN cte ON t.parent_id = cte.id
)
SELECT * FROM cte;

在这个示例中：
- **基础查询**部分选择了所有`parent_id`为`NULL`的记录，并将其视为递归的起点。
- **递归部分**部分通过`INNER JOIN`将当前查询结果与原表进行连接，递归地查找子记录。
- `level`字段用于记录递归的层级。

通过这种方式，递归查询可以遍历整个树状结构的数据。

相关问题

mysql with recursive 递归调用

MySQL的WITH RECURSIVE语法可以实现递归查询。具体用法如下所示：

 subquery [, cte_name (col_name [, col_name ...) AS (subquery)]
 ...
)
SELECT * FROM cte_name [ORDER BY ...];

其中，cte_name是递归查询的名称，col_name是要查询的列名，subquery是子查询的语句。

如果需要向上递归查询，可以参考以下示例：

 SELECT * FROM course_category p WHERE id = '1-1-1'
 UNION ALL SELECT t.* FROM course_category t INNER JOIN t1 ON t1.parentid = t.id)
SELECT * FROM t1 ORDER BY t1.id, t1.orderby;

这个例子中，通过递归查询父级课程分类，从'id'为'1-1-1'开始，一直向上查询，直到顶级分类。

如果需要实现课程分类的查询，可以参考以下示例：

 SELECT * FROM course_category p WHERE id = '1'
 UNION ALL SELECT t.* FROM course_category t INNER JOIN t1 ON t1.id = t.parentid)
SELECT * FROM t1 ORDER BY t1.id, t1.orderby;

这个例子中，通过递归查询子级课程分类，从'id'为'1'开始，一直向下查询，直到最底层分类。

请根据实际需求，适当修改语句中的表名、列名和条件。

mysql 5.7不使用WITH RECURSIVE进行递归查询

在 MySQL 5.7 中，您可以使用连接表（JOIN）来模拟递归查询。假设您有一个名为 `employees` 的表，其中包含以下列：`id`、`name`、`manager_id`。要查找每个员工的上级，您可以使用以下查询：

SELECT e1.name AS employee, e2.name AS manager
FROM employees e1
JOIN employees e2 ON e1.manager_id = e2.id;

要查找每个员工的上级的上级，您可以使用以下查询：

SELECT e1.name AS employee, e2.name AS manager, e3.name AS grand_manager
FROM employees e1
JOIN employees e2 ON e1.manager_id = e2.id
JOIN employees e3 ON e2.manager_id = e3.id;

您可以根据需要继续向上添加更多级别的连接表，以模拟更深入的递归查询。但是，请注意，此方法可能会导致性能问题，特别是在大型数据集上，因为它需要多次执行连接操作。如果您需要频繁执行递归查询，则应考虑升级到支持WITH RECURSIVE的MySQL版本。