[Workshop] Nested Sets

[theo]

Die Liste funktioniert so nicht, weil das HTML falsch ist, bzw. die Liste falsch verschachtelt.

Man kann das nicht einfach "vergessen" oder sollte sich dann nicht wundern, wenn die Liste nicht korrekt dargestellt wird.

hi boris,
schoen, dass es wenigstens dazu gefuehrt hat, dass wir uns mal wieder in einem thread treffen.

@peter: bevor wir uns den kopf ueber komplizierte mysql-statements, riesige mehrdimensionale arrays und deren moeglichst fehlerfreier speicherung in einer session die koepfe zerbrechen stellt sich mir nur eine frage: warum nicht so, wie ich es vorgeschlagen habe? zu einfach? immerhin halte ich den geraden und kurzen weg fuer den weniger fehleranfaelligen (sieht mal mal von den huerden sauberer listenverschachtelung in html-sturkturcodes ab ).
also warum ewig viel code fuer eine sache schreiben, die in wenigen zeilen geschichte sein koennte?!

[Cybergreek]

...also warum ewig viel code fuer eine sache schreiben, die in wenigen zeilen geschichte sein koennte?!

Sehe ich das richtig, dass bei Deiner Lösung immer der komplette Baum geladen wird? Das könnte genau der Grund sein, warum eine SQL-Lösung zu bevorzugen wäre (vor allem, wenn wir uns das Beispiel des Explorers vor Augen führen).

[theo]

Sehe ich das richtig, dass bei Deiner Lösung immer der komplette Baum geladen wird? Das könnte genau der Grund sein, warum eine SQL-Lösung zu bevorzugen wäre (vor allem, wenn wir uns das Beispiel des Explorers vor Augen führen).

also da fragst du mich ehrlich gesagt zu viel. soweit bin ich gedanklich noch lange nicht.
vor einiger zeit habe ich mal mit einer oop-loesung des gesamten "nested-set-objekts" gedacht. und auch trotz sergejs kritik an dem gedanken kann ich ihn nicht so recht loslassen ... den gedanken, nicht sergej
aber um hier eine wirklich durchdachte antwort geben zu koennen braeuchte ich eines von zwei dingen: genuegend zeit, um mich mit der sache mal in ruhe auseinander setzen zu koennen oder einen lukrativen auftrag, in dessen umsetzung dieses problem teil des projekts waere. vielleicht kann man mal jemanden fragen, bei dem so ein modul schon teil einer loesung ist (iframe z.b.).

kleiner nachtrag:
iframe hat seine erste loesung (phpope) noch mit php4 umgesetzt. also nix oop. ueber den nachfolger snode konnte ich auf die schnelle nichts in erfahrung bringen.

[Schneemann]

@theo:
Deine Lösung mit CSS ist ja keine Lösung für das darstellen eines aufgeklappten Baumes an x Knoten. Im Code sind dann immer alle Knoten und Links enthalten, die ein User gar nicht sehen soll.

Der komplexe Baum hat in der Regel ja mehrmals eine Ebene 2 oder Ebene 4 etc.

Es muss schon serverseitig das zugeklappte klar sein. Und da tue ich mich schwer ein solches Array zu erstellen bzw. weiß nicht wie performant und clever das ist?

[theo]

@theo:
Deine Lösung mit CSS ist ja keine Lösung für das darstellen eines aufgeklappten Baumes an x Knoten. Im Code sind dann immer alle Knoten und Links enthalten, die ein User gar nicht sehen soll.

den letzten satz hab ich jetzt nicht verstanden. geht es dir darum, dass im code nicht alle knoten vorhanden sein sollen, obwohl man sie nicht sieht? weil letztlich kann man mit der css-variante jeden x-beliebigen baum darstellen.

@cybergreek: der einwand ist natuerlich berechtigt. wenn man den code sauber kapselt, dann koennte man unnoetige db-abfragen umgehen. wobei ich nicht so richtig glaube, dass es das war, worum es sich hier die ganze zeit drehte.

[Schneemann]

