Selektierung einer Baumstruktur

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
Bernd Schroeder [ So, 02 September 2007 12:16 ] [ ID #1810670 ]

Re: Selektierung einer Baumstruktur

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
Claus Reibenstein [ So, 02 September 2007 12:36 ] [ ID #1810671 ]

Re: Selektierung einer Baumstruktur

Claus Reibenstein <4spammersonly [at] web.de> wrote in
news:5jvi0vF1ecusU1 [at] 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
Bernd Schroeder [ So, 02 September 2007 14:51 ] [ ID #1810672 ]

Re: Selektierung einer Baumstruktur

"Bernd Schroeder" <darth.vader [at] radiparty.de> 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
Christian Franzen [ So, 02 September 2007 17:01 ] [ ID #1810673 ]

Re: Selektierung einer Baumstruktur

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)
Stefan+Usenet [ So, 02 September 2007 17:28 ] [ ID #1810674 ]

Re: Selektierung einer Baumstruktur

Bernd Schroeder schrieb:

> Claus Reibenstein <4spammersonly [at] web.de> wrote in
> news:5jvi0vF1ecusU1 [at] 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
Claus Reibenstein [ Mo, 03 September 2007 01:25 ] [ ID #1811181 ]

Re: Selektierung einer Baumstruktur

Bernd Schroeder wrote:
> Claus Reibenstein <4spammersonly [at] web.de> wrote in
> news:5jvi0vF1ecusU1 [at] 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 :-)
Christian Schmelzer [ Mo, 03 September 2007 17:04 ] [ ID #1811185 ]
Datenbanken » de.comp.datenbanken.mysql » Selektierung einer Baumstruktur

Vorheriges Thema: Nullwerte in anderer Tabelle suchen
Nächstes Thema: Nach besonderen Zeiten gruppieren?