树遍历SQL查询

Question

任何人，请帮我处理遍历树的 SQL 查询。 我有一个名为users 的表，其中包含id、name 和parent 列。

请帮我完成一个可以从所需根遍历树的 SQL 查询。

编辑 嗨，我得到了这个似乎已解决的 URL。

Deeply nested subqueries for traversing trees in MySQL

但我不了解 JOIN，那就是我无法用我的表构造查询 :-( :-(

Answer 1

MySQL 不支持递归查询。大多数其他品牌的数据库都支持使用 通用表表达式 语法的递归查询语法（查询以 WITH 开头）。

要解决 MySQL 中的树遍历查询，您需要以不同的方式存储数据，以便可以在一次查询中查询整棵树。有几种解决方案：

• 路径枚举
• 嵌套集
• 闭包表

详情见：

• What is the most efficient/elegant way to parse a flat table into a tree?
• Models for Hierarchical Data with SQL and PHP
• SQL Antipatterns: Avoiding the Pitfalls of Database Programming