【问题标题】:PostgreSQL recursive withPostgreSQL 递归与
【发布时间】:2011-03-19 11:02:36
【问题描述】:

我需要有关递归查询的帮助。假设如下表:

CREATE TEMPORARY TABLE tree (
    id        integer PRIMARY KEY,
    parent_id integer NOT NULL,
    name      varchar(50)
);    

INSERT INTO tree (id, parent_id, name) VALUES (3, 0, 'Peter'), (2,0, 'Thomas'), (5,2, 'David'), (1, 0, 'Rob'), (8, 0, 'Brian');

我可以使用以下查询检索所有人及其子女的列表:

WITH RECURSIVE recursetree(id, parent_id) AS (
    SELECT id, parent_id FROM tree WHERE parent_id = 0
  UNION
    SELECT t.id, t.parent_id
    FROM tree t
    JOIN recursetree rt ON rt.id = t.parent_id
  )
SELECT * FROM recursetree;

如何按顺序列出它们,并按名称对第一级项目进行排序?例如,期望的输出是:

id, parent_id, name    
8, 0, "Brian"
3, 0, "Peter"
1, 0; "Rob"
2, 0, "Thomas"
5, 2, "  David"

谢谢,

**编辑。请注意,添加 ORDER BY 不起作用:**

WITH RECURSIVE recursetree(id, parent_id, path, name) AS (
    SELECT 
        id, 
        parent_id, 
        array[id] AS path, 
        name 
    FROM tree WHERE parent_id = 0
  UNION ALL
    SELECT t.id, t.parent_id, rt.path || t.id, t.name
    FROM tree t
    JOIN recursetree rt ON rt.id = t.parent_id
  )
SELECT * FROM recursetree ORDER BY path;

上面将保留父子关系(孩子跟随他们的父母),但应用任何其他 ORDER BY 子句(即:名称 - 就像一些人建议的那样)将导致结果失去它的父子关系。

【问题讨论】:

  • 不是一个简单的 ORDERBY 就可以解决问题吗?
  • 一个 ORDER BY 不会将孩子放在父母之下,只会按名字排序。

标签: sql postgresql recursion


【解决方案1】:

另请参阅这篇(翻译的)关于 PostgreSQL 中 CTE 的文章:wiki.phpfreakz.nl

编辑:试试这个,使用数组:

WITH RECURSIVE recursetree(id, parent_ids, firstname) AS (
    SELECT id, NULL::int[] || parent_id, name FROM tree WHERE parent_id = 0
  UNION ALL
    SELECT 
    t.id, 
    rt.parent_ids || t.parent_id, 
    name
    FROM tree t
    JOIN recursetree rt ON rt.id = t.parent_id
  )
SELECT * FROM recursetree ORDER BY parent_ids;

【讨论】:

  • 感谢您的链接。但是,问题的症结仍然存在 - 我必须按路径排序以保留排序,但我需要按字段(在本例中为名称)对顶级项目进行排序。
  • 只需在 CTE 中使用一个数组,一个子元素在数组中总是有更多的元素,因为它是父元素,一个 ASCending 顺序就可以了。
  • 可能是“ORDER BY parent_ids, firstname”,也可以按名称对顶级项目进行排序(它们的 parent_id 都为 {0})
  • 弗兰克,我不确定你在暗示什么。您是否建议将路径存储在数组中?如果是这样,我仍然需要对该字段进行排序以保留关系——这意味着我将无法对名称进行排序。请参阅上面的编辑。
  • 为什么不能按名称排序?它在这里工作正常。向我们展示一个不起作用的案例。 (ps.0是不正确的parent_id,不存在。没有parent时最好使用NULL)
猜你喜欢
  • 2017-05-12
  • 1970-01-01
  • 2021-11-27
  • 1970-01-01
  • 2022-01-19
  • 2021-12-07
  • 1970-01-01
  • 2010-12-23
  • 2011-03-03
相关资源
最近更新 更多