Loopa ut trädstruktur

4 svar · 293 visningar · startad av learn 23 nov. 2005

learnMedlem sedan jan. 20051 130 inlägg

Frågan23 nov. 2005 10:23#1

Det står helt stilla i huvudet...

Jag har en tabell som ser ut så här:

Table
------
tbl_id
tillhor
namn

"tbl_id" är unikt för varje post. "tillhor" innehåller ett id till den post som posten tillhör, tillhör posten ingen så innehåller attributet "-". Nu vill jag loopa ut aktuell posts "namn" (låt oss säga att det är en katalog-struktur) och dess tillhörande posts "namn", och dess tillhörande... osv. Den slutar så fort "tillhor"="-".

En enkel liten loopen som sagt jag har tänksvårigheter idag... :)

Tack

LarsGMedlem sedan dec. 200012 464 inlägg

23 nov. 2005 13:14#2

Om du vill hantera ett godtyckligt djup så går det inte direkt med SQL (i de flesta DBMS).

Du får lösa det rekursivt i din applikation, för varje tillhor <> '-' så ställer du frågan igen med tbl_id = <tillhor från föregående post>

learnMedlem sedan jan. 20051 130 inlägg

23 nov. 2005 13:16#3

Hmm, kan du visa hur? :OO

learnMedlem sedan jan. 20051 130 inlägg

24 nov. 2005 16:18#4

Jag vet nog allt att du vill hjälpa mig LarsG... ;)

Please

emissionMedlem sedan dec. 19996 721 inlägg

24 nov. 2005 16:45#5

Principen:

Gör en funktion som först hämtar ut namnet och tillhor för ett specifikt id. Om tillhor="-" så returnerar du namnet, annars returnerar du funktionen(tillhor) & "/" & namnet. Du anropar alltså funktionen från funktionen (det är det som kallas rekursion).