【发布时间】: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