mysql递归查询树节点怎么实现 - 问答

在MySQL中，可以使用递归查询来实现树节点的查询。下面是一种常见的方法，使用CTE（Common Table Expressions）来实现递归查询：

创建一个表格来存储树节点的信息，包括节点的ID和父节点的ID。例如：
```
CREATE TABLE tree (
  id INT PRIMARY KEY,
  parent_id INT,
  name VARCHAR(255)
);
```

插入树节点的数据，例如：

INSERT INTO tree (id, parent_id, name) VALUES
(1, NULL, 'Root'),
(2, 1, 'Node 1'),
(3, 1, 'Node 2'),
(4, 2, 'Node 1.1'),
(5, 2, 'Node 1.2'),
(6, 3, 'Node 2.1');

使用CTE进行递归查询，例如：

WITH RECURSIVE tree_recursive AS (
  SELECT id, parent_id, name
  FROM tree
  WHERE id = 1
  UNION ALL
  SELECT t.id, t.parent_id, t.name
  FROM tree t
  INNER JOIN tree_recursive tr ON t.parent_id = tr.id
)
SELECT * FROM tree_recursive;

此查询会以ID为1的节点为起点，递归地查询其所有的子节点。结果会返回一个包含所有节点的临时表，包括节点的ID、父节点的ID和名称。

这是一种基本的方法，可以根据实际情况进行调整和优化。注意，在MySQL中，递归查询的性能可能不如其他数据库（如PostgreSQL）的递归查询优化得好。如果树的深度很大，可能会导致性能问题。

0 赞

0 踩