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

[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