mysql 展平各列_在MySQL中展平一棵树？

我有一个名为Ancestry的表，它由两列组成：Parent和Child . 我想使用sql创建一个View或extract表，它表示两列中的lineage：Parent和Dependent . Dependent将是一个孩子，孙子，曾孙等 . 例如，Ancestry表包含以下内容：

Parent Child

A ------ A.1

A ------ A.2

A.1 ----- A.1.1

A.1 ----- A.1.2

A.2 ----- A.2.1

A.2 ----- A.2.2 and so on

注意这些值纯粹是为了说明谱系;实际值，孩子数量和树木深度是完全灵活的，我无法控制它们 .

我希望我的结果查询生成：

Parent Dependent

null ---- A (this row may not be possible!)

A ------- A.1

A ------- A.2

A ------- A.1.1

A ------- A.1.2

A ------- A.2.1

A ------- A.2.2

A.1 ----- A.1.1

A.1 ----- A.1.2

A.2 ----- A.2.1

A.2 ----- A.2.2

当我使用以下内容时，我也会得到兄弟姐妹，而不仅仅是直接依赖：

select distinct a.Parent,b.Child from Ancestry a,Ancestry b

where concat(a.Parent,b.Child not in (

select concat(a.Child,b.Child) from Ancestry a,Ancestry b

where a.Parent = b.Parent and a.Child <> b.Child)

order by a.Parent,b.Child;

我也很欣赏任何替代方法 .