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>接口的类，并根据对象之间的关系返回1或-1 。但似乎SQL的ORDER BY子句不允许这样的东西。

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

更新我正在使用Flask-SQLAlchemy（Flask-SQLAlchemy==2.1和SQLAlchemy==0.9.9）连接到数据库。为了测试，我使用的是内存中的sqlite db（版本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编写的，可能无法转移到正在使用的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

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

1 个答案: