[Workshop] Nested Sets

[theo]

hallo guido,

hab leider deine nachricht im icq verloren, da bei mir das netzt abgerauscht war.
melde dich doch noch mal per pm mit deinem problem. vielleicht kann ich dir weiterhelfen.

hardy

[theo]

sorry leute ...

aber die bilder und die datei mit den beispielen sind erstmal weg. irgend so ein a******** hat unseren server geknackt und alle daten in den orbit geschickt.

ich hoffe, dass ihr heute oder morgen wieder drauf zugreifen koennt.

gruss
hardy
(der sich jetzt erstmal ein t-shirt mit: "i hate cracker!" machen lassen geht)

[steffenk]

Wie wärs mit dem Skript "BackupTheWebspace" ?

http://www.coder-world.de/cw/seite__...designbtw.html

[theo]

danke fuer den tip.

auf unserem hauptserver laeuft ein automatisches backup. aber hier hat es unseren testserver erwischt. der hatte leider keins.

es waren auch keine cracker. den spuren nach zu urteilen haben sich ein paar script kiddies hier mit uns einen boesen "spass" erlaubt. man kann eben nie vorsichtig genug sein.

[theo]

so ihr lieben,

es ist alles wieder an seinem platz. zusaetzlich, weil ein paar von euch probleme mit der zip-datei hatten, hab ich jetzt noch eine rar-datei dazugelegt.

nestedSets.rar


gruss
hardy

[zapate]

hmm man kann bei dem beispiel wurzelelemente nicht neu sortieren. Der sagt immer kein übergeordneter Knoten vorhanden


habs hiermit versucht

if (!$nodes[5] AND $nodes[2]!=1){ 
   $error = "<p>Kein übergeordneter Knoten vorhanden!</p>";
 }
 else {

   if($nodes[2]==1){
            
      $sql = "UPDATE node SET     
      root_id = root_id+1 WHERE root_id <> ".$nodes[0];
      $result = mysql_query($sql, connectDB());        
      $sql = "UPDATE node SET     
      root_id = root_id-1 WHERE node_id = ". $_GET['id'];            
      $result = mysql_query($sql, connectDB());
   }
 } 

und hiermit:

$sql = "UPDATE node SET     
root_id = root_id+10000 WHERE root_id <> ".$nodes[0];
$result = mysql_query($sql, connectDB());        

$sql = "UPDATE node SET     
root_id = root_id-9998 WHERE root_id <> ".$nodes[0];
$result = mysql_query($sql, connectDB()); 

doch irgendwie klappt das so nicht. hat zufällig jemand ne funktionierende Möglichkeit die Wurzeln zu verschieben? Oder kann mir sagen was ichfalsch mache, ich zerschiess mir ständig die tabelle

[theo]

leider bin ich bis heute nachmittag unterwegs. aber vielleicht kannst du mir die dateien mal per mail schicken und ich schau sie mir mal in ruhe an ... falls es nicht zu dringend ist.

hardy

[zapate]

ne ist nicht dringend.

ich habe einfach Zeile 138 der nestedSets_fnc.inc.php

if (!$nodes[5]) $error = "<p>Kein übergeordneter Knoten vorhanden!</p>"; 

mit dem oben erwähnten codeschnipseln ersetzt mehr hab ich nicht gemacht. Wollt halt irgendwie die Wurzeln auch verschieben können.




ne andere sache, könntest du so eine funktion einbauen:
http://skoom.de/moveit.png ?
also das verschieben von ganzen Kategorien.


ich weiß ja nicht wie groß dein Datenbankverständnis ist, aber meins scheiter leider

[theo]

wie gross das meine ist wird sich zeigen

komisch, aber wenn erstmal einer mit fragen anfaengt, dann kommen dutzende hinterher ... kleine uebertreibung

da das interesse an dem thema und an mir ungebrochen scheint, denke ich ueber eine weitere phase nach. die letzten fragen nach dem abwaertsschieben der knoten, dem umlagern ganzer zweige, meine angedeutete version eines baumes mit "versteckter wurzel" und vielleicht die ein oder andere ergaenzung sollten reichen.
da mich mein auto im stich gelassen hat und ich somit "zwangslaeufig sesshaft" bin, hab ich vielleicht wirklich etwas zeit fuer einen nachtrag.
wenn also die sachen bis dahin warten koennen (der motor sollte in zwei wochen wieder flott sein), dann wuerde ich das in den naechsten 14 tagen in angriff nehmen ... und auch hier reinstellen.

gruss
hardy

[zapate]

naja runterverschieben ist ziemlich uninterresant finde ich, gibt gute CMS die auch nur hochschieben können und das reicht ja völlig.

ich hab z.b. dein script so modifiziert das man der pfeil nur angezeigt wird wenn man auch wirklich was verschieben kann und ich arbeite halt am versch. der Wurzeln.

Alles weitere bis auf das verschieben ganzer Zweige hat dein Script eigentlich schon.

was soll ein baum mit versteckter wurzel bringen? klar ich kann ein weiteres feld mit visible einfügen aber dazu brauch man ja nur niedere datenbankkentnisse denke du solltest dein script möglichst nicht mit unnätigem zeug vollpacken sonst steigt man nachher nurnoch schwer durch. Zur zeit ist es ja eher ne Queriesammlung und das ist meiner Meinung nach das beste was es geben kann

[theo]

