Avatar billede fuxi Nybegynder
29. oktober 2000 - 11:13 Der er 9 kommentarer og
1 løsning

Rekursivt problem

Jeg sidder med et mindre problem, jeg er sikker på kan løses med rekursion.
Jeg har en tabel der hedder \"destination_Destinations\" hvori der er en række destinationer.
Tabellen ser nogelunde ud som følgende:

ID    Parent    Name
---------------------------------------------------
01    01    Verden
02    01    Europa
03    02    Danmark
04    03    Fyn
05    04    Odense
06     04    Svendborg
07    03    Jylland
08    02    Sverige
09    01    Asien

- ID er den unikke nøgle i tabellen.
- Parent er foregængeren eller faderen til destinationen

Dvs. at jeg har følgende hierarki

Verden
- Asien
- Europa
  - Danmark
    - Fyn
      - Odense
      - Svendborg
    - Jylland
  - Sverige

Det jeg gerne vil er at pege på en bestemt destination og dermed få alle dens childs med i listen.
Eksempel:
1. Jeg vælger Danmark
2. Resultatet af søgningen bliver
    Danmark
    - Fyn
      - Odense
      - Svendborg
    - Jylland

Hvordan gør jeg det med standard sql og ASP ???
Jeg giver glædeligt 100 point for et hurtigt svar :0)
Avatar billede fuxi Nybegynder
29. oktober 2000 - 11:18 #1
Nå ja der skulle stå jeg giver glædeligt 100 point ekstra for et hurtigt svar :0)
Avatar billede ricki Nybegynder
29. oktober 2000 - 11:28 #2
Jeg vil starte med at give \"Verden en parrent \"00\" for at den over \"europa\" og ikke ligestillet med den, og derefter vil jeg bruge noget i retning af dette:

