| Autor |
Beitrag |
Björn karpenstein
      
Beiträge: 96
Windows XP, Linux
D7, K3
|
Verfasst: Do 11.08.05 13:28
Hallo! Ich habe ein kleines Problem: Ich möchte rekursiv einen Baum aus einer Datenbank mit dem TreeView-Objekt und TreeNodes aufbauen. Mir ist immer bewusst wann ich Rekursion brauche, allerdings bekomme ich es meistens nie hin selber hin eine zu schreiben  . Die Tabelle "Gruppe" hat folgende 3 Felder: 1.) ID (autoincrement) 2.) Bezeichnung 3.) VorgaengerID Das dürfte dann so in der Art aussehen: Quelltext 1: 2: 3: 4: 5: 6: 7: 8:
| ID Bezeichnung VorgaengerID ============================================ 1 Gruppe1 NULL 2 Gruppe2 1 3 Gruppe3 2 4 Gruppe4 1 5 Gruppe5 NULL 6 Gruppe6 3 | Sollte so in der Art aussehen: Quelltext 1: 2: 3: 4: 5:
| Gruppe1----Gruppe2----Gruppe3---Gruppe6 | | | |__Gruppe4 | Gruppe5 | Ich benutze eine SQLConnection und SQLDataSets für Datenbankzugriff. Wie würdet Ihr das machen? Viele Grüße Björn
|
|
noidic
      
Beiträge: 851
Win 2000 Win XP Vista
D7 Ent, SharpDevelop 2.2
|
Verfasst: Do 11.08.05 14:06
Hi und  hier im Forum.
Ich habe des öfteren die selbe Aufgabenstellung. Ich lös das normalerweise wie folgt:
Eine Prozedur, die sich mit Angabe eines Treeview-Knotens und einer Item-Id alle direkten Unteritems holt, dafür entsprechend TreeNodes an den übergebenen Node anhängt und sich selbst mit dem gerade generierten Node und dessen Item-Id aufruft.
Eine Prozedur, die sämtliche Knoten auf dem 1. Level erzeugt und für jeden die obige Prozedur aufruft.
Man lann das ganze auch mit einer Prozedur machen, aber irgendwie finde ich das so schöner.
_________________ Bravery calls my name in the sound of the wind in the night...
|
|
alzaimar
      
Beiträge: 2889
Erhaltene Danke: 13
W2000, XP
D6E, BDS2006A, DevExpress
|
Verfasst: Do 11.08.05 14:45
Sortiere nach Vorgänger-ID und dann nach ID.
Dann bekommst du die Liste, so wie Du sie brauchst:
Quelltext 1: 2: 3: 4: 5: 6: 7: 8:
| ID Bezeichnung VorgaengerID ============================================ 1 Gruppe1 NULL 5 Gruppe5 NULL 2 Gruppe2 1 4 Gruppe4 1 3 Gruppe3 2 6 Gruppe6 3 |
Nun kannst Du sequentiell durch die Liste gehen und die Knoten einfach einhängen, ungefähr so:
Delphi-Quelltext 1: 2:
| ForEach E in List do TreeView.AddNode (FindNode(E.VorgaengerID), E.Bezeichnung, E.ID) |
Das ist nicht 1:1 Delphi, sondern eher Pseudocode...
Die Funktion "FindNode" liefert die TTreeNode mit der ID oder nil, wenn die übergebende ID NULL ist. Die müsstest du noch selbst schreiben, aber das ist ja einfach.
|
|
Björn karpenstein 
      
Beiträge: 96
Windows XP, Linux
D7, K3
|
Verfasst: Do 11.08.05 20:33
Hallo!
Vielen Dank für die Antworten, würde es aber erstmal mit Rekursion versuchen, weil ich da noch Nachholbedarf habe  .
Habe es mal versucht, funktioniert noch nicht so ganz:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24:
| procedure TFormular_Warengruppen.Button4Click(Sender: TObject); begin baueBaum(nil,0); end;
procedure TFormular_Warengruppen.baueBaum(NewNode : tTreeNode; id : Integer); var sqlds:TSQLDataSet; begin sqlds := TSQLDataset.Create(self); sqlds.SQLConnection := Datenmodul.SQLConnection1; sqlds.CommandText := 'SELECT * FROM warengruppe WHERE VorgaengerWG = ' + IntToStr(id); sqlds.Open; if (sqlds.RecordCount > 0) then begin while (sqlds.Eof <> true) do begin NewNode := TreeView1.Items.AddChild(NewNode, sqlds.FieldByName('bezeichnung').AsString); ShowMessage(sqlds.FieldByName('bezeichnung').AsString); baueBaum(NewNode, sqlds.fieldByName('id').AsInteger); end; end else Abort; sqlds.Close; end; |
Kann mir mal jdm. helfen?
Moderiert von raziel: Code- durch Delphi-Tags ersetzt.
|
|
alzaimar
      
