Query Postgresql per ottenere una relazione genitore-figlio di livello n archiviata in una singola tabella

Con Postgres puoi usare un'espressione di tabella comune ricorsiva:

with recursive rel_tree as (
   select rel_id, rel_name, rel_parent, 1 as level, array[rel_id] as path_info
   from relations 
   where rel_parent is null
   union all
   select c.rel_id, rpad(' ', p.level * 2) || c.rel_name, c.rel_parent, p.level + 1, p.path_info||c.rel_id
   from relations c
     join rel_tree p on c.rel_parent = p.rel_id
)
select rel_id, rel_name
from rel_tree
order by path_info;

SQLFiddle basato sul tuo esempio:http://sqlfiddle.com/#!11/59319/19

(Ho sostituito gli spazi per il rientro con caratteri di sottolineatura poiché SQLFiddle non visualizza gli spazi correttamente)