also wenn man schon knoten verschieben kann, dann sollte man es auch in beide richtungen koennen. und dann ist es schon so, wie ich angedeutet hatte: es haben sich in der letzten zeit einige leute wegen dieses themas bei mir gemeldet. und mit ruecksicht auf die anderen frager sollte das thema beachtung finden.

noch ein kurzer versuch, die sache mit der versteckten wurzel zu erklaeren, bevor ich die geschichte hier im workshop angehen werde. in jedem baum kann ich, wenn ich deine anregung einbinde, ganze zweige an beliebige stellen verschieben. was ich allerdings nicht kann, ist einen zweig in den status einer eigenstaendigen wurzel zu heben.
ein bsp.: du hast eine seite und unter einem menuepunkt "x" baust du einen zweig "y" auf. mit der zeit wachsen die infos unter "y" derart an, dass du sie als eigenstaendigen punkt in die navi "hochschieben" willst. wenn die menuepunkte deiner navi aber roots sind, dann geht das nicht. ergo du musst den ganzen zweig loeschen, eine neue wurzel anlegen und den baum neu aufbauen. das ist zu umstaendlich und vor allem wenig rationell. die seiten muessen auch wieder alle angegliedert werden.
warum also die wurzel nicht "ausblenden"?! den einen punkt vermisst keiner. die darauffolgende ebene wird zur "ersatzwurzel" und schon kannst du ganze zweige und auch wurzeln nach belieben verschieben.

vielleicht wird es im naechsten teil dieses workshops deutlicher, was ich damit meine.

hardy

ps: der link funzt mittlerweile auch wieder.

[cisa]

Hi,

ich habe damit begonnen erst einmal eine Linksammlung zu realisieren, da ich mich mit Nested Sets auseinandersetzen wollte.

Ich wollte, das ein Baum mit seinen Blättern klappbar ist. Deine Lösung geht zwar, ist aber nicht das was ich wollte, da ich gerne auf JavaScript verzichte .

Also habe ich weiter gesucht und mit einem gefundenen Lösungsansatz etwas brauchbares gebaut:

Linkbase

Jetzt habe ich vor noch folgende weitere Funktionen zu implementieren:

1. Verschieben der Knoten und Blätter und das (fast) beliebig
2. Nach Namen sortierte Ausgabe der Kategorien
3. Löschen von Teilbäumen

Zu 1: Das verschieben von Knoten -> Wurzel muss nicht möglich sein. Aber
ein Knoten sollte sich mit seinen Unterknoten verschieben lassen.
Ausserdem möchte ich eine Kategorie in eine andere vorhandene
Wurzel verschieben können.

Zu 2: Das wird wohl der schwierigste Teil sein. Schließlich muss ich um den
Baum korrekt darzustellen nach lft/rgt sortieren. Wie ich da noch nach
namen sortieren könnte? Keine Ahnung. Vielleicht habt ihr eine Idee.

Ich habe den Source mal komplett mit Beispieleinträgen in ein Archiv gepackt das man sich hier herunterladen kann.

Vielleicht hat ja jemand Ideen oder Anregungen dazu.

Danke schon mal.

Gruß Helmuth

[kostroNeu]

Hallo Zusammen!

Wie muss eigentlich das SQL-Statement aussehen, wenn ich nicht von der Wurzel auslesen möchte, sondern irgendwo mitten im Baum. Mein Skript würde mir die node_id liefern (Damit müsste sich doch etwas anfangen lassen??).

Grüße
KostroNeu

[theo]

ich geh mal davon aus, dass du alle knoten oder blaetter eines zweiges auslesen willst. alles andere duerfte wenig sinn machen. und wenn du die id des zweiges hast, dann hast du bereits alles, was dazu noetig ist.

das dazugehoerige statment duerfte dann wie folgt aussehen (ich machs mal gleich in php):

$sql = "select lft, rgt 
         from ns_tabelle 
        where node_id = ".$id;
             
$res = mysql_query($sql);
     
$array = mysql_fetch_array($res);
     
$sql = "select *
        from ns_tabelle
        where lft between ".$array['lft']."+1 and ".$array['rgt']."-1";
             
$res = mysql_query($sql);
     
while($row = mysql_fetch_array($res)){
   echo $row['payload']."<br>";
} 

wobei $id die von dir uebergebene id des knotens waere.
mit diesen statements solltest du alle knoten eines zweiges erhalten. also alle objekte, die zwischen dem linken und dem rechten wert des knotens liegen.
wenn du dir die grafiken vom anfang des workshops anschaust, dann sollte die logik dahinter klar werden.

hardy

[Kworth]

Hi,
Ich plane ein Forum zu Programmieren welches möglichst wenig den Server auslastet,
nun bin ich auf dein Nested Set Tutorial gestossen und bin mir sicher dass das ganze für die Kategorien des Forums sehr effektiv ist.

Für die Posts im Forum ist das ganze jedoch weniger sinnvoll da bei 5000 Posts, 5000 Einträge aktualisiert werden müssten für einen Post, seh ich das richtig?

Hat wer eine Idee wie ich die aktuellsten Threads in jeder Kategorie darstellen kann ohne für jede Kategorie einen extra Query senden zu müssen?
Oder ist es bereits das effektivste die ids der letzten aktiven Thread und Post in jeder Kategorie in der Kategorie Tabelle zu speichern?