Postgresql skopiować dane w tabeli drzewa

Question

mam tabeli o strukturze drzewa, słupy są id, category, parent_id

Teraz muszę kopię węzeł i jej dziecka do innego węzła, podczas kopiowania kategoria musi być taki sam, ale z nowym identyfikatorem i parent_id ..

Mój wkład będzie node to copy & destination node to copy

wyjaśniłem strukturę drzewa w pliku obrazu ..

Potrzebuję funkcję, aby to zrobić ..,

wersji 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

(testowane pod PostgreSQL 8.4.3)

Następujące zapytanie przypisuje nowe identyfikatory do pod-drzewa w węźle 4 (patrz: nextval), a następnie znajduje corres nowe numery ID rodziców (patrz: 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 

Wynik (na danych testowych):

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

Gdy trzeba, że ​​jest to łatwe, aby wstawić go z powrotem do stołu, po prostu trzeba być ostrożnym, aby ponownie korzeń sub-tree z odpowiednim nadrzędnego (8 jest w tym przypadku znajduje się w 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 

Następnie, tablica zawiera następujące dane:

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