mysql - SQL - 如何相对于彼此对行进行排序？

Question

我有一个要执行的任务表。每个任务可以有一个依赖项，由一列表示，dep .该列与 id 形成 FK同一张表的列。该列可以为空，因此任务可能没有依赖性。我希望能够对任务列表进行排序，以便某个任务始终出现在它所依赖的另一个任务之后。

所以，举个例子:

id | name | dep
----------------
1  | A    | NULL
2  | B    | 1
3  | C    | 1
4  | D    | 2

有效的顺序是 A,B,C,D , A,C,B,D , 和 A,C,D,B .这在技术上是一个部分排序。 B的位置相对于 C不重要。重要的是“A”出现在“B”和“C”之前，而“B”出现在“D”之前。

如果我在 C# 中做这样的事情，我可能会创建一个实现 IComparator<T> 的类接口(interface)，返回1或 -1取决于对象之间的关系。但似乎 SQL 的 ORDER BY子句不允许这样的事情。

在标准 SQL 中，如何根据 FK 关系对行进行相对排序？

---

更新: 我正在使用 Flask-SQLAlchemy(Flask-SQLAlchemy==2.1 和 SQLAlchemy==0.9.9)连接到数据库。为了进行测试，我使用内存中的 sqlite 数据库(版本 3.19.3 )，在生产环境中，我使用 MySQL 5.6。

我曾希望避免使用 CTE，因为我不熟悉它们，而且我的 MySQL 版本不支持它们。

我的 DDL 看起来像这样(MySQL 方言):

CREATE TABLE `task` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `name` varchar(100) NOT NULL,
  `dep` int(11) DEFAULT NULL,
  PRIMARY KEY (`id),
  CONSTRAINT `task_ibfk_1` FOREIGN KEY (`dep`) REFERENCES `task` (`id`)
);

我最初的计划是像这样对任务进行排序:

SELECT name FROM task JOIN task AS t2 ON (t2.id = task.dep) ORDER BY (???);

但我怀疑这是不可能的。

Answer 1

编辑:这是为 Microsoft SQL Server 编写的，可能无法转移到 OP 正在使用的 DBMS。我会把它留在这里供引用。

---

在我们等待您更新您正在使用的 DBMS 的同时，我会把它扔进戒指。正如评论者所指出的那样，它使用递归 CTE 来建立每个任务基于与其父任务的关系所处的级别(最终是我们的排序顺序)。我稍微更改了您的输入数据以表明排序正确，因为您的输入数据已经处于理想的顺序。

WITH Test(id, name, dep) AS
(
    SELECT 1, 'A', NULL UNION
    SELECT 2, 'B', 4 UNION
    SELECT 3, 'C', 2 UNION
    SELECT 4, 'D', 1 
)
, RecursiveCTE AS
(
  SELECT id, name, dep, 0 AS level
  FROM Test
  WHERE dep IS NULL
  UNION ALL
  SELECT i.id, i.name, i.dep, level + i.id
  FROM Test i
  INNER JOIN RecursiveCTE c ON c.id = i.dep
)
SELECT id, name, dep
FROM RecursiveCTE
ORDER BY level;

输出:

id name dep
-- ---- ----
1  A    NULL
4  D    1
2  B    4
3  C    2