mysql 拼接父子节点

基础概念

MySQL是一种关系型数据库管理系统，广泛用于数据存储和管理。在处理树形结构数据（如组织结构、分类目录等）时，经常需要查询和处理父子节点关系。拼接父子节点是指通过SQL查询将树形结构中的节点与其父节点或子节点关联起来，以便进行更复杂的查询和操作。

类型

递归查询：使用递归CTE（Common Table Expressions）或自连接查询来处理树形结构。
路径枚举：在每个节点存储一个路径字符串，通过路径字符串来查找父子关系。
嵌套集模型：使用两个数值表示每个节点的左右边界，通过这些数值来查找父子关系。

应用场景

组织结构管理：查询某个员工的上级或下属。
分类目录：查找某个类别的所有父类别或子类别。
文件系统：查询某个文件的父目录或所有子文件。

示例问题及解决方案

问题：如何查询某个节点的所有父节点？

原因：在树形结构中，一个节点可能有多个父节点（如多级分类），需要通过递归查询来获取这些父节点。

解决方案：

使用递归CTE进行查询：

WITH RECURSIVE parent_tree AS (
    -- 初始查询：选择目标节点
    SELECT id, parent_id
    FROM your_table
    WHERE id = your_target_id

    UNION ALL

    -- 递归查询：选择父节点
    SELECT t.id, t.parent_id
    FROM your_table t
    INNER JOIN parent_tree pt ON t.id = pt.parent_id
)
SELECT * FROM parent_tree;

参考链接：

MySQL 8.0: Recursive CTEs

问题：如何查询某个节点的所有子节点？

原因：在树形结构中，一个节点可能有多个子节点，需要通过递归查询来获取这些子节点。

解决方案：

同样使用递归CTE进行查询：

WITH RECURSIVE child_tree AS (
    -- 初始查询：选择目标节点
    SELECT id, parent_id
    FROM your_table
    WHERE parent_id = your_target_parent_id

    UNION ALL

    -- 递归查询：选择子节点
    SELECT t.id, t.parent_id
    FROM your_table t
    INNER JOIN child_tree ct ON t.parent_id = ct.id
)
SELECT * FROM child_tree;

参考链接：