Hallo,

mir liegt mal wieder ein Stein im Weg.

Ich habe eine Tabelle, die den eBay-Kategoriebaum in bis zu 5 Ebenen enthält.
Manche Kategorien haben nur 2 Ebenen tiefe, andere eben 5.

Die Tabelle arbeitet mit Parent-Ids für jede Unterkategorie und der Parent-id 0 für die oberste Ebene.

Nun meine Frage: Wie kann ich Artikel abfrage, die in allen Unterkategorien einer bestimmten obersten Kategorie liegt?

Beispiel: Ich wähle in der obersten Ebene die Kategorie "Fahrzeuge". Nun möchte ich alle Artikel angezeigt gekommen, die in allen Unter- und Unterunterunter...-Kategorien von "Fahrrzeug" eingetragen sind.

Hier fehlt mir gerade völlig das Verständnis.
Ich kann mir die einzelnen Unterkategorien von "Fahrzeuge" per SQL abrufen über "...where Parent_id = [[ID von Fahrzeuge]]..." aber wie mache ich das über 5 Ebenen hinaus, wenn zu jeder Kategorie jeweils nur die nächsthöhere Ebene als Parent_id eingetragen ist?

Was wäre der richtige Suchbegriff für Goolge für mein Problem???

Danke!!
Oliver

Subselects. Wäre das bei SQL-97 & Co., wenn ich mich erinnere.

Danke, das sieht auf den ersten Blick ganz gut aus.

Aber wie mache ich das mit 5 Ebenen? Soll ich dann 5 Subselects ineinander verschalchteln? So würde ich das verstehen...

hmmm... scheint nicht zu klappen.

Offensichtlich darf der subselect nur ein(!) Ergebnis zurückgeben. Dem ist bei mir aber nicht so, da jede einzelne Ebene weitere (mehrere!) Unterordner hat...

Was hast du denn gemacht als SELECT??

Eine interessante Frage, auf deren Lösung ich auch sehr gespannt bin. Inbesondere ob das mit einer(!) SQL-Anweisung möglich ist.

Als Lösung würde mir nur eine Rekursion einfallen, aber technisch ist das keine so tolle Umsetzung.

Falls du deine Datenstruktur ändern/erweitern darfst, würde ich dir 'Nested Sets' vorschlagen. Das einfügen, verschieben und löschen ist zwar etwas aufwendiger, dafür kann man aber prima Abfrage erstellen. Einfach mal nach Googlen oder bei Wikipedia nachschauen.

Hagen+2008-06-05 22:07:01--

Eine interessante Frage, auf deren Lösung ich auch sehr gespannt bin. Inbesondere ob das mit einer(!) SQL-Anweisung möglich ist.

Als Lösung würde mir nur eine Rekursion einfallen, aber technisch ist das keine so tolle Umsetzung.
[...]

Manche Datenbanken haben dafür eine spezielle Syntax (Beispiel: http://philip.greenspun.com/sql/trees.html).

Generell ist es aber oft besser, hierarchische Strukturen in SQL einfach anders zu repräsentieren – zum Beispiel mit Nested Sets

murphy+2008-06-06 16:54:16--

Manche Datenbanken haben dafür eine spezielle Syntax (Beispiel: http://philip.greenspun.com/sql/trees.html).

Aber leider eben nur manche :-(

Zu den Nested Sets hatte ich aber auch noch mal vor einiger Zeit eine Alternative gefunden, die zwar einfacher vom Verständnis und der Implementierung ist, aber nicht so "leistungsstark"; mir fällt nur leider der Name nicht mehr ein. Die IDs waren wie folgt aufgebaut:

Bereich1
Bereich1.Titel1
Bereich1.Titel2
Bereich1.Titel2.Überschrift1
Bereich2
Bereich2.Titel1
Bereich2.Titel2.Überschrift1
Bereich2.Titel2.Überschrift2
usw.

ich bin gerade unterwegs und habe bis Montag nur GPRS. Werde das ganze also erst ab Dienstag weiter verfolgen und testen können.

Zur Frage, wie mein Befehl aussah:
Eine reine Beispielabfrage

So, habe mit das ganze ein wenig angesehen und die Nested Sets scheinen generell wohl das richtige zu sein. Aber ganz ehrlich: Da steige ich noch nicht ganz durch. Ich habe das Beispiel verstanden aber bei dem Versuch, dies auf 53.000 eBay-Kategorien zu übertragen, erwarte ich doch einige graue Haare...

Ich glaube, ich werde meine Kategorietabelle einfach umstricken und niht nur die Parent-Kategorie eintragen, sonder auch die Grandpa und Urgroßvater. Ich gleube, dass meine Tabelle dann zwar nicht mehr "normalisiert" ist (wenn ich das richtig sehe) aber so kann ich doch für den Moment mein Ziel erreichen.

Ich werde mir die nested Sets aber auf jeden Fall zu gemüte führen, wenn ich mal ein wenig mehr Zeit und ein einfacher nachzuvollziehnedes BEispiel habe, als meine 53.000 Kategorien, bei denen ich die Zusammenhänge teilweise im Klartext nicht nachvollziehen kann... :-)

Erstmal Danke für die Hilfe und die Tipps!!