Beiträge: 2889
Erhaltene Danke: 13
W2000, XP
D6E, BDS2006A, DevExpress
|
Verfasst: Fr 12.08.05 11:34
1. Was soll das Abort denn?
2. SQLds.Create will IMMER ein SQLds.Free.
3. Die Abfrage auf ...If SQLds.Recordcount > 0 ... ist überflüssig
Versuch doch lieber, ein wirklich rekursives Problem rekursiv zu lösen. Nicht alles, was ein Baum wird, ist rekursiv.
Hier ist die bei weitem einfachste und schnellste Lösung die von mir Beschriebene.
Aber egal, mach, wie Du denkst.
|
|
Björn karpenstein 
      
Beiträge: 96
Windows XP, Linux
D7, K3
|
Verfasst: Fr 12.08.05 12:27
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31:
| procedure TFormular_Warengruppen.Button4Click(Sender: TObject); var test : tTreeNode; begin baueBaum(TreeView1.Items.AddChild(nil,'Warengruppen'),0); end;
procedure TFormular_Warengruppen.baueBaum(NewNode : tTreeNode; id : Integer); var sqlds:TSQLDataSet; var wgid, wgid2 : Integer; var parent : tTreeNode; begin wgid2 := id; sqlds := TSQLDataset.Create(self); sqlds.SQLConnection := Datenmodul.SQLConnection1; sqlds.CommandText := 'SELECT * FROM warengruppe WHERE VorgaengerWG = ' + IntToStr(id); sqlds.Open; parent := NewNode; while (sqlds.Eof <> true) do begin wgid := sqlds.fieldByName('id').AsInteger; if (wgid <> wgid2) then begin NewNode := TreeView1.Items.AddChild(parent, sqlds.FieldByName('bezeichnung').AsString); baueBaum(NewNode, wgid); end; sqlds.Next; end; sqlds.Close; end; |
Ich dachte eigentlich an eine kleine Modifikation. Aber trotzdem danke. So wie oben funktionierts jetzt.
Moderiert von raziel: Code- durch Delphi-Tags ersetzt.
|
|
alzaimar
      
Beiträge: 2889
Erhaltene Danke: 13
W2000, XP
D6E, BDS2006A, DevExpress
|
Verfasst: Fr 12.08.05 13:03
Punkt 2 (Jedes Create will ein Free) ist nicht berücksichtigt.
|
|
Björn karpenstein 
      
Beiträge: 96
Windows XP, Linux
D7, K3
|
Verfasst: Fr 12.08.05 13:30
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33:
| procedure TFormular_Warengruppen.aktualisiereBaum; var test : tTreeNode; begin TreeView1.Items.Clear; baueBaum(TreeView1.Items.AddChild(nil,'Warengruppen'),0); TreeView1.FullExpand; end;
procedure TFormular_Warengruppen.baueBaum(NewNode : tTreeNode; id : Integer); var sqlds:TSQLDataSet; var wgid, wgid2 : Integer; var parent : tTreeNode; begin wgid2 := id; sqlds := TSQLDataset.Create(self); sqlds.SQLConnection := Datenmodul.SQLConnection1; sqlds.CommandText := 'SELECT * FROM warengruppe WHERE VorgaengerWG = ' + IntToStr(id); sqlds.Open; parent := NewNode; while (sqlds.Eof <> true) do begin wgid := sqlds.fieldByName('id').AsInteger; if (wgid <> wgid2) then begin NewNode := TreeView1.Items.AddChild(parent, sqlds.FieldByName('bezeichnung').AsString); baueBaum(NewNode, wgid); end; sqlds.Next; end; sqlds.Close; sqlds.Free; end; |
Dann sieht es jetzt so aus  . Die nächste Hürde wäre den Baum zu modifizieren. Dazu wäre es nicht schlecht, wenn ich die WarengruppenID des angeklickten Knotens herausbekomme. Mal gucken wie ich das mache
|
|
alzaimar
      
Beiträge: 2889
Erhaltene Danke: 13
W2000, XP
D6E, BDS2006A, DevExpress
|
Verfasst: Fr 12.08.05 13:41
Jede TTreeNode hat eine Data-Eigenschaft. Da kann man irgendwas reinschreiben. Einen Pointer, oder vielleicht auch eine ID 
|
|
Björn karpenstein 
      
Beiträge: 96
Windows XP, Linux
D7, K3
|
Verfasst: Fr 12.08.05 14:11
Danke  ! So ich fahr jetzt erstmal 3 Tage aufs Open Flair nach Eschwege bis Montag!
|
|