php - MySQL SELECT 树父 ID

Question

如何对 SELECT 语句的记录进行排序，使它们代表一棵有效的树？

我的所有尝试都显示子节点嵌套在错误的父节点下。实现此排序的最可靠方法是什么？

数据

ID      Parent ID      Title
--------------------------------------------
0       NULL           Root
1       0              Node A
2       0              Node B
3       1              Sub-Node C
4       1              Sub-Node D
5       3              Sub-Node E

输出

ID      Parent ID      Title
--------------------------------------------
0       NULL           Root
1       0              Node A
3       1              Sub-Node C
5       3              Sub-Node E
4       1              Sub-Node D
2       0              Node B

数据可视化

Root
    Node A
        Sub-Node C
            Sub-Node E
        Sub-Node D
    Node B

Answer 1

您可以使用嵌套集。看看这篇文章:

Managing Hierarchical Data in MySQL

作者描述了几种在 SQL 中构建层次结构的不同方法，并附有示例查询。这是一本关于这个主题的好书!