Autor Beitrag
Björn karpenstein
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 96

Windows XP, Linux
D7, K3
BeitragVerfasst: 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:
ausblenden 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:

ausblenden 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
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 851

Win 2000 Win XP Vista
D7 Ent, SharpDevelop 2.2
BeitragVerfasst: Do 11.08.05 14:06 
Hi und :welcome: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: 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:
ausblenden 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:
ausblenden 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 96

Windows XP, Linux
D7, K3
BeitragVerfasst: 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:

ausblenden 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 user profile iconraziel: Code- durch Delphi-Tags ersetzt.
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 96

Windows XP, Linux
D7, K3
BeitragVerfasst: Fr 12.08.05 12:27 
ausblenden volle Höhe 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:
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
      //ShowMessage(sqlds.FieldByName('bezeichnung').AsString);
      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 user profile iconraziel: Code- durch Delphi-Tags ersetzt.
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Fr 12.08.05 13:03 
Punkt 2 (Jedes Create will ein Free) ist nicht berücksichtigt.
Björn karpenstein Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 96

Windows XP, Linux
D7, K3
BeitragVerfasst: Fr 12.08.05 13:30 
ausblenden volle Höhe 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:
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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Fr 12.08.05 13:41 
Jede TTreeNode hat eine Data-Eigenschaft. Da kann man irgendwas reinschreiben. Einen Pointer, oder vielleicht auch eine ID :wink:
Björn karpenstein Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 96

Windows XP, Linux
D7, K3
BeitragVerfasst: Fr 12.08.05 14:11 
Danke :)! So ich fahr jetzt erstmal 3 Tage aufs Open Flair nach Eschwege bis Montag!