postgresql - 使用层次结构对列进行排序，并使用附加列进行排序

Question

我有以下结构:

id,
name,
parent_id,
order_by

和条目:

 id |    name   | parent_id | order_by 
----+-----------+-----------+----------
  8 | Cat 1     |           |        1
  7 | Cat 2     |           |        2
  5 | Cat 3     |           |        3
 15 | Cat 1.1   |         8 |        1
 17 | Cat 1.2   |        15 |        2
 16 | Cat 2.1   |         8 |        1
 20 | Cat 1.2.1 |        17 |        1

我想输出:

 id |    name   | parent_id | order_by 
----+-----------+-----------+----------
  8 | Cat 1     |           |        1
 15 | Cat 1.1   |         8 |        1
 17 | Cat 1.2   |         8 |        2
 20 | Cat 1.2.1 |        17 |        1
  7 | Cat 2     |           |        2
 16 | Cat 2.1   |         7 |        1
  5 | Cat 3     |           |        3

因此，使用 order_by 列对主要条目(不带parent_id)进行排序，并使用 order_by 列对某一级别的子项进行排序。

Answer 1

注意:我假设对于 id = 16，parent_id 应该是 7，而不是 8

---

您需要一个递归查询来遍历整个树。您需要一种方法来“记住”主要排序顺序，然后按两个不同的标准排序:一个用于“总体”排序顺序，一个用于每个子级别:

with recursive tree as (
   select id, name, parent_id, order_by as main_order, null::int as child_order
   from category
   where parent_id is null
   union all
   select c.id, c.name, c.parent_id, p.main_order, c.order_by as child_order
   from category c
     join tree p on p.id = c.parent_id
)
select *
from tree 
order by main_order, child_order nulls first;

通过将 order_by 从根级别传递给所有子级，我们可以将属于同一根的所有行保留在一起。然后，根据假的 child_order 对一个根的行进行排序 - 根行的该列将具有 null，并且 nulls first 将它们放在每组的开头。

---

在线示例:http://rextester.com/ZVLII98217