sqlite - 按深度和同级订单记录

我有一个要订购的树形结构。垂直和水平。

从SQLite文档中，我按深度进行了排序：

WITH RECURSIVE
  under_alice(name,level) AS (
    VALUES('Alice',0)
    UNION ALL
    SELECT org.name, under_alice.level+1
      FROM org JOIN under_alice ON org.boss=under_alice.name
     ORDER BY 2 DESC
  )
SELECT substr('..........',1,level*3) || name FROM under_alice;

这使：

Alice
...Bob
......Dave
......Emma
...Cindy
......Fred
......Gail

在该请求中，订购仅在级别上。因此，兄弟姐妹的顺序（Bob＆Cindy，Dave＆Emma，Fred＆Gail）不受限制（即，它是插入顺序）。

但是我还需要订购兄弟姐妹。因此，我考虑一个具有下一个同级ID的同级列（例如在链接列表中）。

该表将为table org (name text, boss name, sibling name)

数据 ：

'Alice', null, null
'Cindy', 'Alice', 'Bob'
'Bob', 'Alice', null
'Dave', 'Bob', 'Emma'
'Emma', 'Bob', null
'Gail', 'Cindy', 'Fred'
'Fred', 'Cindy', null

结果将是：

Alice
...Cindy
......Gail
......Fred
...Bob
......Dave
......Emma

如何将其集成到递归请求中？

最佳答案

要将同级规范转换为可用于ORDER BY的格式，请使用另一个递归CTE来计算同一老板下的同级。因为没有任何东西可以标识第一个兄弟姐妹，所以搜索更容易向后：

WITH RECURSIVE OrderedOrg(Name, Boss, SiblingOrder) AS (
  SELECT Name, Boss, 0
  FROM org
  WHERE Sibling IS NULL

  UNION ALL

  SELECT org.Name, org.Boss, OrderedOrg.SiblingOrder + 1
  FROM org
  JOIN OrderedOrg ON org.Boss    = OrderedOrg.Boss
                 AND org.Sibling = OrderedOrg.Name
),
under_alice(...) AS (
  ...
  SELECT ...
  FROM ... OrderedOrg ...
  ...
  ORDER BY level DESC, SiblingOrder DESC
)
SELECT ...

关于sqlite - 按深度和同级订单记录，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/50307938/