[PHP/MySQL] Kategorie und Unterkategorienamen darstellen

[resoucer]

Hallo,

undzwar sitze ich gerade an einen Problem wie ich am besten / schnellsten von einem Artikel die Katgorie inkl. Oberkategorien anzeigen lasse

So ist die Kategorie aufgebaut

PHP-Code:

1: 2: 3: 4: 5: 6: 7:

CREATE TABLE IF NOT EXISTS `artikelkategorie` (   `id` int(11) NOT NULL AUTO_INCREMENT,   `artikelid` int(11) NOT NULL,   `kategorieid` int(11) NOT NULL,   PRIMARY KEY (`id`),   KEY `id` (`id`) ) ENGINE=MyISAM  DEFAULT CHARSET=latin1 AUTO_INCREMENT=10 ;

Wenn ich z.b. Artikelid 4 habe und folgenden Daten in o.g. Tabelle vorhanden sind

PHP-Code:

1: 2: 3: 4:

ID 1 / Test 1-1 = 0 ID 2 / Test 1-2 = 0 ID 3 / Test 2-3 = 2 ID 4 / Test 3-4 =3

musste folgendes raus kommen
Test 1-2 -> Test 2-3 -> Test 3-4

Hoffe mir kann da einer helfen

[ice-breaker]

Nested Sets

[resoucer]

Zitat von ice-breaker

Nested Sets

ich weiß aber die baumstrucktur ist nicht so gestaltet. Diese DB ist schon so gestaltet ich wollte jetzt nicht alles komplett umcoden an dem script

[ice-breaker]

Na dann helfen nur noch evil Datenbankabfragen in Schleifen.

[theHacker]

... oder Redundanz: eine zweite Tabelle anlegen, die von jedem Knoten auf alle Elternknoten abbildet. Dann wäre nur eine zusätzliche Abfrage notwendig.

Der Aufwand liegt hier in der Erstellung und Instandhaltung dieser zweiten Tabelle.