Frage zu nested sets...

03.03.2005, 11:13

Gepriesen sei DAS Board!

Erstmal ein herzliches Hallo in die Runde...

Ich habe mich seit kurzem mit nested sets auseinander gesetzt, und wollte mal fragen ob ich das Grundprinzip richtig verstanden habe, oder ob ich was bei der Zählweise für r und l etwas falsch gemacht habe. Daher hier mal meine semi-grafische Umsetzung:

Code:

Elter-Prinzip:

ID  Name          ElternID
--------------------------
1   Haus          0
2   Auto          0
3   Türen         1
4   Fenster       1
5   Türbeschläge  3
6   Reifen        2
7   Schiffe       0


Nested-Set-Umsetzung:

                                    ROOT
                      ____________ 1    16 _______
                    /                 |            \
                   /                  |             \
              Haus                  Auto              Schiffe
             2    9               10    13          14       15
           /        \                 |
       Tür           Fenster       Reifen
      3   6         7       8    11      12
        |
  Türbeschläge
 4            5

Ich wäre dankbar, wenn mir jemand meine Umsetzung bestätigen könnte, oder sagen, falls ich etwas falsch gemacht habe.

Gruß und thx,
Klops

03.03.2005, 12:18

soweit ich das überblicken kann hast du es richtig verstanden (:

gruss
Sike

Thice · 04.03.2005, 09:57

Jepp das passt! Nested Sets sind echt eine geniale Sache

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Nested Sets und viele Fragen...	BartTheDevil89	Datenbanken	7	13.08.2008 10:18
Nested Sets oder Rekursion?	litterauspirna	PHP Tipps 2008	8	06.06.2008 16:57
Nested Sets in ein Mehrdimensionales Array	Simon9990	PHP-Fortgeschrittene	2	29.10.2007 17:38
Nested Sets Query	GSJLink	Datenbanken	12	08.09.2007 10:55
Nested Sets und Silbings	nightfreak	Datenbanken	10	06.01.2006 13:58
Nested Sets History	Sirke	PHP-Fortgeschrittene	1	21.10.2005 08:50
Alternative zu Nested Sets	fantast	Datenbanken	1	16.08.2005 01:14
hilfe nested sets	zapate	Datenbanken	6	02.08.2005 02:58
Nested Sets mit Berechtigungen?	daniel987	Datenbanken	3	07.06.2005 22:18
Performence Frage		PHP-Fortgeschrittene	10	06.05.2005 19:00
Frage zu einem Editformular		PHP Tipps 2005	3	25.04.2005 14:58
Hallo und Frage zu dynamischer Veränderung in Textfeldern.		PHP Tipps 2004-2	2	27.12.2004 22:29
[Erledigt] Frage zur Funkrionen?		PHP Tipps 2004-2	10	01.12.2004 09:42
NESTED SETS dieses Thema sollte abgehakt werden		PHP Tipps 2004	0	12.10.2004 18:18
[Erledigt] Frage!		PHP Tipps 2004	4	27.07.2004 11:25

03.03.2005, 11:13
Gast Beiträge: n/a	Frage zu nested sets... Gepriesen sei DAS Board! Erstmal ein herzliches Hallo in die Runde... Ich habe mich seit kurzem mit nested sets auseinander gesetzt, und wollte mal fragen ob ich das Grundprinzip richtig verstanden habe, oder ob ich was bei der Zählweise für r und l etwas falsch gemacht habe. Daher hier mal meine semi-grafische Umsetzung: Code: Elter-Prinzip: ID Name ElternID -------------------------- 1 Haus 0 2 Auto 0 3 Türen 1 4 Fenster 1 5 Türbeschläge 3 6 Reifen 2 7 Schiffe 0 Nested-Set-Umsetzung: ROOT ____________ 1 16 _______ / \| \ / \| \ Haus Auto Schiffe 2 9 10 13 14 15 / \ \| Tür Fenster Reifen 3 6 7 8 11 12 \| Türbeschläge 4 5 Ich wäre dankbar, wenn mir jemand meine Umsetzung bestätigen könnte, oder sagen, falls ich etwas falsch gemacht habe. Gruß und thx, Klops


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

03.03.2005, 12:18
Gast Beiträge: n/a	soweit ich das überblicken kann hast du es richtig verstanden (: gruss Sike

04.03.2005, 09:57
Thice Erfahrener Benutzer Registriert seit: 27.10.2003 Beiträge: 530	Jepp das passt! Nested Sets sind echt eine geniale Sache __________________ kintzebros.de \| KintzeBros Home Entertainment 2061. Nach dem Frieden \| kurzfilm Paula \| spielfilm