mysql tree查询

MySQL 中实现树形结构查询，一般使用两种常见的方法：

1. 递归查询 (Recursive Query)

递归查询是指在 SQL 查询语句中使用递归的方式，一层一层地向下查找子节点，直到找到叶子节点为止。这种方法需要使用到 MySQL 8.0 版本中新增的 WITH RECURSIVE 语法。示例代码如下：

WITH RECURSIVE cte AS (
  SELECT id, name, parent_id, 0 AS level FROM tree WHERE parent_id IS NULL 
  UNION ALL
  SELECT t.id, t.name, t.parent_id, cte.level + 1 FROM tree t
  INNER JOIN cte ON t.parent_id = cte.id
)
SELECT * FROM cte ORDER BY level, id;

上述代码中，第一条 SELECT 语句是递归的起点，查询的是根节点。第二条 SELECT 语句是递归的循环体，查询的是当前节点的子节点。

2. 嵌套集合模型 (Nested Set Model)

嵌套集合模型是指使用两个字段 left 和 right 来表示每个节点在树形结构中的位置，并通过这两个字段进行查询。这种方法适用于树比较大的情况，查询效率比递归查询要高。

示例代码如下：

SELECT t1.*, COUNT(t2.id) AS depth 
FROM tree t1 JOIN tree t2 ON t1.left BETWEEN t2.left AND t2.right
GROUP BY t1.id ORDER BY t1.left;

上述代码中，使用了两次自连接查询，第一次连接查询树中的每个节点，第二次连接查询每个节点的深度。最后通过 GROUP BY 和 COUNT 函数计算出每个节点的深度，并按 left 字段排序。

以上是两种常见的实现树形结构查询的方法，具体使用哪种方法，需要根据实际情况进行选择。