mysql 树结构查询sql

原创

mob64ca12e1c36d 2023-08-29 10:27:40 ©著作权

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

mysql 树结构查询sql实现

概述

在mysql中，我们可以通过使用递归查询（Recursive Query）的方式实现树结构的查询。递归查询是一种查询树形结构数据的方法，通过不断地迭代查询，将一个节点的子节点作为新的查询条件，从而实现对整个树的查询。

在本文中，我将指导你如何通过mysql实现树结构查询sql。下面是整个实现过程的步骤概述：

journey
    title mysql 树结构查询sql实现
    section 创建表
    section 插入数据
    section 查询树结构

步骤详解

创建表格

首先，我们需要创建一个表格来存储树形结构的数据。表格的结构如下：

字段名	类型	描述
id	int	节点ID
name	varchar	节点名称
parent_id	int	父节点ID

在mysql中，可以使用以下代码来创建表格：

CREATE TABLE tree (
    id INT PRIMARY KEY,
    name VARCHAR(50),
    parent_id INT
);

插入数据

接下来，我们需要向表格中插入一些数据，以构建树形结构。假设我们要插入以下数据：

id	name	parent_id
1	A	NULL
2	B	1
3	C	1
4	D	2
5	E	2
6	F	3
7	G	3

可以使用以下代码来插入数据：

INSERT INTO tree (id, name, parent_id) VALUES
    (1, 'A', NULL),
    (2, 'B', 1),
    (3, 'C', 1),
    (4, 'D', 2),
    (5, 'E', 2),
    (6, 'F', 3),
    (7, 'G', 3);

查询树结构

现在，我们已经创建了表格并插入了数据，接下来我们可以使用递归查询来查询树形结构了。以下是一个查询树结构的sql代码：

WITH RECURSIVE tree_cte (id, name, parent_id, depth) AS (
    SELECT id, name, parent_id, 0 FROM tree WHERE id = 1
    UNION ALL
    SELECT c.id, c.name, c.parent_id, t.depth + 1 FROM tree c
    INNER JOIN tree_cte t ON c.parent_id = t.id
)
SELECT id, name, parent_id, depth FROM tree_cte;

上述sql代码使用了WITH RECURSIVE语句来定义一个递归查询（CTE）。tree_cte是CTE的名称，id, name, parent_id, depth是CTE的列。

递归查询由两部分组成：

初始查询部分：SELECT id, name, parent_id, 0 FROM tree WHERE id = 1，它查询了根节点，并设置了初始的深度为0。
递归查询部分：SELECT c.id, c.name, c.parent_id, t.depth + 1 FROM tree c INNER JOIN tree_cte t ON c.parent_id = t.id，它通过与前一次递归结果的连接来查询下一层级的节点，并将深度加1。

最后，我们通过SELECT id, name, parent_id, depth FROM tree_cte语句来查询最终的结果。