Avatar billede tmi Nybegynder
16. oktober 2007 - 16:08

Database-struktur og SQL

Hej eksperter! :-)

Altså:
I en mappe er der 10 genveje til 10 mapper.
I disse 10 mapper er der igen 10 genveje til 10 mapper og i disse er der igen genveje, osv..

Problemet:
Jeg tager den første mappe X og jeg har en reference til en mappe Y.
Jeg vil så finde ud af, om der i mappen X findes en reference til mappen Y (rekursivt).

Problemet opstår da der i 3. mappe under X godt kan være en reference tilbage til X. Et andet problem er, at hvis Y ligger i 8. led og der ligger netop 10 mapper i alle mapper, så skal man ved at starte fra X, lave 10x10x10x10x10x10x10x10 tests. (Det tager lang tid)

Men da der jo ikke rigtig er hoved og hale i det her kan der hurtigt opstå en uendelig rekursiv ond lykke.

Er det muligt at gøre noget smart med MySQL?

Hvordan fa'n gør jeg det? ;-) Hjælp!
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester