nested sets - Teilbaum verschieben

[sanktusm]

Hallo,
ich habe hier eine Sql Anweisung zum verschieben eines Baumers. Nun funktioniert dies nur, wenn ein einzelner Node in die selbe Ebene unterhalb verschoben wird. Außerdem habe ich noch nicht richtig verstanden, was für stehen muss. Nur der Rechte oder nur der Linke Wert des Nested stets oder auch jeweils rechts oder links? Muss vielleicht auch die Tiefe berücksichtigt werden? Wenn ja wie müsste die Anweiseung dann aussehen?

update tree
set
    lft = lft + if (:p > :r,
        if (:r < lft and lft < :p,
            :l - :r - 1,
            if (:l <= lft and lft < :r,
                :p - :r - 1,
                0
            )
        ),
        if (:p <= lft and lft < :l,
            :r - :l + 1,
            if (:l <= lft and lft < :r,
                :p - :l,
                0
            )
        )
    ),
    rgt = rgt + if (:p > :r,
        if (:r < rgt and rgt < :p,
            :l - :r - 1,
            if (:l < rgt and rgt <= :r,
                :p - :r - 1,
                0
            )
        ),
        if (:p <= rgt and rgt < :l,
            :r - :l + 1,
            if (:l < rgt and rgt <= :r,
                :p - :l,
                0
            )
        )
    )
where :r < :p or :p < :l; 

[AmicaNoctis]

Hallo,

ich habe hier eine Sql Anweisung zum verschieben eines Baumers.

ja, den Code kenne ich, der stammt von mir.

Nun funktioniert dies nur, wenn ein einzelner Node in die selbe Ebene unterhalb verschoben wird.

Was meinst du mit „in die selbe Ebene unterhalb“? Der Code funktioniert und kann Teilbäume beliebig verschieben, solange die neue Position nicht innerhalb des zu verschiebenden Teilbaumes liegt, weil das einfach unmöglich ist (Beispiel aus HTML: als würde man das body-Element in ein untergeordnetes div-Element verschieben – wer das schafft, soll sich bitte melden).

Der Parameter p steht für die Einfügeposition und kann entweder ein LFT- oder ein RGT-Wert sein.

Wenn p ein LFT ist, wird der Teilbaum vor dem Knoten mit diesem LFT eingefügt (entspricht DOMNode->insertBefore()). Wenn p ein RGT ist, wird der Teilbaum als letztes Kind des Knotens mit dem ensprechenden RGT eingefügt (entspricht DOMNode->appendChild()).

Gruß,

Amica

[sanktusm]

vielen Dank für den Hinweis

nun habe ich z.B. so einen Baum

home
-eins
--eins.eins
----eins.eins.eins
--eins.zwei
-zwei
-drei

ich will nun eins.eins mit sammt eins.eins.eins unterhalb von drei verschieben
also das Ergebnis
-eins
--eins.zwei
-zwei
-drei
--eins.eins
---eins.eins.eins

erstreben.

Wenn ich das mache, muss ich ja als den rechten Wert des nodes drei nehmen oder?

meine Funktion sieht so aus:

    function moveTreePart($move_from_id, $move_to_id) {

      $sql = "SELECT lft as fromLft, rgt as fromRgt, rgt - lft as fromdebth FROM " . $this->table . " WHERE " . $this->pk . " = '$move_from_id';";
        $result = $this->db->query($sql);
        $objfrom = $result->fetch_object();
        $sql = "SELECT rgt as toRgt, lft as toLft FROM " . $this->table . " WHERE " . $this->pk . " = '$move_to_id';";
        $result = $this->db->query($sql);
    $objto = $result->fetch_object();
    $toRgt = "toRgt";
    $toLft = "toLft";
    $fromRgt = "fromRgt";
    $fromLft = "fromLft";
    $sql = "UPDATE " . $this->table . "
              SET
    lft = lft + if ('".$objto->{$toLft}."' > '".$objfrom->{$fromRgt}."',
        if ('".$objfrom->{$fromRgt}."' < lft and lft < '".$objto->{$toLft}."',
            '".$objfrom->{$fromLft}."' - '".$objfrom->{$fromRgt}."' - 1,
            if ('".$objfrom->{$fromLft}."' <= lft and lft < '".$objfrom->{$fromRgt}."',
                '".$objto->{$toLft}."' - '".$objfrom->{$fromRgt}."' - 1,
                0
            )
        ),
        if ('".$objto->{$toLft}."' <= lft and lft < '".$objfrom->{$fromLft}."',
            '".$objfrom->{$fromRgt}."' - '".$objfrom->{$fromLft}."' + 1,         
            if ('".$objfrom->{$fromLft}."' <= lft and lft < '".$objfrom->{$fromRgt}."',
                '".$objto->{$toLft}."' - '".$objfrom->{$fromLft}."',
                0
            )
        )
    ),
    rgt = rgt + if ('".$objto->{$toRgt}."' > '".$objfrom->{$fromRgt}."',
        if ('".$objfrom->{$fromRgt}."' < rgt and rgt < '".$objto->{$toRgt}."',
            '".$objfrom->{$fromLft}."' - '".$objfrom->{$fromRgt}."' - 1,
            if ('".$objfrom->{$fromLft}."' < rgt and rgt <= '".$objfrom->{$fromRgt}."',
                '".$objto->{$toRgt}."' - '".$objfrom->{$fromRgt}."' - 1,
                0
            )
        ),
        if ('".$objto->{$toRgt}."' <= rgt and rgt < '".$objfrom->{$fromLft}."',
            '".$objfrom->{$fromRgt}."' - '".$objfrom->{$fromLft}."' + 1,
            if ('".$objfrom->{$fromLft}."' < rgt and rgt <= '".$objfrom->{$fromRgt}."',
                '".$objto->{$toRgt}."' - '".$objfrom->{$fromLft}."',
                0
            )
        )
    )
where '".$objfrom->{$fromRgt}."' < '".$objto->{$toRgt}."' OR '".$objto->{$toRgt}."' < '".$objfrom->{$fromLft}."';";
   
    $this->db->query($sql);
    
  } 