Naja du würdest mit CSS nicht geöffnete Knoten ausblenden. Da ein User aber ggf. im Quelltext gar nicht sehen soll, dass es überhaupt noch andere Knoten gibt, soll auch der Code wirklich nur darstellen was auch vorhanden ist.

Und wenn wir ein Beispiel mit einem sehr langen Baum nehmen würden, dann hätten wir sehr viel Code der gar nicht ausgegeben werden müsste, weil die Knoten zugeklappt sind.

Der Baum soll im Quellcode einfach das stehen haben was auch zu sehen ist und nicht alles was in der Datenbank steht.

[theo]

also so richtig verstehe ich dein problem nicht. was ist so geheimnisvoll an deiner navi, dass user sie nicht mal im code sehen duerfen? wenn sie die punkte anklicken und sie sich ausklappen, dann werden sie doch trotzdem angezeigt.
was den code angeht, so brauchst du dir keine gedanken um die menge zu machen. wegen den paar zeichen wird die seite sicher nicht langsamer.

ich versuche einfach nur zu verstehen, ob es fuer den aufwand, den du anstrebst, einen nachvollziehbaren grund gibt. normal ist es doch so, dass man eine seite entweder aus "spass" macht oder aber fuer einen kunden. bei zweiterem ist es wichtig, dass aufwand und nutzen in einem gesunden verhaeltnis stehen, denn zeit muss zum schluss bezahlt werden. und daher frage ich mich, ob dein vorhaben einen vertretbaren hintergrund hat. machbar ist letztlich alles ...

[Schneemann]

Die Sache ist einfach die. Ich baue für meinen Sportverein eine Internetseite. Es gibt einen Baum mit Kategorien, dabei sollen verschiedene Knoten nur von bestimmten Leuten gesehen werden können. Wer keine Berechtigung hat, soll und darf auch andere Knoten nicht sehen.
Die Knoten die nicht gesehen werden dürfen, will ich vorher in eine ID-Kette lesen und danach per unset() aus dem hierarchischen Array entfernen. Da man auch Kinderknoten ausblenden muss, erscheint mir ein hierarchischer Baum als die einfachste Lösung, weil man dann mit einem unset() die Kinder gleich mit entfernt.

Klickt man dann auf ein Plus um einen Knoten zu öffnen wird die ID des Knotens übergeben, die Kinder werden geladen und das ganze per AJAX an der Stelle eingefügt, wo der Baum aufgeklappt wird.

[theo]

aaalso ... wenn du eine geschichte mit rechten loesen willst, und sowas hatte ich irgendwie schon vermutet, dann fang doch die sachen gleich bei dem statement ab. die user muessen sich identifizieren. dann kannst du auch gleich sagen, welche knoten ueberhaupt von der db-abfrage zurueckgegeben werden sollen. damit sparst du dir noch mehr arbeit und noch mehr code.

und warum auf einmal ajax? am anfang waren wir doch mal auf eine js-freie loesung aus?! und jetzt kommt es wieder rein ... ?

an deiner stelle wuerde ich mir als erstes ueber ein system der rechte gedanken machen, das in deiner db abgebildet wird. welcher user darf welche knoten sehen usw.
dann wuerde ich den einzelnen knoten versuchen, einen wert mitzugeben, der deren zugriffe regelt. wobei hier immer der hierarchische aufbau zu beachten ist. darf ein user den letzten knoten im zweig sehen, aber nicht die uebergeordneten, so wird er da nie rankommen.
und dann wuerde ich mir die statements so zurecht schreiben, dass nach einem erfolgreichen login der gesamte baum, den der user sehen darf, einmal ausgelesen wird und dann meinetwegen in einer session landet. und ab da kannst du mit ihm machen was du willst. vielleicht liesse sich auch ne nette xml-geschichte draus machen. lass deiner phantasie freien lauf ...

[Schneemann]

Auch wenn ich im SQL-Statement die Knoten ausschliessen könnte, die ein User nicht sehen darf, wäre das Problem, den Baum zu erstellen aus dem ich die Liste baue, das selbe.

und warum auf einmal ajax? am anfang waren wir doch mal auf eine js-freie loesung aus?! und jetzt kommt es wieder rein ... ?

