Klonowanie gałęzi w drzewku - rekurencja? Opcje

[miedzna]

Witajcie, jest problem, mam drzewko w klasycznym układzie, czyli ID|Name|Parent które mi generuje takie coś:

Książki
|- Kryminał
|-- Kryminał_1
|--- Kryminał_2

i zaszła potrzeba klonowania całych gałęzi, czyli stworzenie drzewka w stylu:

Książki
|- Kryminał
|-- Kryminał_1
|--- Kryminał_2
|
|- Kryminał_klon
|-- Kryminał_1_klon
|--- Kryminał_2_klon

Napisałem funkcję, która mi przelatuje po całej gałęzi i wyciąga wszystkie dzieci dla danego rodzica:

[PHP] pobierz, plaintext 
<?php
function Test($id){
 
    $dane = mysql_query("SELECT * FROM tabela WHERE parent = " . $id . " ORDER BY name ASC");
 
    while ($row = mysql_fetch_array($dane)) {
 
        if(isset($row["id"])){
            
            Test($row["id"]);
        }
 
    }
 
}
 
print Test('24');
?>
[PHP] pobierz, plaintext 

i teraz myślę i nie wiem, jak dodać do bazy pobraną gałąź? Myślałem, że można to robić po kolei, czyli dodaję rodzica, za pomocą mysql_insert_id pobieram jego ID i do tego ID dopisuję dziecko, tylko problem polega na tym, że skąd mam wiedzieć (już po pobraniu gałęzi) które dziecko ma być dodawane do którego rodzica, bo zauważcie, że w tabeli wyników trzymam parent dla starej gałęzi, a w przypadku tworzenia nowej, zmienna parent się zmienia.

Ktoś może mnie pokierować na właściwy tor myślenia, bo stanąłem w tym miejscu i nic dalej...

Ten post edytował miedzna 15.02.2009, 00:04:19

[bigZbig]

[PHP] pobierz, plaintext 
Może cos takiego
 
<?php
function Test($id, $copy_id = null){
 
   $dane = mysql_query("SELECT * FROM tabela WHERE parent = " . $id . " ORDER BY name ASC");
  // wstawiam od razu $copy_id = INSERT $dane WHERE parent = $copy_id
   while ($row = mysql_fetch_array($dane)) {
 
       if(isset($row["id"])){
           
           Test($row["id"], $copy_id);
       }
 
   }
 
}
?>
[PHP] pobierz, plaintext 

[miedzna]

Udało mi się poprawnie klonować ale tylko 1 poziom, czyli wszystkie dzieci pod danym rodzicem, ale nie wiem z jakimi parametrami mam wywołać funkcję klonowania ponownie, żeby przeleciała po wszystkich poziomach zagłębienia. Siedzę nad tym już od kilku dni i nie bardzo mi wychodzi, poniżej kod, ponowne wywołanie funkcji zakomentowałem, bo tu właśnie jest chyba problem.

[PHP] pobierz, plaintext 
<?php
function Klonowanie($ParentId, $ParentName = null, $InsertId = null){
 
    // pobieram dane klonowanego rodzica
    $DaneRodzica = mysql_fetch_array(mysql_query("SELECT * FROM tabela WHERE id = " . $ParentId));
 
 
    // dodaje do bazy sklonowanego rodzica
    $KlonRodzica = mysql_query("INSERT INTO tabela VALUES (NULL, '".$DaneRodzica[1]."', ".$DaneRodzica[2].", '".$DaneRodzica[3]."', '".$DaneRodzica[4]."')");
    $IdNowegoRodzica = mysql_insert_id();
 
 
    // pobieram z bazy dzieci klonowanego rodzica
    $DzieciRodzica = mysql_query("SELECT * FROM tabela WHERE parent = " . $ParentId . " ORDER BY name ASC");
 
 
    if(mysql_num_rows($DzieciRodzica) > 0){
 
 
        while ($row = mysql_fetch_array($DzieciRodzica)) {
 
 
            $klonDzieci = mysql_query("INSERT INTO tabela VALUES (NULL, '".$row["name"]."', ".$IdNowegoRodzica.", '".$row["start"]."', '".$row["stop"]."')");
 
 
            //Klonowanie($row["id"]); <-- NIE WIEM CO DALEJ :(
 
        }
    }
}
 
print Klonowanie($_GET["id"]);
?>
[PHP] pobierz, plaintext 

Pomoże ktoś? Nospor, Ty zawsze pomagasz (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

Ten post edytował miedzna 14.02.2009, 23:59:58

[rzymek01]

moment, moment, mówiąc drzewo masz na mysli takie drzewo z prawdziwego zdarzenia typu graf, gdzie znana jest struktura takiego drzewa?

czyli masz ustalony korzeń, gałęzie i liście, gdzie każdy liść ma te same parametry (oczywiście inne wartości moga być)

jesli tak to możesz zastosować algorytmy przechodzenia drzew

PS. albo jesli drzewo to masz w tablicy , to po prostu skopiuj tę tablicę i potem pozmieniasz tylko id czy nazwy
czyli wyciągasz z mysql całe drzewo które chcesz sklonować i zapisujesz do tablicy

potem robisz kopie tej tablicy, i w kopii zmieniasz np. nazwy na ..._klon i zapisujesz tą tablicę do bazy (oczywiście w etapach, czyli rodzic, dzieci..., wnukowie, zresztą zalezy jak to masz w bazie zapisane)

Ten post edytował rzymek01 22.02.2009, 12:35:24

[miedzna]

To co, nikt nie wie jak to wykonać? (IMG:http://forum.php.pl/style_emoticons/default/sciana.gif)