Алексей Колосовимеется таблица вида:

id
pid
name

данные заносятся в произвольном порядке, но при этом строится простое дерево с отношением pid->id. как мне сформулировать запрос, чтобы данные выстроились в таком порядке:

id pid name
--------------------
1 0 one
5 1 one.one
8 1 one.two
9 8 one.two.one
10 8 one.two.two
11 1 one.three
2 0 two
3 2 two.one
4 2 two.two
и т.д.... т.е. в виде простого дерева
1. Писать хранимую процедуру, которая будет делать то что Вам нужно, с рекурсивным спуском.
2. Покопать и может чего хорошего выкопать в контрибах на тему ltree.
Иерархических запросов напрямую (как например в оракле) в ПГ нет.