Das ist nur ein Optimierungsschritt 2, für das Problem selbst aber nicht relevant.

[theo]

Auch wenn ich im SQL-Statement die Knoten ausschliessen könnte, die ein User nicht sehen darf, wäre das Problem, den Baum zu erstellen aus dem ich die Liste baue, das selbe.

mehr oder weniger. wenn du alle daten entgegen nimmst, also auch die, die du zum schluss nicht brauchen wirst, dann machst du dir das handling unnoetig schwer. zumal du bei einem array ja auch mit unset() nicht weiterkommst. du muesstest dir dann eine loesung mit array_splice() oder array_slice() einfallen lassen.

[Schneemann]

Wieso geht unset() nicht? Bei mir klappt das.

<?php

$data = array(
    array(
        'id'    => 7,
        'name'  => 'Lebewesen',
        'level' => 0,
    ),
    array(
        'id'    => 10,
        'name'  => 'Saeugetiere',
        'level' => 1,
    )
);

unset( $data['0']['id'] );

echo"<pre>";print_r($data);echo"</pre>";

?>

[theo]

ich weiss nicht, ob wir den sauberen umgang mit arrays hier im rahmen dieses workshops besprechen muessen. denk einfach mal darueber nach, wie du nachher mit dem array weiter umgehen willst, um einen sauberen baum aufzubauen ...

[horizons]

Hallo Forum,
ich benutze auch eine nested Set Struktur in einer Tabelle und habe nun ein Problem mit einem Query.
Meine nested set Struktur besitzt eine id, rgt, lft wert (aber keine level/depth spalte) in der datenbank, dazu natürlich noch einige weitere Text Spalten.

Jetzt bräuchte ich ein Select Query, dass mir die Spalten ausgibt und die dazugehörigen Eltern einträge in der Ebene 1 und 2. Die Einträge die ich Selektieren will befinden sich z.b. in Ebene 3 können aber auch darüber sein oder tiefer liegen, aber als beispiel belasse ich es bei max 3 Ebenen.

Meine tabellen sehen z.b. so aus:

Tabelle "tree"
NodeId | NodeRootId | NodeName | NodeLeft | NodeRight

+-----------------+--------------+------+-----+-------------------+----------------+
| Field           | Type         | Null | Key | Default           | Extra          |
+-----------------+--------------+------+-----+-------------------+----------------+
| NodeId          | int(11)      |      | PRI | NULL              | auto_increment |
| NodeName        | varchar(100) | YES  | MUL | NULL              |                |
| NodeRootId      | int(11)      |      | MUL | 0                 |                |
| NodeRight       | int(11)      |      | MUL | 0                 |                |
| NodeLeft        | int(11)      |      | MUL | 0                 |                |
+-----------------+--------------+------+-----+-------------------+----------------+

Tabelle "info"
info_id | NodeId | text wobei info_id = primary key ist.

Hier http://www.traum-projekt.com/forum/7...tml#post563098
wurde schonmal auf die Vater ID in einem Select eingegangen. Nur leider dauert mir dieser Select bei der Masse meines Trees zu lange (15sek Laufzeit bei 120 einträgen im Baum ohne index auf rootid, right und left mit index wesentlich schneller 2 sek und weniger).
Der Select bestimmt aber nur die direkte Vater ID des selektierten Eintrages.

Was ich bräuchte als Ergebnis ist
info.info_id | info.NodeId | info.text | vater_id_level1 | vater_id_level2

Ich habe mir jetzt Gedanken gemacht wie ich den Select am besten machen könnte (es muß leider in einem Query erledigt werden)
Und kam auf folgendes Query um die Eltern Id auf level 2 des Eintrages zu bekommen:

