Wegweiser

[webhoster]

Hallo zusammen,

ich brauche da mal eure Hilfe. Will ein Webkatalog programmieren und will nun einen Wegweiser mit einbringen. Ich habe die Kategorien in einer Tabelle die wie folgt aussieht:

KID, ParentID, Kname

Nun wir eine Seite aufgerufen und dieser wird die KID übergeben nun muss ich die darüber gelegenen Kategorien haben, dann muss ich also die ParentID auslesen und muss schauen wo diese wieder in der KID vorkommt und das solange bis die ParentID = 0 ist.

Hat dort einer von euch eine Idee wie dieses schnell zu ermitteln geht?

Gruß Holger

 

[Matthias Reitinger]

Man kann dieses Problem durchaus so lösen, wie du es ja schon geschildert hast (so lange immer wieder die ParentID ermitteln, bis diese 0 ist). Bei größeren Datenbeständen (vor allem mit vielen "Ebenen") sollte man aber vielleicht mal einen Blick auf MPTT (Modified Preorder Tree Traversal) werfen, womit man dann den gesamten Pfad zu einer bestimmten Kategorie mit einer einzigen Datenbankabfrage ermitteln kann.