Как преобразовать adjacency list в ltree / PostgreSQL

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / Как преобразовать adjacency list в ltree

3 сообщений из 3, страница 1 из 1

Как преобразовать adjacency list в ltree

#39625431

Mogaba

Гость

Здравствуйте,

есть таблица "departments" в PostgreSQL 9.6, которая хранит дерево в виде adjacency list, т.е. каждый узел ссылается на родительский в этой же таблице (-1 если узел корневой):

Код: html

1.
2.
3.
4.
5.
6.
7.
8.

   id   |   name   |   parent_id
-----------------------------------
-1      | NULL     | -1
 1      | Dep_1    | -1
 2      | Dep_2    |  1
 3      | Dep_3    |  1
 4      | Dep_4    |  3
 5      | Dep_5    | -1

Нужно преобразовать ее в таблицу с типом "ltree", где в качестве меток будет использоваться поле id:

Код: html

1.
2.
3.
4.
5.
6.
7.

   id   |   name   |   path
------------------------------
1       | Dep_1    | 1
2       | Dep_2    | 1.2
3       | Dep_3    | 1.3
4       | Dep_4    | 1.3.4
5       | Dep_5    | 5

Как это можно сделать?

...

Рейтинг:

0 / 0

04.04.2018, 12:07

| Ответить | Цитировать | Написать

Как преобразовать adjacency list в ltree

#39625778

Flashpoke

Гость

Код: sql

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.

WITH RECURSIVE rec AS
(
	SELECT id, "name" AS dname, id::text AS tree
	FROM old_table
	WHERE parent_id = -1
	UNION ALL
	SELECT t.id, t."name", tree || '.' || t.id::text  
	FROM rec
	JOIN old_table t ON t.parent_id = rec.id
	WHERE t.parent_id <> -1
)
INSERT INTO tree_table
SELECT id, dname, tree::ltree
FROM rec
WHERE id <> -1
ORDER BY id;

...

Рейтинг:

0 / 0

04.04.2018, 23:19

| Ответить | Цитировать | Написать

Как преобразовать adjacency list в ltree

#39626024

Mogaba

Гость

Flashpoke,

спасибо, все работает.

...

Рейтинг:

0 / 0

05.04.2018, 12:08

| Ответить | Цитировать | Написать

3 сообщений из 3, страница 1 из 1

Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / Как преобразовать adjacency list в ltree

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=53&gotonew=1&tid=1995851]:	0ms
get settings:	8ms
get forum list:	13ms
check forum access:	2ms
check topic access:	2ms
track hit:	50ms
get topic data:	10ms
get first new msg:	7ms
get forum data:	2ms
get page messages:	33ms
get tp. blocked users:	1ms
others:	17ms

total:	145ms