mysql 递归查询父ID mysql递归查询所有父节点

原创

mob649e815cb099 2024-10-25 05:47:06 ©著作权

文章标签 递归查询父节点 MySQL 文章分类 MySQL 数据库

©著作权归作者所有：来自51CTO博客作者mob649e815cb099的原创作品，请联系作者获取转载授权，否则将追究法律责任

MySQL 递归查询父ID与所有父节点的完整指南

一、引言

在数据库中，尤其是处理中具有父子关系的数据时，递归查询是一个常见的需求。例如，想要查找某个节点的所有父节点。本文将会系统地教会你如何用MySQL实现递归查询父ID并获取所有父节点。我们将构建一个简单的流程，并通过具体的代码示例帮助你理解。

二、流程概述

为了方便地了解整个过程，我们可以将工作流程分解为以下几个步骤：

步骤编号	步骤名称	描述
1	数据库建表	创建示例数据表
2	插入数据	插入测试数据
3	创建递归查询	使用CTE（公用表表达式）进行查询
4	测试查询	测试所写的查询语句
5	结果分析	分析结果并总结

下面是用Mermaid语法表示的流程图：

flowchart TD
    A[数据库建表] --> B[插入数据]
    B --> C[创建递归查询]
    C --> D[测试查询]
    D --> E[结果分析]

三、详细步骤

1. 数据库建表

首先，我们需要创建一个表来存储数据。假设我们有一个员工表，里面含有员工ID、员工姓名及其主管ID（即父节点）。

CREATE TABLE employees (
    id INT PRIMARY KEY AUTO_INCREMENT,
    name VARCHAR(100),
    manager_id INT,
    FOREIGN KEY (manager_id) REFERENCES employees(id)
);

CREATE TABLE employees：创建一个名为employees的表。
id INT PRIMARY KEY AUTO_INCREMENT：定义id为主键并自动递增。
name VARCHAR(100)：员工姓名字段。
manager_id INT：主管ID字段，指向同一表的id字段。

2. 插入数据

接下来，插入一些数据来模拟员工及其主管关系。

INSERT INTO employees (name, manager_id) VALUES
('Alice', NULL),    -- Alice没有主管（顶级员工）
('Bob', 1),        -- Bob的主管是Alice
('Charlie', 1),    -- Charlie的主管是Alice
('David', 2),      -- David的主管是Bob
('Eve', 2);        -- Eve的主管是Bob

INSERT INTO employees：向表中插入数据。
VALUES：这里分别表示Alice（没有主管）、Bob和Charlie（主管是Alice）、David和Eve（主管是Bob）。

3. 创建递归查询

接下来，我们要使用递归查询来找出某个员工的所有上级（父节点）。在MySQL 8.0及以上版本中，我们可以使用公用表表达式（CTE）。

WITH RECURSIVE parent_employees AS (
    SELECT id, name, manager_id
    FROM employees
    WHERE id = 4 -- 假设我们要找出David的所有父节点（id=4）

    UNION ALL
    
    SELECT e.id, e.name, e.manager_id
    FROM employees e
    INNER JOIN parent_employees pe ON pe.manager_id = e.id
)
SELECT * FROM parent_employees;

WITH RECURSIVE parent_employees AS (...)：定义一个递归CTE，命名为parent_employees。
SELECT id, name, manager_id FROM employees WHERE id = 4：首先选出David的信息。
UNION ALL：合并结果集。
INNER JOIN parent_employees pe ON pe.manager_id = e.id：通过员工的主管ID继续查找父节点。
SELECT * FROM parent_employees：最后选择所需的所有数据。

4. 测试查询

上述代码执行后，你可以看到David的全部上级，包括Bob和Alice。为了更好的理解，可以在终端中复制粘贴执行。

5. 结果分析

根据查询结果，我们可以看到每个员工的主管关系。通过这种方式，我们能够轻松地找到任意员工的所有父节点。你可以针对不同的员工改动WHERE子句中的ID，或用其他ID来测试。

四、甘特图展示

在整个过程中，我们可以使用甘特图查看每个步骤的时间安排。这实质上是一个项目管理的好方法。

gantt
    title MySQL 递归查询项目进度
    dateFormat  YYYY-MM-DD
    section 数据库建表
    创建表         :done,    des1, 2023-10-01, 1d
    section 数据插入
    插入数据       :done,    des2, 2023-10-02, 1d
    section 递归查询
    创建递归查询   :active,  des3, 2023-10-03, 1d
    测试查询       :done,    des4, 2023-10-04, 1d
    section 结果分析
    分析与总结     :done,    des5, 2023-10-05, 1d