MySQL递归查询自己的父节点
在数据管理中，层级结构的存储与查询一直是一个重要的话题。尤其在组织结构、分类系统、产品目录等场景中，树形结构的关系非常常见。在MySQL中，如何递归地查询某个节点及其所有父节点成为一个常见需求。本文将通过举例和代码演示，帮助你深入理解MySQL中递归查询父节点的操作。
什么是树形结构
树形结构是一种分层数据结构，具有父子关系。典型应用如公司组织架构，数据库表结构，以及文件系统目录。在树形结构中，每个节点都有一个唯一的标识符（ID）和一个指向其父节点的外键。
树形结构示意图
journey
title 树形结构示意图
section 组织架构
高层管理: 5: 旅行
中层管理: 4: 旅行
一线员工: 3: 旅行
在上面的示意图中，“高层管理” 是根节点，而其他节点则是它的子节点。
表结构设计
我们首先定义一个简单的员工表 employees 来存储员工的信息：
CREATE TABLE employees (
id INT PRIMARY KEY AUTO_INCREMENT,
name VARCHAR(50) NOT NULL,
manager_id INT,
FOREIGN KEY (manager_id) REFERENCES employees(id)
);
这里，id 是员工的唯一标识，name 是员工的名字，manager_id 列用来表示员工的直接上级。
示例数据
我们插入一些示例数据来创建树形结构：
INSERT INTO employees (name, manager_id) VALUES ('CEO', NULL);
INSERT INTO employees (name, manager_id) VALUES ('CTO', 1);
INSERT INTO employees (name, manager_id) VALUES ('CFO', 1);
INSERT INTO employees (name, manager_id) VALUES ('Engineer1', 2);
INSERT INTO employees (name, manager_id) VALUES ('Engineer2', 2);
INSERT INTO employees (name, manager_id) VALUES ('Accountant', 3);
以上数据表示了一个简单的公司结构，其中 CEO 是根节点，CTO 和 CFO 是 CEO 的子节点，Engineer1 和 Engineer2 是 CTO 的子节点。
递归查询自己的父节点
在比较新版本的 MySQL 中（例如 8.0 以及以上版本），我们可以使用 Common Table Expressions (CTE) 进行递归查询。不过在较早版本的 MySQL 中，也可以通过其他方式实现，本文将分别介绍这两种方法。
方法一：使用 CTE（推荐）
假设我们需要查询 Engineer1 的所有上级节点。我们可以使用如下SQL进行递归查询：
WITH RECURSIVE manager_hierarchy AS (
SELECT id, name, manager_id
FROM employees
WHERE name = 'Engineer1'
UNION ALL
SELECT e.id, e.name, e.manager_id
FROM employees e
INNER JOIN manager_hierarchy mh ON e.id = mh.manager_id
)
SELECT * FROM manager_hierarchy;
这里的查询结构是：
- 首先选取
Engineer1的信息。 - 然后在后续的查询中，递归获取
Engineer1的上级manager_id。
方法二：使用自联接（仅适用于小规模数据）
对于早期版本的 MySQL，我们无法直接使用 CTE。在这种情况下，我们可以多次自联接来模拟递归查询，但这种方法的局限性在于，你需要事先知道上级的层数。
SELECT e1.name AS employee,
e2.name AS manager,
e3.name AS upper_manager
FROM employees e1
LEFT JOIN employees e2 ON e1.manager_id = e2.id
LEFT JOIN employees e3 ON e2.manager_id = e3.id
WHERE e1.name = 'Engineer1';
此查询最多支持两层，上述代码可以根据需要进行调整，增加更多的自联接。
总结
本文详细探讨了如何在 MySQL 中进行递归查询，以实现对父节点的查询。通过 Common Table Expressions 或自联接的方法，用户可以方便地查询任意节点的层级关系。在实际项目中，选择适合你数据规模和类型的方法来进行数据查询非常重要。
递归查询树形结构数据是一项非常实用的技能，特别是在处理复杂层级关系时。希望本文能为你后续的 MySQL 查询提供帮助和启发。如果你有更多关于 MySQL 或递归查询的问题，请随时向我提问！