Call writeCountry(\"00\", 0)

Sub writeCountry(id, level)
  rs.Execute(\"select * from destination_Destinations where parent = \'\" & level & \"\'\")
  For i = 2 To level
    Response.Write(\" \")
  Next
  If level > 1 Then
    Response.Write(\"- \")
  End If
  Response.Write(rs(\"name\") & vbNewLine)
  Call writeCountry(rs(\"ID\"), (level+1))
End Sub
Avatar billede ricki Nybegynder
29. oktober 2000 - 11:29 #3
-Det skal dog lige siges at je har ikke lige testet det, men det skulle virke
Avatar billede fuxi Nybegynder
29. oktober 2000 - 12:00 #4
Hejsa ricki

Tak for dit hurtige svar :0)
Det ser dog ud til at der kommer en lille fejl:

Verden Europa  - Danmark  - Fyn    - Odense    - error \'80020009\'
Exception occurred.

/test3.asp, line 25


Min kode ser ud som følgende, kan du se fejlen ???

<%
Response.Buffer = True
Set db = Server.CreateObject(\"ADODB.Connection\")
db.Open \"DRIVER={Microsoft Access Driver (*.mdb)};DBQ=\" & Request.ServerVariables(\"APPL_PHYSICAL_PATH\") & \"/database/db1.mdb\"

\'***************************************************
\'Get destinations
\'***************************************************
Set rs = Server.CreateObject(\"ADODB.Recordset\")
sql = \"select * from destination_Destinations where 1=0\"
rs.open sql, db

Call writeCountry(0, 0)
Sub writeCountry(id, level)
  rs.Close
  Set rs = Server.CreateObject(\"ADODB.Recordset\")
  sql = \"select * from destination_Destinations where parent = \" & level
  rs.open sql, db
  For i = 2 To level
    Response.Write(\"&nbsp;\")
  Next
  If level > 1 Then
    Response.Write(\"- \")
  End If
<!--- Linie 25 start --->
  Response.Write(rs(\"name\") & vbNewLine)
<!--- Linie 25 slut --->
  Call writeCountry(rs(\"ID\"), (level+1))
End Sub

db.Close
Set db = Nothing
%>
Avatar billede ricki Nybegynder
29. oktober 2000 - 12:12 #5
Dooh det er jo fordi jeg glemmer at se om det i det hele taget var nogen under dette land :-/
-Her er lige rette lidt i dit kode

<%
Response.Buffer = True
Set db = Server.CreateObject(\"ADODB.Connection\")
db.Open \"DRIVER={Microsoft Access Driver (*.mdb)};DBQ=\" & Request.ServerVariables(\"APPL_PHYSICAL_PATH\") & \"/database/db1.mdb\"

\'***************************************************
\'Get destinations
\'***************************************************

Call writeCountry(0, 0)

Sub writeCountry(id, level)
  Set rs = db.Execute(\"select * from destination_Destinations where parent = \" & id, count)
  If count > 0 Then
    For i = 2 To level
      Response.Write(\"&nbsp;\")
    Next
    If level > 1 Then
      Response.Write(\"- \")
    End If
    Response.Write(rs(\"name\") & vbNewLine)
    Call writeCountry(rs(\"ID\"), (level+1))
  End If
End Sub

db.Close
Set db = Nothing
%>

så prøv dette...
Avatar billede ricki Nybegynder
29. oktober 2000 - 12:20 #6
Nooooooooooo.... hvad lave jeg, det går alt for hurtigt for mig... her er det:

Sub writeCountry(id, level)
  Set rs = db.Execute(\"select * from destination_Destinations where parent = \" & id, count)
  For i = 1 To count
    For i = 2 To level
      Response.Write(\"&nbsp;\")
    Next
    If level > 1 Then
      Response.Write(\"- \")
    End If
    Response.Write(rs(\"name\") & vbNewLine)
    Call writeCountry(rs(\"ID\"), (level+1))
  Next
End Sub


Sorry :-(
Avatar billede fuxi Nybegynder
29. oktober 2000 - 12:37 #7
Mange tak for hjælpen der er dog stadig en eller anden form for bug. Den viser ik\' en skid som den er nu, kan du se problemet ???
Avatar billede ricki Nybegynder
29. oktober 2000 - 12:41 #8
Jeg skal nok lige prøve at test det selv, men der går nok lige en time eller to, da jeg lige skal ordne noget andet først
Avatar billede fuxi Nybegynder
29. oktober 2000 - 12:44 #9
Jamen det lyder da fint :0)
Jeg opretter lige et spørgsmål der hedder
\"Rekursive riki\" så du kan få de sidste point ;0)
Avatar billede ricki Nybegynder
29. oktober 2000 - 14:30 #10
Holdkæft mand... nu sidder jeg her og kan ikke fatte hvorfor det ikke vil gøre som det skal og så har jeg bare glemt en rs.MoveNext.
-Access kan åbenbart heller ikke fortælle os hvor mange records det gav så vi må bruge rs.EOF istedet.
Her er noget der virker og denne gang er det testet :-)

<%
Response.Buffer = True
Set db = Server.CreateObject(\"ADODB.Connection\")
db.Open \"DRIVER={Microsoft Access Driver (*.mdb)};DBQ=\" & Request.ServerVariables(\"APPL_PHYSICAL_PATH\") & \"/database/db1.mdb\"

\'***************************************************
\'Get destinations
\'***************************************************

Call writeCountry(0, 0)

Sub writeCountry(id, level)
  Set rs = db.Execute(\"select * from destination_Destinations where parent = \" & id)
  While Not rs.EOF
    For i = 2 To level
      Response.Write(\"&nbsp;\")
    Next
    If level > 0 Then
      Response.Write(\"- \")
    End If
    Response.Write(rs(\"name\") & \"<br>\" & vbNewLine)
    Call writeCountry(rs(\"ID\"), (level+1))
    rs.MoveNext
  Wend
End Sub

db.Close
Set db = Nothing
%>
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
Kategori
Kurser inden for grundlæggende programmering

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