Рекурсивные конкатенации полей CTE с родителями из произвольной точки - PullRequest
Новая
       9

Рекурсивные конкатенации полей CTE с родителями из произвольной точки

0 голосов
/ 29 ноября 2018

Как я могу объединить список родительских элементов в рекурсивном CTE с PostgreSQL (версия 10.2)?

Например, у меня есть: 

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');

Как мне получить дерево с определенным элементом и всеми его родителями, конкатенированными (или в массиве), учитывая его идентификатор?

Пока у меня есть следующий запрос, чтобы увидеть, что возвращается,но я не могу добавить правильное предложение 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, я не получаюожидаемых результатов (я ищу составленный список предмета и родителей).

1 Ответ

0 голосов
/ 29 ноября 2018

В методе сверху вниз исходный запрос должен выбирать только корни (элементы без родителей), поэтому запрос возвращает каждую строку только один раз: 

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

Удалите окончательные условия в обоих запросах, чтобы увидеть разницу.

Проверьте это в rextester.

...