MySQL 递归查询所有父节点

在数据库中，经常会遇到层级结构的数据，例如组织结构、分类目录等。有时我们需要查询某个节点的所有父节点，这就需要用到递归查询。MySQL 8.0 引入了公共表表达式（Common Table Expressions, CTE）的功能，使得递归查询变得更加简单。

递归查询的基本概念

递归查询是一种查询方法，它允许查询结果作为输入再次进行查询，直到满足某个条件为止。在 MySQL 中，可以使用 WITH RECURSIVE 语句来实现递归查询。

递归查询的步骤

  1. 定义递归查询的开始点，即查询的初始条件。
  2. 定义递归查询的递归部分，即如何根据上一次查询的结果进行下一次查询。
  3. 定义递归查询的结束条件，即何时停止递归查询。

代码示例

假设我们有一个表 categories，其中包含以下字段：

  • id：分类的唯一标识符
  • parent_id：父分类的标识符
  • name：分类的名称

我们想要查询某个分类的所有父节点。以下是一个使用递归查询的示例代码：

WITH RECURSIVE parent_categories AS (
  SELECT id, parent_id, name
  FROM categories
  WHERE id = ?  -- 替换为需要查询的分类的 id
  UNION ALL
  SELECT c.id, c.parent_id, c.name
  FROM categories c
  INNER JOIN parent_categories pc ON c.id = pc.parent_id
)
SELECT * FROM parent_categories;
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
代码解析
  • WITH RECURSIVE parent_categories AS (...)：定义了一个名为 parent_categories 的递归查询。
  • SELECT id, parent_id, name FROM categories WHERE id = ?：查询初始条件，即查询指定 id 的分类。
  • UNION ALL：递归查询的连接操作符，用于将初始查询结果与递归查询结果合并。
  • SELECT c.id, c.parent_id, c.name FROM categories c INNER JOIN parent_categories pc ON c.id = pc.parent_id：递归查询部分，根据上一次查询的 parent_id 继续查询父节点。
  • SELECT * FROM parent_categories：选择递归查询的结果。

流程图

以下是使用 Mermaid 语法表示的递归查询流程图：

flowchart TD
    A[开始] --> B[查询初始条件]
    B --> C[合并结果]
    C --> D{是否满足结束条件？}
    D -- 是 --> E[结束]
    D -- 否 --> F[递归查询]
    F --> C

结语

递归查询是一种强大的查询方法，可以帮助我们轻松地查询层级结构数据。通过使用 MySQL 的 WITH RECURSIVE 语句，我们可以简化递归查询的编写过程。希望本文能够帮助你更好地理解和使用递归查询。