SELECT this.*	,A.father as father_level2
	FROM info AS this
	LEFT OUTER JOIN (
		SELECT v.NodeId AS father, s.NodeId AS child, parent_LEVEL
		FROM tree v, tree s
		LEFT OUTER JOIN (
			SELECT o.NodeId,
				    count(*)+(o.NodeLeft>1) AS parent_LEVEL
				    FROM tree p, tree o
				   WHERE o.NodeLeft BETWEEN p.NodeLeft AND p.NodeRight
				     AND (p.NodeId != o.NodeId OR o.NodeLeft = 1)
					   AND (p.NodeRootId = 2 AND o.NodeRootId = 2) GROUP BY o.NodeId
				    ORDER BY o.NodeLeft
		    
		) AS B ON ( v.NodeId = B.NodeId )
			WHERE s.NodeLeft
			BETWEEN v.NodeLeft
			AND v.NodeRight
			AND (
				v.NodeRootId =2
				AND s.NodeRootId =2
			)
			AND parent_LEVEL = 2
			ORDER BY v.NodeLeft
	) AS A ON ( this.NodeId = A.child)
WHERE 1
ORDER BY this.text DESC
LIMIT 0 , 100

Nur bestimmt es mir derzeit nur den Vater auf Level 2 (NodeRootId war in dem Fall auch 2) und ich müsste für jede Spalte die ich hinzufuegen will nochmal den Kompletten Join mit geänderter Zeile AND parent_LEVEL = 2
hinzufuegen. Also wenn ich level 1 haben will AND parent_LEVEL = 1.
Hat jemand vllt eine Idee wie ich das ganze in einem Aufwasch machen kann (also mehrere levels auf einmal)?

Erklärung des obigen Selects:
Selectiert nodeid einträge des baumes mit den level wo sich der eintrag im baum befindet.

	SELECT o.NodeId,
  count(*)+(o.NodeLeft>1) AS parent_LEVEL
  FROM tree p, tree o
 WHERE o.NodeLeft BETWEEN p.NodeLeft AND p.NodeRight
   AND (p.NodeId != o.NodeId OR o.NodeLeft = 1)
   AND (p.NodeRootId = 2 AND o.NodeRootId = 2) GROUP BY o.NodeId
  ORDER BY o.NodeLeft

der select darüber

SELECT v.NodeId AS father, s.NodeId AS child, parent_LEVEL
FROM tree v, tree s
LEFT OUTER JOIN (

SELECT o.NodeId, count( * ) + ( o.NodeLeft >1 ) AS parent_LEVEL
FROM tree p, tree o
WHERE o.NodeLeft
BETWEEN p.NodeLeft
AND p.NodeRight
AND (
p.NodeId != o.NodeId
OR o.NodeLeft =1
)
AND (
p.NodeRootId =2
AND o.NodeRootId =2
)
GROUP BY o.NodeId
ORDER BY o.NodeLeft
) AS B ON ( v.NodeId = B.NodeId )
WHERE s.NodeLeft
BETWEEN v.NodeLeft
AND v.NodeRight
AND (
v.NodeRootId =2
AND s.NodeRootId =2
)
AND parent_LEVEL =2
ORDER BY v.NodeLeft
LIMIT 0 , 30

Selektiert daraus dann die einträge des levels die ich brauche (z.b. where parent_LEVEL = 2 ) und gibt eine "father | child | parent_LEVEL" Tabelle zurück.
Würde ich "AND parent_LEVEL =2" weglassen würde ich die father child kombinationen jeglicher levels bekommen die ich eigentlich ja nur irgendwie selektieren müsste.
Nur weiß ich nicht wie ich am einfachsten das ergebis bekomme ohne jedesmal den ganzen subselect zu machen.

Vielen Dank schonmal im Vorraus für die Hilfe.

mfg Horizons

[pfump]

Hallo Leute,

erst mal super Workshop.
Das mit dem Tree funzt echt super.
Jetz hab ich aber ein kleines Porblem.
Ich wollte das man den Baum aufklappen bzw. wieder
zuklappen kann. Also das nicht gleich der ganze Tree zu sehen ist.

Auch wollte ich das man die ganzen Punkte (Edit,Löschen, Neu) hinter
jedem Eintrag im Baum hat.

Das klappt ja auch. Aber leider krieg ich das mit dem Auf- und
Zuklappen einfach nicht hin.


Hat von euch vielleicht einer ne Idee?

Wär echt super gut und wichtig, wenn mir jemand helfen könnte.


Mfg