父子孙子关系

时间:2017-02-19 17:42:44

标签: sql sql-server hierarchical-data recursive-query

我想问一下任何SQL查询都可以与level进行父子孙关系。另外,我希望孩子跟随他们的父母。

我的表就像这样

 ID  |ParentID|  ChildID    |Type
0048 |50199956|50856732(MB) |Got Child
0049 |50199956|50856711(GA) |Got Child
0050 |50199956|YUIOP-78-OP  |No Child

ID  |ParentID    |  ChildID    |Type
0051|50856732(MB)|NUYU-IO-OO   |Got Child
0052|50856732(MB)|5085675939   |No Child
0053|50856732(MB)|YRTOP-VG-34  |No Child

ID  |ParentID  |  ChildID  |Type
0122|NUYU-IO-OO|55466789   |No Child
0123|NUYU-IO-OO|34561277   |No Child
0124|NUYU-IO-OO|46796439   |No Child

ID  |ParentID    |  ChildID    |Type
0067 |50856711(GA)|IOP78I-UI-67 |No Child

我想要的结果:

ID   |ParentID    |ChildID      |Type
0048 |50199956    |50856732(MB) |Got Child
0049 |50856732(MB)|NUYU-IO-OO   |Got Child
0122 |NUYU-IO-OO  |55466789     |No Child
0123 |NUYU-IO-OO  |34561277     |No Child
0124 |NUYU-IO-OO  |46796439     |No Child
0050 |50856732(MB)|5085675939   |No Child
0051 |50856732(MB)|YRTOP-VG-34  |No Child
0067 |50199956    |50856711(GA) |Got Child
0052 |50856711(GA)|IOP78I-UI-67 |No Child
0053 |50199956    |YUIOP-78-OP  |No Child

EDITED

解决。只需使用CTE递归并在子部件中添加带ID的ID(varchar50),然后按ID排序。感谢所有试图帮助我的人^^

2 个答案:

答案 0 :(得分:0)

我相信这里的诀窍是知道如何按代排序。在这种情况下,对于每一行,您都必须检查它们是否是顶级,中间或底部。

由于只有三代人,我们可能只是懒惰并加入自己两次以创建家庭ID。 COALESCE让我们默认使用祖父母代的ID,但如果它不存在(即此行是孙子),那么它会使用父母的,但如果 不存在(即这一行不是孩子),那么它就会使用它&#39 ; s自己的ID(假设这一行是祖父母)。通过此ID排序,我们将一行的所有成员组合在一起。然后在该系列ID中,按ID字段排序,该字段对于前几代似乎较低。

SELECT
a.id
,a.parentID
,a.childID
,COALESCE(c.ID, b.ID, a.ID) as sort_id    --if I have grandparents, sort by them, otherwise sort by my parents, otherwise myself
FROM table a
LEFT JOIN table b ON a.parentID = b.childID  --find my parents
LEFT JOIN table c ON b.parentID = c.childID  --find my grandparents
ORDER BY sort_id, a.id    --taking advantage of the fact that earlier generations have lower ID values

答案 1 :(得分:0)

按递归CTE的层次结构路径排序

with h as(
    -- top level rows, no parent detected
    select cast(ChildID+'>' as varchar(max)) as path, * 
    from MyTable t1
    where not exists( select 1 from MyTable t2 where t1.ParentID = t2.ChildID)
    --
    union all
    select path + t.childID + '>', t.*
    from h
    join MyTable t on h.ChildID = t.ParentID
)
select * 
from h
order by path;