Baumstruktur kopieren (MySQL/PHP)

[fillibuster]

Hallo Rolf,

kopieren muss ich in eine neue Tabelle. Leider funktioniert dein Link nicht.

//Edit: Der Doppelpunkt war's
//Edit 2: Die Werte in Tabelle 2 also in die der Baum kopiert können sich später noch ändern (es werden Items hinzugefügt). Ich muss also neue id's/parent_id's generieren
//Edit 3: Muss dann wohl mit PHP sein ...

[Medium]

Ich hatte vor ein paar Jahren ein sehr ähnliches Problem. Der (nicht unwesentliche) Unterschied: Ich musste den "Baum" innerhalb der selben Tabelle duplizieren, so dass der Primärindex auf keinen Fall übernommen werden konnte.
Ich habe recht lange nach einer eleganten Lösung gesucht, die möglichst innerhalb von SQL besteht, leider auch ohne Erfolg. Letztlich habe ich es dann eben auch ausprogrammiert (allerdings in Delphi), und jedes Insert fein säuberlich von Hand gebaut. Besonders fies dabei ist ja: Man kann die Parent-IDs erst dann in der Kopie neu setzen, wenn die Kopie bereits besteht - vorher sind die Auto-Werte ja unbekannt. Daher wird jedes Insert noch mit einem Select und einem Update garniert, und man muss sich Gedanken darüber machen, wie man die ursprünglichen Abhängigkeiten effizient so puffert, dass sich die Parent-IDs nach dem Einfügen aller Knoten/Sätze noch sauber nachvollziehen lassen. (Besonders hübsch bei Graphen.) Bei ein paar zig Datensätzen ist das verschmerzbar, darüber wird es aber dann doch vergleichsweise langsam.

Da du aber in eine frische und daher vermutlich leere Tabelle kopieren willst, könnte sich das doch deutlich vereinfachen. Vor allem, wenn es eine nicht allzu oft durchgeführte Operation ist (seltener als alle paar zig Minuten): Einfach den Autoinc für die neue ID-Spalte aus machen, den Index darauf droppen, ganz naiv kopieren, und nachher Index und Autoinc wieder an schalten. Eventuell lässt sich das droppen des Index sogar noch vermeiden, jedoch weiss ich nicht ob das praktisch so wirklich klappt: Wenn man die Inserts innerhalb ein und der selben Transaktion durchführt, sollte sich das DMBS nicht über ungültige Zwischen-States beklagen. Eventuell! Wenn das geht, würde es auch für eine oft gemachte Routine taugen.

Wenn die neue Tabelle erst mit Anlegen der Kopie überhaupt erst erstellt wird, ließe sich daraus auch mit einem einigermaßen effizienten SQL Script was machen. Quasi:

SQL-Code:

CREATE TABLE foo ... // kein autoinc und index setzen!
INSERT INTO foo (id, bar, ...) VALUES (id1, blub), (id2, blub), ...
ALTER TABLE foo ... // autoinc setzen und index erzeugen

Mal so als lose Ideensammlung, die unverschämt ungetestet ist


(Randnotiz: Der DP SQL Highlighter mag "//" nicht als Kommentar-Token. Ist das non-standard?)

[BUG]

Zitat von Medium:

(Randnotiz: Der DP SQL Highlighter mag "//" nicht als Kommentar-Token. Ist das non-standard?)

Das sollte gehen:

SQL-Code:

CREATE TABLE foo ... -- kein autoinc und index setzen!
INSERT INTO foo (id, bar, ...) VALUES (id1, blub), (id2, blub), ...
ALTER TABLE foo ... -- autoinc setzen und index erzeugen

"//" als Zeilenkommentar hab ich in SQL noch nie gesehen

[fillibuster]

Hi,

noch eine Überlegung: ich schreibe eine Prozedur in SQL, die mir die aktuelle Baumstrunktur in eine temporäre Tabelle speichert. Diese enthält zwei zusätzliche Felder (new_id und new_parent_id). Dann erzeuge ich zuerst alle Datensätze neu, speichere die neuen id's in der temporären Tabelle und mache dann ein Update über die verschiedenen parent_id's. Was meint ihr?

[fillibuster]

Hallo,

habe jetzt die Lösung mit PHP umgesetzt, aber irgendwo befindet sich noch ein Fehler, daher möchte ich euch noch einmal um Hilfe bitten:

Code:

    /**
     * Copy a single node and return the new id
     *
     * @param $data
     * @return mixed
     */
    public function copyNode($sn_data){
        $this->db2->insert('items_configurations', $sn_data);
        return $this->db2->insert_id();
    }

    /**
     * Return a list of child nodes as an assoziative array
     * from a given parent
     *
     * @param $parent_id
     * @return mixed
     */
    public function childList($parent_id){
        $tmp  = 'SELECT parent_id,item_id,template_id,position FROM items_templates WHERE parent_id='.$parent_id;
        $query=$this->db2->query($tmp);
        return $query->result_array();
    }


    /**
     * Copy the whole tree structure through an recursive function
     *
     * @param $node_data
     */
    public function copyTree($node_data){
        $new_parent = $this->copyNode($node_data);
        $new_data   = $this->childList($node_data['parent_id']);
        if(is_array($new_data)){
            foreach($new_data as $new_node_data) :
                $new_node_data['parent_id'] = $new_parent;
                $this->copyTree($new_node_data);
            endforeach;
        }
    }

Die Daten übergebe ich als assoziatives Array. Der Aufruf (erster Datensatz des Baumes (parent_id=0,position=1) sieht dann z. B. so aus:

Code:

$this->copyTree(array('parent_id' => 0,'item_id' => 40,'template_id' => 6,'position' => 1));

Allerdings wird nur der nächste Knoten kopiert und ich sehe meinen Fehler (PHP sagt: Invalid argument supplied for foreach()) nicht?!

[Namenloser]

Naja, in deinem Code steht if($query->num_rows()>0){ ... return ... } , aber im anderen Fall gibst du gar nichts zurück – und „gar nichts“ kann nicht per foreach durchlaufen werden.

[fillibuster]

Hallo,

ok das habe ich (oben) angepasst, Fehler weg, aber er kopiert nur die ersten beiden Knoten