PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Nested Sets



coolpix
26-11-2005, 16:30
Hallo,

hat jemand gute Tutorials oder gar Bücher über nested sets? Ich mag das System einfach nicht begreifen, wobei ich nun schon 2-3 Tutorials in den vergangenen Tagen gelesen habe...

mfG

Edit: Diese hier habe ich bereits gelesen:

[1] http://www.traum-projekt.com/forum/73-workshops-tutorials/58359-workshop-nested-sets.html
[2] http://www.php-resource.de/tutorials/read/21/1/

Romanday
26-11-2005, 19:38
Hallo,

hat jemand gute Tutorials oder gar Bücher über nested sets? Ich mag das System einfach nicht begreifen, wobei ich nun schon 2-3 Tutorials in den vergangenen Tagen gelesen habe...

mfG

Edit: Diese hier habe ich bereits gelesen:

[1] http://www.traum-projekt.com/forum/73-workshops-tutorials/58359-workshop-nested-sets.html
[2] http://www.php-resource.de/tutorials/read/21/1/

Beschäftige dich mit SQL Befehl between, und dann kommt (nach einer Weile) der Aha Effekt.

coolpix
27-11-2005, 12:51
Danke,

ich werde mich nochmal dahinter klemmen. Ich werds mir mal rausdrucken und in aller Ruhe lesen, liegt auch vielleicht daran.

mfG

ClausVB
28-11-2005, 10:55
Da hast Du Dir eine Art "Mathe-Informatik" Problem rausgesucht.

Ich habe solche Sachen erst programmieren können (auch schon wieder ewig her ca. 1996), als ich die Begriffe
- surjektiv (http://de.wikipedia.org/wiki/Surjektivit%C3%A4t)
- bijektiv (http://de.wikipedia.org/wiki/Bijektivit%C3%A4t)
- und injektiv (http://de.wikipedia.org/wiki/Injektivit%C3%A4t)
bzw. Mengenabbildungen an sich verstanden habe. OFF-TOPIC: Mir ist allerdings immer noch unklar, warum Informatiker einige Probleme gerne mit Mengen darstellen und man deswegen 4 Semester Lineare Algebra belegen muss.

Ich finde die genannte Doku auf traum-projekt.com (http://www.traum-projekt.com/forum/73-workshops-tutorials/58359-workshop-nested-sets.html) sehr gut, auch wenn sie einen sehr mathematischen Anlauf nimmt.

Ich würde an Deiner Stelle versuchen, die ganze Programmierung nachzuvollziehen, indem Du
- das dargestellte SQL praktisch anwendest
- eine der Baumstrukturen
mit einer Programmiersprache (z.B. PHP) umsetzen.

Beispiel:
A
-- B
-- -- C
-- -- -- D
-- -- E
-- F

Diese Ausgabe sollte in PHP einfach zu realisieren sein.

Wenn Du RDBMS-Hintergründe verstehen willst, lege ich Dir
- Normalisierung (Datenbank) (http://de.wikipedia.org/wiki/Normalisierung_%28Datenbank%29)
- Entity-Relationship-Modell (http://de.wikipedia.org/wiki/Entity-Relationship-Modell)
- und vor allem die hervorragende Erklärung des DSP zur Vorgehensweise bei der Datenbankentwicklung (http://ffm.junetz.de/members/reeg/DSP/node7.html) von reeg.net

Der kurze Weg ist die SQL-Statements zu verstehen und das mit PHP abzubilden. Der lange Weg ist die ganze Theorie dahinter zu lernen.

Gruß
Claus

coolpix
28-11-2005, 20:28
Da hast Du Dir eine Art "Mathe-Informatik" Problem rausgesucht.

Ich habe solche Sachen erst programmieren können (auch schon wieder ewig her ca. 1996), als ich die Begriffe
- surjektiv (http://de.wikipedia.org/wiki/Surjektivit%C3%A4t)
- bijektiv (http://de.wikipedia.org/wiki/Bijektivit%C3%A4t)
- und injektiv (http://de.wikipedia.org/wiki/Injektivit%C3%A4t)
bzw. Mengenabbildungen an sich verstanden habe. OFF-TOPIC: Mir ist allerdings immer noch unklar, warum Informatiker einige Probleme gerne mit Mengen darstellen und man deswegen 4 Semester Lineare Algebra belegen muss.

Ich finde die genannte Doku auf traum-projekt.com (http://www.traum-projekt.com/forum/73-workshops-tutorials/58359-workshop-nested-sets.html) sehr gut, auch wenn sie einen sehr mathematischen Anlauf nimmt.

Ich würde an Deiner Stelle versuchen, die ganze Programmierung nachzuvollziehen, indem Du
- das dargestellte SQL praktisch anwendest
- eine der Baumstrukturen
mit einer Programmiersprache (z.B. PHP) umsetzen.

Beispiel:
A
-- B
-- -- C
-- -- -- D
-- -- E
-- F

Diese Ausgabe sollte in PHP einfach zu realisieren sein.

Wenn Du RDBMS-Hintergründe verstehen willst, lege ich Dir
- Normalisierung (Datenbank) (http://de.wikipedia.org/wiki/Normalisierung_%28Datenbank%29)
- Entity-Relationship-Modell (http://de.wikipedia.org/wiki/Entity-Relationship-Modell)
- und vor allem die hervorragende Erklärung des DSP zur Vorgehensweise bei der Datenbankentwicklung (http://ffm.junetz.de/members/reeg/DSP/node7.html) von reeg.net

Der kurze Weg ist die SQL-Statements zu verstehen und das mit PHP abzubilden. Der lange Weg ist die ganze Theorie dahinter zu lernen.

Gruß
Claus

Guten Abend,

vielen Dank für die Links, die haben mir wirklich sehr viel weitergholfen. Es hat zwar noch nicht richtig Klick gemacht, aber mir ist es gelungen mit dem Tutorial von develnet ein kleines Interface zu programmieren. Ich werde mich weiterhin dahinter klemmen und dann wird das schon. Morgen ziehe ich mir das Tutorial von Traum-Projekt ebenfalls rein und hoffe auf Erfolg ;). Mein Problem lag anfags daran, dass ich das visuelle Modell nicht verstanden habe. Ich habe nicht bemerkt, dass die Zeichnungen sich über mehrere Ebenen erstrecken.

Vielen Dank nochmal.

mfG