Selektierung einer Baumstruktur

Selektierung einer Baumstruktur

am 02.09.2007 12:16:08 von Bernd Schroeder

Hallo.

Gegeben sei folgendes:

ID INT AUTO_INCREMENT
WERT 1 CHAR(5)
WERT n CHAR(4)
PARENT INT DEFAULT "0"

In PARENT steht der Wert des übergeordneten Elementes drin.

Wie bekomme ich jetzt die Rückgabe hin, daß nach dem Parentknoten die erst
die ganzen Kinderknoten zurückgeliefert werden?

Ich stehe da ziemlich auf dem Schlauch.

Gruß Bernd

Re: Selektierung einer Baumstruktur

am 02.09.2007 12:36:15 von Claus Reibenstein

Bernd Schroeder schrieb:

> Wie bekomme ich jetzt die Rückgabe hin, daß nach dem Parentknoten die erst
> die ganzen Kinderknoten zurückgeliefert werden?

Suche mal hier in der Gruppe (oder von mir auch auch bei Google) nach
"Nested Sets". Das dürfte Dich auf den richtigen Weg bringen.

Gruß. Claus

Re: Selektierung einer Baumstruktur

am 02.09.2007 14:51:10 von Bernd Schroeder

Claus Reibenstein <4spammersonly@web.de> wrote in
news:5jvi0vF1ecusU1@mid.individual.net:

>> Wie bekomme ich jetzt die Rückgabe hin, daß nach dem Parentknoten die
>> erst die ganzen Kinderknoten zurückgeliefert werden?
>
> Suche mal hier in der Gruppe (oder von mir auch auch bei Google) nach
> "Nested Sets". Das dürfte Dich auf den richtigen Weg bringen.

Daran hatte ich schon gedacht, aber das bedingt, daß ich je einen Zeiger
nach links und rechts habe. Die habe ich aber nicht, sondern nur einen auf
das Elternelement.

Gruß Bernd

Re: Selektierung einer Baumstruktur

am 02.09.2007 17:01:36 von Christian Franzen

"Bernd Schroeder" schrieb
> Daran hatte ich schon gedacht, aber das bedingt, daß ich je einen Zeiger
> nach links und rechts habe. Die habe ich aber nicht, sondern nur einen auf
> das Elternelement.

Ich glaube Claus wollte dir mit seiner Antwort sagen, dass du dein
Tabellenlayout überdenken solltes. Du solltes die Tabelle also so abändern,
dass du mit Nested Sets arbeiten kannst.

mfg Xion

Re: Selektierung einer Baumstruktur

am 02.09.2007 17:28:30 von Stefan+Usenet

On Sun, 2 Sep 2007 12:51:10 +0000 (UTC) Bernd Schroeder wrote:
> >> Wie bekomme ich jetzt die Rückgabe hin, daß nach dem Parentknoten
> >> die erst die ganzen Kinderknoten zurückgeliefert werden?
>
> [Nested Set] bedingt, daß ich je einen Zeiger nach links und rechts
> habe. Die habe ich aber nicht, sondern nur einen auf das
> Elternelement.

Du kannst alternativ dazu auch in jedem Element noch die Tiefe
mitspeichern und nach dieser sortiert ausgeben. Ohne jede Aenderung
an der Datenstruktur wird es nicht klappen: wenn dem DB-Server die
notwendige Information fehlt, kann er die gewuenschte Ordnung einfach
nicht herstellen.

Servus,
Stefan

--
http://kontaktinser.at/ - die kostenlose Kontaktboerse fuer Oesterreich

Stefan - die Entscheidung zu riechen!
(Sloganizer)

Re: Selektierung einer Baumstruktur

am 03.09.2007 01:25:20 von Claus Reibenstein

Bernd Schroeder schrieb:

> Claus Reibenstein <4spammersonly@web.de> wrote in
> news:5jvi0vF1ecusU1@mid.individual.net:

Zu lang!

>>> Wie bekomme ich jetzt die Rückgabe hin, daß nach dem Parentknoten die
>>> erst die ganzen Kinderknoten zurückgeliefert werden?
>>
>> Suche mal hier in der Gruppe (oder von mir auch auch bei Google) nach
>> "Nested Sets". Das dürfte Dich auf den richtigen Weg bringen.
>
> Daran hatte ich schon gedacht, aber das bedingt, daß ich je einen Zeiger
> nach links und rechts habe. Die habe ich aber nicht, sondern nur einen auf
> das Elternelement.

Du brauchst keine "Zeiger nach links und rechts". Wie kommst Du darauf?

Lies Dir mal die Artikel zu dem Thema durch. Mir scheint, Du hast sie
noch nicht verstanden.

Natürlich bedingt das Änderungen an Deinem Tabellendesign. Aber ohne
wird's sowieso schwierig.

Gruß. Claus

Re: Selektierung einer Baumstruktur

am 03.09.2007 17:04:39 von Christian Schmelzer

Bernd Schroeder wrote:
> Claus Reibenstein <4spammersonly@web.de> wrote in
> news:5jvi0vF1ecusU1@mid.individual.net:
>
>>> Wie bekomme ich jetzt die Rückgabe hin, daß nach dem Parentknoten
>>> die erst die ganzen Kinderknoten zurückgeliefert werden?
>>
>> Suche mal hier in der Gruppe (oder von mir auch auch bei Google) nach
>> "Nested Sets". Das dürfte Dich auf den richtigen Weg bringen.
>
> Daran hatte ich schon gedacht, aber das bedingt, daß ich je einen
> Zeiger nach links und rechts habe. Die habe ich aber nicht, sondern
> nur einen auf das Elternelement.
>

Oder nimm Oracle, da kannst du sowas machen :-)