父子关系的SQL查询

Question

我正在尝试在下表中编写一个 sql 查询。

╔════╦══════════╦═══════╗======╗======╗
║ ID ║   NAME   ║ CLASS ║PARENT║ DOB  ║
╠════╬══════════╬═══════╣======║======║
║ 1  ║   DAVID  ║ SPIN  ║      ║1     ║
║ 2  ║   AROON  ║ BIKE  ║ 1    ║1     ║
║ 3  ║   LEO    ║ YOGA  ║      ║2     ║
║ 4  ║   LIN    ║ CYC   ║ 1    ║2     ║
║ 5  ║   STEFA  ║ YOGA  ║      ║3     ║
║ 6  ║   GLORIA ║ RUNN  ║ 1    ║3     ║
╚════╩══════════╩═══════╝======╝======╝

并且，该表的输出应该如下所示

╔════╦════════╦═══════╗======╗======╗
║ ID ║ NAME   ║ CLASS ║PARENT║ DOB  ║
╠════╬════════╬═══════╣======║======║
║ 1  ║  DAVID ║ SPIN  ║      ║1     ║
║ 2  ║  AROON ║ BIKE  ║ 1    ║1     ║
║ 4  ║  LIN   ║ CYC   ║ 1    ║2     ║
║ 6  ║  GLORIA║ RUNN  ║ 1    ║3     ║
║ 3  ║  LEO   ║ YOGA  ║      ║2     ║
║ 5  ║  STEFAN║ YOGA  ║      ║3     ║
╚════╩════════╩═══════╝======╝======╝

So this is the explanation of the output
First parent David as his DOB is 1, 
--David three childrens sorted based on DOB
Then LEO as his DOB is 2
-- Leo do not have children[if he did, would be here as sorted on DOB] 
Then Stefan as his DOB is 3
--  Stefan do not have children [if he did, would be here as sorted on DOB] 

那么我尝试了什么？

SELECT * FROM user group by ID, PARENT ;

在 SQL 之上，语句返回父子组中的项目但不保持任何顺序，当我添加 ORDER BY、SQL 时，似乎不再尊重 GROUP BY。

然后我尝试加入并以两张完全不同的表结束，其中一张包含所有父母，另一张包含所有孩子。 UNION ALL 在这两个查询上返回了预期的数据集，但不是按预期的顺序。

有什么想法吗？

更新

Output should be
Pick entry [based on min time ].  
--use that id and find all of its children and placed them in sorted order
repeat for every row in the table

注意：

--parents are sorted based on DOB
--child's are also sorted based on DOB 
--DOB are valid timestamp 
--PARENT, ID field both are UUID and define as CHAR, PARENT reference to ID

SQL Fiddle

Similar on SO

更新 1

以下查询

WITH RECURSIVE
top AS (
    SELECT * FROM (SELECT * FROM user WHERE PARENT is null ORDER BY dob LIMIT 1) 
    UNION
    SELECT user.NAME, user.PARENT, user.ID, user.CLASS, user.DOB FROM user, top WHERE user.PARENT=top.ID 
    ORDER BY user.dob
  ) SELECT * FROM top;

返回以下输出：

╔════╦════════╦═══════╗======╗======╗
║ ID ║ NAME   ║ CLASS ║PARENT║ DOB  ║
╠════╬════════╬═══════╣======║======║
║ 1  ║  DAVID ║ SPIN  ║      ║1     ║
║ 2  ║  AROON ║ BIKE  ║ 1    ║1     ║
║ 4  ║  LIN   ║ CYC   ║ 1    ║2     ║
║ 5  ║  GLORIA║ RUNN  ║ 1    ║3     ║
╚════╩════════╩═══════╝======╝======╝

输出对第一个父母有好处。但是，仍然无法弄清楚，我怎样才能按排序顺序遍历其余的父母和他们的孩子。

Answer 1

查询

SELECT u1.*
FROM `user` u1
LEFT JOIN `user` u2
ON u1.PARENT = u2.ID
ORDER BY CASE WHEN u1.PARENT IS NULL THEN u1.DOB ELSE u2.DOB END
      || CASE WHEN u1.PARENT IS NULL THEN '' ELSE u1.DOB END;

说明

1. 别名u1 包含所有用户详细信息
2. 别名u2 包含父级的详细信息（如果适用）。 （使用了LEFT JOIN，因此如果u1 用户没有父级，则这些详细信息都将是null。）
3. 如果用户没有父母，请自行使用其 DOB 进行订购。
4. 如果用户有父级，则获取用户父级的 DOB 并连接（附加）用户（子级）的 DOB。

结果

用于ORDER BY 的构造值（SELECT 中实际上不需要）看起来像这里最右边的列：

╔════╦════════╦═══════╗======╗======╦════════╗
║ ID ║ NAME   ║ CLASS ║PARENT║ DOB  ║ORDER BY║
╠════╬════════╬═══════╣======║======╬════════║
║ 1  ║  DAVID ║ SPIN  ║      ║1     ║ 1      ║
║ 2  ║  AROON ║ BIKE  ║ 1    ║1     ║ 11     ║
║ 4  ║  LIN   ║ CYC   ║ 1    ║2     ║ 12     ║
║ 6  ║  GLORIA║ RUNN  ║ 1    ║3     ║ 13     ║
║ 3  ║  LEO   ║ YOGA  ║      ║2     ║ 2      ║
║ 5  ║  STEFAN║ YOGA  ║      ║3     ║ 3      ║
╚════╩════════╩═══════╝======╝======╩════════╝

演示

见SQL Fiddle Demo。

Answer 2

这是一个ORDER BY，我认为它在逻辑上是正确的：

ORDER BY COALESCE(PARENT, DOB) ASC,
    CASE WHEN PARENT IS NULL THEN 0 ELSE DOB END

这个答案当然假设您实际上可以在查询中使用PARENT 和DOB 列。您通常不应该 SELECT 列，这些列既不是聚合也不是在 GROUP BY 子句中指定。

如果PARENT 和DOB 被定义为varchar，那么您可以尝试将它们转换为数字类型：

CAST(PARENT as integer)

您可能希望更改表格设计，使这些 UUID 为数字类型。