[AmicaNoctis]

Wenn ich das mache, muss ich ja als den rechten Wert des nodes drei nehmen oder?

Richtig – für l musst du den LFT von eins.eins übergeben, für r dessen RGT und für p den RGT von drei. Den wirren Code hab ich mir nicht angesehen. Eigentlich ist das SQL-Statement dafür gedacht, es als Prepared Statement abzusetzen, was am besten mit PDO funktioniert:

$stmt = $pdo->prepare($sql);
$stmt->bindParam(":l", $nodeLft);
$stmt->bindParam(":r", $nodeRgt);
$stmt->bindParam(":p", $newParentRgt);
$stmt->execute(); 

Sollten Prepared Statements mit benannten Parametern in MySQLi nicht zur Verfügung stehen (ich glaub, da werden nur ?-Platzhalter unterstützt), kann man die Werte immer noch mit str_replace einsetzen, was imho immer noch besser ist, als das recht komplizierte Statement durch String-Verkettung zusammenzubasteln, da ist einfach die Gefahr zu hoch, dass man einen Fehler einbaut.

Edit: Hab gerade doch mal einen Blick auf deinen Code geworfen. Den Parameter p befüllst du mal mit $objTo->$toLft und mal mit $objTo->$toRgt. Das ist ein grober Fehler, denn alle Vorkommen von p müssen immer denselben Wert bekommen (was beim PDO-Ansatz aber auch mit str_replace() sowieso passiert). Dieser Wert kann entweder ein LFT sein, wenn der Teilbaum davor eingefügt werden soll, oder ein RGT, wenn er als Kind am Ende eingefügt werden soll. Das Mischen von LFT- und RGT-Werten für p kann nur zu unerwarteten und fehlerhaften Ergebnissen führen.

Gruß,

Amica

[sanktusm]

es klappt tatsächlich

vielen lieben dank für die Hilfe

[AmicaNoctis]

Ich hab noch mal eine Veranschaulichung des Anwendungsprinzips gemacht, falls noch jemand anderes ähnliche Schwierigkeiten hat:

Ausgangssituation:

1 ------+
        |
2 --+   |
    |   |
3 --+   |
        |
4 ----+ |
      | |
5 --+ | |
    | | |
6 --+ | |
      | |
7 ----+ |
        |
8 ------+

Merke: p ist immer die Position, vor welcher der Teilbaum eingefügt wird.
Fügt man etwas vor der 5 ein (Beispiel 1), wird es ein Kind von 4-7 und der vorangehende Geschwisterknoten von 5-6. Fügt man etwas vor der 8 ein (Beispiel 2), wird es das letzte Kind von 1-8. In den Beispielen sind die alten LFT/RGT-Werte in Klammern angegeben. Beide Beispiele gehen von der Ausgangssituation aus, es ist also nicht so, dass Beispiel 2 auf dem ersten aufbaut.

Beispiel 1
2-3 soll vor 5-6 eingefügt werden
l: 2
r: 3
p: 5 (LFT von 5-6)

1 (1) ------+
            |
2 (4) ----+ |
          | |
3 (2) --+ | |
        | | |
4 (3) --+ | |
          | |
5 (5) --+ | |
        | | |
6 (6) --+ | |
          | |
7 (7) ----+ |
            |
8 (8) ------+

Beispiel 2
2-3 soll am Ende von 1-8 eingefügt werden
l: 2
r: 3
p: 8 (RGT von 1-8)

1 (1) ------+
            |
2 (4) ----+ |
          | |
3 (5) --+ | |
        | | |
4 (6) --+ | |
          | |
5 (7) ----+ |
            |
6 (2) --+   |
        |   |
7 (3) --+   |
            |
8 (8) ------+

[cKehres]

Ich habe noch ein Problem mit diesem Query, er macht nicht 100%ig was er sollte.

