gpt4 book ai didi

postgresql - 递归 CTE 将字段与任意点的父级连接起来

转载 作者:行者123 更新时间:2023-11-29 12:51:13 26 4
gpt4 key购买 nike

如何使用 PostgreSQL(版本 10.2)连接递归 CTE 中的父项列表?

例如,我有:

CREATE TABLE test (
id SERIAL UNIQUE,
parent integer references test(id),
text text NOT NULL
);

与:

INSERT INTO test(parent, text) VALUES
(NULL, 'first'),
(1, 'second'),
(2, 'third'),
(3, 'fourth'),
(NULL, 'top'),
(5, 'middle'),
(6, 'bottom');

我如何得到一棵包含特定项目的树,以及它的所有父级连接(或在一个数组中)给定它的 id?

到目前为止,我有以下查询来查看返回的内容,但我似乎无法添加正确的 WHERE 子句来返回正确的值:

WITH RECURSIVE mytest(SRC, ID, Parent, Item, Tree, JOINED) AS (
SELECT '1', id, parent, text, array[id], text FROM test
UNION ALL
SELECT '2', test.id, test.parent, test.text as Item, NULL,
concat(t.joined, '/', test.text)
FROM mytest as t
JOIN test ON t.id = test.parent
)
SELECT * FROM mytest;

这给了我整个集合,但是一旦我添加类似 WHERE id = 1 的东西,我就没有得到我期望的结果(我正在寻找项目和 parent 的串联列表)。

最佳答案

自上而下方法中,初始查询应该只选择根(没有父项的项目),因此查询只返回每行一次:

with recursive top_down as (
select id, parent, text
from test
where parent is null
union all
select t.id, t.parent, concat_ws('/', r.text, t.text)
from test t
join top_down r on t.parent = r.id
)
select id, text
from top_down
where id = 4 -- input

如果您的目标是查找特定项目,自下而上方法更有效:

with recursive bottom_up as (
select id, parent, text
from test
where id = 4 -- input
union all
select r.id, t.parent, concat_ws('/', t.text, r.text)
from test t
join bottom_up r on r.parent = t.id
)
select id, text
from bottom_up
where parent is null

删除两个查询中的最终 where 条件以查看差异。

Test it in rextester.

关于postgresql - 递归 CTE 将字段与任意点的父级连接起来,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53530272/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com