Получить иерархическую XML-структуру запросом из таблицы в PostgreSQL?

Question

[Олег Торбасов]

В таблице, условно говоря, table хранится дерево: есть идентификатор записи id и ссылка на родительскую запись pid (у корня IS NULL), ну и ещё какие-то данные (поле name, например).


В результате запроса мне нужно вытащить одним значением всю иерархическую структуру в виде XML. Собственно, я это делаю. Вопрос в том, есть ли какая-то возможность реализовать такую функциональность просто? Скажем, с помощью рекурсивных запросов?


Обычно в рекурсивном запросе можно использовать информацию из родительской записи при обработке дочерних. А тут нужно как бы наоборот — аггрегировать результат обработки дочерних записей при обработке родительской, и на выходе мы должны получать что-то вроде:

<node name="корень"><node name="узел-1"><node name="узел-1-1"></node>…</node><node name="узел-2"></node>…</node>

Это возможно?

Answer 1

[josser]

Не уверен что ето то что нужно, но возможно вы сами придумаете как это можно применить :)
www.postgresql.org/docs/current/static/ltree.html

Comments

[Олег Торбасов]

К сожалению, я в курсе,— но не знаю, как это могло бы помочь.

Answer 2

[josser]

Ну и да, в случае если вам надо вытащить всю структуру, а не только какую-то ветку, то проще сделать select * from
а потом уже средствами языка организовать дерево.

Запрос к базе все таки тяжелей чем операции с локальными данными

Comments

[Олег Торбасов]

Вы уверены? Мне кажется, что SQL должен обрабатывать табличные данные быстрее, чем PHP.

[josser]

Ну вообще всегда надо мерять на реальных данных.

Но все должно упираться в количество запросов.
Я не знаю как вы организовали вытягивание данных с подзапросами, но очевидно что запросов будет не один.
Существует большой оверхед на общение между драйвером sql и php. (Парсинг, отправка запроса, получение данных).
И чем больше у вас данных тем больше оверхед.

В случае же если мы вытащим все и положим в память то продолжим мы работать уже с данными в памяти.
Как вы думаете быстро ли пхп оперирует обьектами в памяти? Я думаю очень быстро, быстрее некуда.

[Олег Торбасов]

«Я не знаю как вы организовали вытягивание данных с подзапросами, но очевидно что запросов будет не один» — Вы сам мой вопрос читали? Он и заключается в том, как это сделать одним запросом и возможно ли. А если нет, то почему?

Answer 3

[josser]

Еще неплохая статья о хранении деревьев в Postgres