Postgresql copiar datos dentro de la tabla del árbol

Question

tengo mesa con estructura de árbol, las columnas son id, category, parent_id

Ahora necesito una copia de un nodo y su hijo de un otro nodo, al copiar , la categoría debe ser el mismo, pero con la nueva ID y parent_id ..

Mi entrada se node to copy & destination node to copy

me han explicado la estructura de árbol en el archivo de imagen ..

que necesito una función para hacerlo ..,

versión de PostgreSQL 9.1.2

Column | Type |     Modifiers      
-----------+---------+------------------------------------------------- 
id  | integer | not null default nextval('t1_id_seq'::regclass) 
category | text | 
parent_id | integer | 
Indexes: 
    "t1_pkey" PRIMARY KEY, btree (id) 
Foreign-key constraints: 
    "fk_t1_1" FOREIGN KEY (parent_id) REFERENCES t1(id) 
Referenced by: 
    TABLE "t1" CONSTRAINT "fk_t1_1" FOREIGN KEY (parent_id) REFERENCES t1(id) 

Answer 1

(probado bajo PostgreSQL 8.4.3)

La siguiente consulta asigna nuevos identificadores al subárbol bajo el nodo 4 (ver nextval) y luego encuentra los corresponsales nuevos ID de inundación de padres (ver LEFT JOIN).

WITH RECURSIVE CTE AS (
    SELECT *, nextval('t1_id_seq') new_id FROM t1 WHERE id = 4 
    UNION ALL 
    SELECT t1.*, nextval('t1_id_seq') new_id FROM CTE JOIN t1 ON CTE.id = t1.parent_id 
) 
SELECT C1.new_id, C1.category, C2.new_id new_parent_id 
FROM CTE C1 LEFT JOIN CTE C2 ON C1.parent_id = C2.id 

Resultado (en sus datos de prueba):

new_id category new_parent_id 
------ -------- ------------- 
9  C4   
10  C5   9 
11  C6   9 
12  C7   10 

Una vez que tenga eso, es fácil de insertar de nuevo a la mesa, sólo hay que tener cuidado para volver a conectar la raíz sub-árbol con el padre apropiado (8 en este caso, ver el COALESCE(new_parent_id, 8)):

INSERT INTO t1 
SELECT new_id, category, COALESCE(new_parent_id, 8) FROM (
    WITH RECURSIVE CTE AS (
     SELECT *, nextval('t1_id_seq') new_id FROM t1 WHERE id = 4 
     UNION ALL 
     SELECT t1.*, nextval('t1_id_seq') new_id FROM CTE JOIN t1 ON CTE.id = t1.parent_id 
    ) 
    SELECT C1.new_id, C1.category, C2.new_id new_parent_id 
    FROM CTE C1 LEFT JOIN CTE C2 ON C1.parent_id = C2.id 
) Q1 

Después de eso, la tabla contiene los siguientes datos:

new_id category new_parent_id 
------ -------- ------------- 
1  C1 
2  C2   1 
3  C3   1 
4  C4   2 
5  C5   4 
6  C6   4 
7  C7   5 
8  C8   3 
9  C4   8 
10  C5   9 
11  C6   9 
12  C7   10