PostgreSQL copiare i dati all'interno della tabella albero

Question

ho tavolo con struttura ad albero, le colonne sono id, category, parent_id

Ora ho bisogno di una copia di un nodo e il suo bambino di un altro nodo, durante la copia , la categoria deve essere lo stesso, ma con nuovo ID e parent_id ..

mio ingresso sarà node to copy & destination node to copy

ho spiegato la struttura ad albero nel file di immagine ..

ho bisogno di una funzione per fare così ..,

versione di 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

(testato sotto PostgreSQL 8.4.3)

La seguente query assegna i nuovi ID all'albero secondario sotto il nodo 4 (vedere nextval) e trova i corres meditando nuovi ID dei genitori (vedere 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 

Risultato (sulla dati di test):

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

Una volta che avete, è facile da inserire di nuovo al tavolo, devi solo stare attenti a ricollegare alla radice sub-albero con il genitore appropriato (8 in questo caso, vedi la 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 

Dopo di che, la tabella contiene i seguenti dati:

012.351.641,061 mila

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