mysql单边查询树形结构深度遍历

MySQL单边查询树形结构深度遍历通常是通过递归的方式来实现的，尤其当数据存储在关系型数据库中，且存在parent-child（父-子）关联关系的时候。例如，假设有一个名为`categories`的表，包含`id`, `parent_id` 和 `name`字段，你可以使用SQL语句和程序来完成这个任务：

1. 首先，你需要一个根节点作为起始点，这些是没有父节点的记录(`parent_id = NULL`)。

SELECT * FROM categories WHERE parent_id IS NULL;

2. 然后，对于每个找到的子节点，你可以运行另一个查询，将结果连接到上一次的结果，以便获取所有后代节点。

UNION ALL
SELECT c.*
FROM categories AS c
JOIN previous_result AS pr ON c.parent_id = pr.id

将此部分放在一个循环中，每次迭代都更新`previous_result`变量。

SET @result = (SELECT * FROM categories WHERE parent_id IS NULL);
WHILE @result IS NOT NULL DO
   SET @result = (SELECT c.* FROM @result AS r JOIN categories AS c ON c.parent_id = r.id);
END WHILE;

3. 最终得到的就是一个完整的树形结构的列表。