Rekursions-Problem

Hallo zusammen,

ich habe ein gewaltiges Problem (vielleicht aber auch nur ein Brett vor dem
Kopf). Und zwar muß ich folgende Aufgabe bewältigen.

Es gibt eine Tabelle in einer DB, die unterschiedliche Kategorien enthält.
Jede Kategorie hat eine Parent-ID, die die über ihr liegende Kategorie
bezeichnet. Dann gibt es noch eine Tabelle, die jedem Produkt eine
Kategorie-id (aus der Kategorietabelle) zuweist. Soweit so gut.
Mein Problem ist nun, daß ich - ohne großartig das Datenmodell zu ändern -
folgendes realisieren muß: Es sollen alle Produkte einer ausgewählten
Kategorie incl. aller Produkte aller darunter liegenden Kategorie gesucht
werden. Alle darüber liegenden Kategorien sollen nicht berücksichtigt
werden.
Beispiel: Es gibt die Hauptkategorien "Autos", "Motorräder" und "LKW"
Autos enthält "schnelle Autos", "mittlere Autos" und "langsame Autos",
"mittlere Autos" enthält "Audi", "BMW" und "VW". Nun sollen bei der Auswahl
von "Autos" alle Autos angezeigt werden, also schnelle, mittlere und
langsame ebenso wie Audis, BMWs uns VWs. Nur keine Motorräder, LKWs oder
die darunter eingeordneten Fahrzeuge.

Ich hoffe ich habe mein Problem klar geschildert. Es wäre super, wenn mir
jemand einen PHP-Schnipsel schicken könnte. Ich habs schon mit Rekursion
probiert, klappt aber nicht so.

Danke schonmal.

Re: Rekursions-Problem

Ralf Hochbauer schrieb:

> Es gibt eine Tabelle in einer DB, die unterschiedliche Kategorien enthält.
> Jede Kategorie hat eine Parent-ID, die die über ihr liegende Kategorie
> bezeichnet. Dann gibt es noch eine Tabelle, die jedem Produkt eine
> Kategorie-id (aus der Kategorietabelle) zuweist. Soweit so gut.
> Mein Problem ist nun, daß ich - ohne großartig das Datenmodell zu ändern -
> folgendes realisieren muß: Es sollen alle Produkte einer ausgewählten
> Kategorie incl. aller Produkte aller darunter liegenden Kategorie gesucht
> werden. Alle darüber liegenden Kategorien sollen nicht berücksichtigt
> werden.

Ungetestet (daher nur als Ansatz zu verstehen):

function getProductsRecursiv($cat)
{
$products = getProducts($cat);

$sql = "SELECT id FROM categories WHERE parent={$cat}";
$result = mysql_query($sql) or die($sql.'
'.mysql_error());
while ($row = mysql_fetch_assoc($result)) {
$cat_prod = getProductsRecursiv($row->id)
$products = array_merge($products, $cat_prod);
}
return $products;
}

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 |
------------------------------------------------------------ ----