Meine Datenbank sieht so aus

name             lft     rgt
Kategorie 1         1     14
Kategorie 1.1         2     3
Kategorie 1.3         4     9
Kategorie 1.3.2     5     6
Kategorie 1.3.1     7     8
Kategorie 1.2         10     13
Kategorie 1.2.1     11     12

nun möchte ich die Kategorie 1.2 zwischen 1.1 und 1.3 schieben

dafür füttere ich den query mit folgenden werten

l = 10
r = 13
p = 4

daraus bastelt tut er folgendes

name             lft     rgt
Kategorie 1         1     14
Kategorie 1.1         2     3
Kategorie 1.3         4     9
Kategorie 1.3.2     5     6
Kategorie 1.3.1     7     8
Kategorie 1.2         0     3
Kategorie 1.2.1     1     2

füttere ich den query mit folgenden werten

l = 10
r = 13
p = 3

bastelt er folgendes daraus, auch falsch, sogar noch mehr falsch

name             lft     rgt
Kategorie 1         1     14
Kategorie 1.1         2     3
Kategorie 1.3         4     9
Kategorie 1.3.2     5     6
Kategorie 1.3.1     7     8
Kategorie 1.2         0     2
Kategorie 1.2.1     0     1

Habe das Script nicht angepackt, 1zu1 wie es hier ist, bis auf den Tabellennamen natürlich,
ist hier für die Profis zu erkennen was da wohl schief läuft?

UPDATE
gehe ich hin und möchte die Kategorie 1.3.1 vor die 1.3.2 schieben mit

l = 7
r = 8
p = 5

geht das wunderbar!

[AmicaNoctis]

Hallo,

sind lft und rgt bei dir mit einem Unique Key ausgestattet? (Edit: Nur um es klar zu stellen – Unique Keys dürfen für lft und rgt nicht verwendet werden!) Das wäre im Moment das Einzige, bei dem ich mir so ein Fehlverhalten vorstellen könnte. Sind eventuell auch Fehlermeldungen von der Datenbank gemeldet worden? Ansonsten schick mir bitte mal per PM dein komplettes Setup (Create Table Statement und ein paar Beispieldaten) und ich sehe mir das Problem mal an.

Falls die Nested Sets in einer Mehrbenutzerumgebung verwendet werden, ist es unerlässlich, entsprechende Table Locks zu setzen, da die Update-Query selbst zwar atomar ist, aber die Beschaffung der lft/rgt-Werte vorher stattfinden muss und diese Werte daher gefährdet sind, veraltet zu sein.

Edit: Habe deine Kategorien gerade mal exakt so bei mir eingefügt und dann die Abfrage mit deinen Parametern ausgeführt. Das Ergebnis ist bei mir korrekt.

Gruß,

Amica

[cKehres]

fehler liegt bei mir
nehme ich deinen query, ersetze alles mit den ids, klappts, er schreibt alles richtig um

lasse ich es durch php laufen klappt es nicht, da klappt was mit den prepared statemenst nicht, sorry für die aufregung, script läuft super solange ich es nicht durch mein eigenes system jage

[AmicaNoctis]

Dann viel Erfolg bei der Fehlersuche Kannst ja dein PHP-Script mal auszugsweise posten, vielleicht findet sich der Fehler dann schneller.

Edit: mir fällt grad noch was ein: Wie bindest du die Parameter? Wenn man keinen Typ angibt, werden sie als String übergeben und dann hat man das Problem, dass z. B. '12' kleiner als '3' ist. Also musst du sie auf jeden Fall so binden:

$statement->bindParam(':p', (int)$position, PDO::PARAM_INT); 

Wenn das nicht hilft, kannst du es immer noch im SQL-Code casten:

update tree
set
	lft = lft + if ((:p - 0) > (:r - 0),
		if ((:r - 0) < lft and lft < (:p - 0),
			(:l - 0) - (:r - 0) - 1,
			if ((:l - 0) <= lft and lft < (:r - 0), (:p - 0) - (:r - 0) - 1, 0)
		),
		if ((:p - 0) <= lft and lft < (:l - 0),
			(:r - 0) - (:l - 0) + 1,
			if ((:l - 0) <= lft and lft < (:r - 0), (:p - 0) - (:l - 0), 0)
		)
	),
	rgt = rgt + if ((:p - 0) > (:r - 0),
		if ((:r - 0) < rgt and rgt < (:p - 0),
			(:l - 0) - (:r - 0) - 1,
			if ((:l - 0) < rgt and rgt <= (:r - 0), (:p - 0) - (:r - 0) - 1, 0)
		),
		if ((:p - 0) <= rgt and rgt < (:l - 0),
			(:r - 0) - (:l - 0) + 1,
			if ((:l - 0) < rgt and rgt <= (:r - 0), (:p - 0) - (:l - 0), 0)
		)
	)
where (:r - 0) < (:p - 0) or (:p - 0) < (:l - 0);