mysql - 如何在mysql中查询图形/层次数据

Question

假设我有一个层次结构的对象表:

A
|--B
|--C
|  +--D
+--E

它们存储在“父子”表中:

parent  child
A       B
A       C
C       D
A       E

我如何查询这个以获得上面定义的结构？我想我需要一些东西来产生这样的信息:

object  full_path
A       NULL
B       A
C       A
D       A.C
E       A

我不知道如何处理嵌套超过一层的对象。感觉我可能需要遍历表(不知道这在 SQL 中是否可行)，或者使用我以前从未遇到过的某种查询。

附加信息:

1. A 不必是唯一的孤立对象。
2. child 可能有多个 parent ，但现在我很高兴能找到更容易解决的情况的答案。我可以使用简单的 GROUP BY 和 MIN 语句将多父结构转换为单父结构。

Answer 1

其他答案都对，mysql没有递归功能。此链接描述了如何处理 mysql 中的层次结构:http://explainextended.com/2009/03/17/hierarchical-queries-in-mysql/

我在另外两个 SO 问题上找到了链接:How to do MySQL Looped Join which tests if results are complete?和 Hierarchical Data in MySql .