Гость
Войти | Профиль | Очистить
Действия ...
Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / Как преобразовать adjacency list в ltree / 3 сообщений из 3, страница 1 из 1
04.04.2018, 12:07
    #39625431
Mogaba
Mogaba
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как преобразовать adjacency list в ltree
Здравствуйте,

есть таблица "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, 23:19
    #39625778
Flashpoke
Flashpoke
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как преобразовать adjacency list в ltree
Код: 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
| Ответить | Цитировать | Написать  
05.04.2018, 12:08
    #39626024
Mogaba
Mogaba
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как преобразовать adjacency list в ltree
Flashpoke,

спасибо, все работает.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / Как преобразовать adjacency list в ltree / 3 сообщений из 3, страница 1 из 1
Целевая тема:
Создать новую тему:
Автор:
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
созд. / загр.: 417ms
Закрыть
start [/forum/topic.php?fid=53&mobile=1&tid=1995851]:
 0ms
get settings:
 11ms
get forum list:
 15ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 38ms
get topic data:
 14ms
get forum data:
 3ms
get page messages:
 39ms
get tp. blocked users:
 2ms
others: 287ms
total:  417ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]