递归查询（WITH RECURSIVE）应用

---

前言

在关系型数据库中，数据通常以表的形式存储。当需要查询数据时，我们可以使用SQL语句来获取所需的结果集。MySQL是一种流行的关系型数据库管理系统，提供了丰富的功能和强大的查询语言。

在MySQL中，我们通常使用SELECT语句来查询数据。然而，有时候我们需要进行一些复杂的操作，例如递归查询。这时，MySQL的WITH RECURSIVE语法就可以派上用场了。

---

一、递归查询（WITH RECURSIVE）是什么？

递归查询是指通过查询表的自身来获取结果的一种查询方法。通常情况下，递归查询是用于处理树状结构的数据。

---

二、递归查询（WITH RECURSIVE）的应用数据库范围

WITH RECURSIVE 是一种SQL标准语法，用于执行递归查询，特别适用于那些支持递归公共表表达式（Common Table Expressions, CTEs）的数据库管理系统。以下是一些支持 WITH RECURSIVE 语法的数据库：

1、MySQL: 自从MySQL 8.0版本开始，MySQL支持 WITH RECURSIVE 语法，使得处理树形或层级结构的数据变得更加方便。

2、PostgreSQL: PostgreSQL 对 WITH [RECURSIVE] 支持已久，能够高效地处理递归查询，适用于多种复杂的层次结构查询场景。

3、SQL Server: Microsoft SQL Server 也支持 WITH RECURSIVE，从早期版本就开始支持递归公用表表达式来处理分层数据。

4、Oracle: Oracle 数据库通过使用 START WITH… CONNECT BY 语法来实现类似的功能，虽然语法不同，但也能完成递归查询。不过，Oracle 11gR2及以后版本也引入了对标准 WITH RECURSIVE 语法的支持。

5、SQLite: SQLite 支持 WITH RECURSIVE，使得在轻量级数据库中也可以执行递归查询。

6、MariaDB: 类似于MySQL，MariaDB也在特定版本后支持 WITH RECURSIVE，具体版本可能因分支而异，但通常是较新版本。

7、DB2: IBM DB2 支持 WITH RECURSIVE 语法，可用于执行递归SQL查询。

8、Snowflake: 作为云数据仓库，Snowflake支持 WITH RECURSIVE，便于处理复杂的数据层次结构。

请注意，尽管这些数据库都支持递归查询，但在具体实现细节、性能优化以及一些语法细微差别上可能会有所不同。因此，在使用时，最好参考对应数据库的官方文档以获取最准确的信息和最佳实践。

---

三、WITH RECURSIVE在Mysql的应用

1.WITH RECURSIVE语法

WITH RECURSIVE recursive_table AS (
  -- 初始化语句
  SELECT ...
  UNION [ALL]
  -- 递归语句
  SELECT ...
)
-- 查询递归表
SELECT ...
FROM recursive_table

2.WITH RECURSIVE具体示例

场景：组织架构是部分系统不可或缺的，组织架构一般都是树状结构，通过父节点ID（f_parent_id ）来建立关系，当想要查询某一个节点及其所有子节点的时候就需要通过递归查询来实现了，如下所示：

WITH RECURSIVE organization_tree AS (
    -- 基础情况：选取根节点
    SELECT *
    FROM t_organization
    WHERE id = #{id}

    UNION ALL

    -- 递归情况：通过父节点ID找到子节点
    SELECT t.*
    FROM t_organization t
    JOIN organization_tree ot ON t.f_parent_id = ot.id
)
SELECT * FROM organization_tree;

---

总结

递归查询的使用场景还是很常见的，浅浅记录一下。