PostgreSQL recursivo con

Question

Necesito ayuda con una consulta recursiva. Suponiendo que la siguiente tabla:

CREATE TEMPORARY TABLE tree (
    id  integer PRIMARY KEY, 
    parent_id integer NOT NULL, 
    name  varchar(50) 
);  

INSERT INTO tree (id, parent_id, name) VALUES (3, 0, 'Peter'), (2,0, 'Thomas'), (5,2, 'David'), (1, 0, 'Rob'), (8, 0, 'Brian'); 

puedo recuperar una lista de todas las personas y sus niños con la siguiente consulta:

WITH RECURSIVE recursetree(id, parent_id) AS (
    SELECT id, parent_id FROM tree WHERE parent_id = 0 
    UNION 
    SELECT t.id, t.parent_id 
    FROM tree t 
    JOIN recursetree rt ON rt.id = t.parent_id 
) 
SELECT * FROM recursetree; 

¿Cómo les puedo obtener una lista en orden, y también ordenar los primeros elementos de nivel ¿por nombre? Por ejemplo, la salida deseada sería:

id, parent_id, name  
8, 0, "Brian" 
3, 0, "Peter" 
1, 0; "Rob" 
2, 0, "Thomas" 
5, 2, " David" 

Gracias,

** EDIT. Tenga en cuenta que la adición de un ORDER BY no funcionará: **

WITH RECURSIVE recursetree(id, parent_id, path, name) AS (
    SELECT 
     id, 
     parent_id, 
     array[id] AS path, 
     name 
    FROM tree WHERE parent_id = 0 
    UNION ALL 
    SELECT t.id, t.parent_id, rt.path || t.id, t.name 
    FROM tree t 
    JOIN recursetree rt ON rt.id = t.parent_id 
) 
SELECT * FROM recursetree ORDER BY path; 

Lo anterior conservará la relación entre padres e hijos (niños siguen a sus padres), pero la aplicación de cualquier otra cláusula ORDER BY (es decir: nombre - como algunos han sugerido) hará que el resultado pierda sus relaciones entre padres e hijos.

Answer 1

Ver también este artículo (traducido) acerca de CTE en PostgreSQL: wiki.phpfreakz.nl

Editar: Prueba con esto, el uso de una matriz:

WITH RECURSIVE recursetree(id, parent_ids, firstname) AS (
    SELECT id, NULL::int[] || parent_id, name FROM tree WHERE parent_id = 0 
    UNION ALL 
    SELECT 
    t.id, 
    rt.parent_ids || t.parent_id, 
    name 
    FROM tree t 
    JOIN recursetree rt ON rt.id = t.parent_id 
) 
SELECT * FROM recursetree ORDER BY parent_ids;