Logikproblem mit Nested Sets

Hallo,

vorweg erstmal die Tabelle:
nodeid INT
rootid INT
lft INT
rgt INT
foldername varchar(255)

In der Tabelle sind zwei Bäume:

A
+-B
| +-C
+-D

E
+-F
| +-G
+-H

Jeder Knoten entspricht einem Ordner. Die Darstellung als Baum macht
keine Probleme.
Nun will ich das aber wie im Konqueror oder Windows Explorer darstellen.
Auf der ersten Ebene wären dann nur die Ordner A und E zu sehen, klicke
ich auf E, sehe ich F und H.
An die Ordner der ersten Ebene kann ich mit "WHERE lft = 1" kommen. Aber
wie krieg ich dann die Kinder von z.B. A?


Grüße
Pascal
Pascal Rehfeldt [ Di, 24 Januar 2006 17:34 ] [ ID #1156915 ]

Re: Logikproblem mit Nested Sets

Pascal Rehfeldt schrieb:

> An die Ordner der ersten Ebene kann ich mit "WHERE lft = 1" kommen. Aber
> wie krieg ich dann die Kinder von z.B. A?

lft < nodeid < rgt

Du solltest dir das Prinzip der Nested Sets erstmal klar machen.

MfG
Niels

--
| http://www.kolleg.de · Das Portal der Kollegs in Deutschland |
| http://www.bsds.de · BSDS Braczek Software- und DatenSysteme |
| Webdesign · Webhosting · E-Commerce · Mambo Content Management |
------------------------------------------------------------ ----
Niels Braczek [ Di, 24 Januar 2006 21:50 ] [ ID #1156916 ]

Re: Logikproblem mit Nested Sets

Niels Braczek wrote:
> Pascal Rehfeldt schrieb:
>
>
>>An die Ordner der ersten Ebene kann ich mit "WHERE lft = 1" kommen. Aber
>>wie krieg ich dann die Kinder von z.B. A?
>
>
> lft < nodeid < rgt
>
> Du solltest dir das Prinzip der Nested Sets erstmal klar machen.
>
Tipp:

Mal dir eine Baumstruktur und fülle von Hand für jedes Blatt lft und rgt
aus. Vergleiche mit einem richtigen Nested Sets Baum, ob du es richtig
gemacht hast. Wenn ja, hast du es offenbar verstanden und kannst dir
überlegen, wie man Kinder/Eltern/wasauchimmer aus dem Baum abfragen kann.

Gruß, Hendrik
Hendrik Pilz [ Do, 26 Januar 2006 23:56 ] [ ID #1160328 ]
PHP » de.comp.lang.php.datenbanken » Logikproblem mit Nested Sets

Vorheriges Thema: CURRENT_USER in Bsp. zu multi_query
Nächstes Thema: Download Manager