Autor Beitrag
kiwicht
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 1021

Win 7, MacOS
Delphi x, VBA, PHP, ...
BeitragVerfasst: Mo 04.10.04 11:12 
Moin,

hoffe mal mir kann hier jemand helfen, ich plage mich zur Zeit mit einem etwas komplizierten Thema herum.

Ich versuche Daten aus einer Datenbank (ihres Zeichens Tabellenstruktur) in einem TreeView darzustellen.
Für dieses Problem gibt es sicherheit fremde Komponenten, die mit Sicherheit auch nichts kosten, ich wollt es
aber trotzdem so hinbekommen :)

Bei den Daten handelt es sich grundsätzlich um Kategorien:

Root
-Hauptkat 1
|-Subkat 1.1
|-Subkat 1.2
|-Subkat 1.3

-Hauptkat 2

-Hauptkat 3
|-Subkat 3.1

u.s.w

Nun hatte ich diese erst in meiner Datenbank so dargestellt:
Bezeichner - Kat1 - Kat2
Hauptkat - 1 - 0
Subkat - 1 - 1
Subkat - 1 - 1
Hauptkat - 2 - 0
u.s.w.

Die Übernahme lief dann ungefähr so ab:

[/delphi]
SQL: SELECT * FROM dbase WHERE kat2 = 0
[/delphi]

Damit erhielt ich ganz offensichtlich alle Oberkategorien, und konnt diese in einer FOR-TO-Schleife in ein StringArray aufnehmen

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
nMain := TreeView.AddFirst(nil, 'Root');

j := Query.RecordCount

for i = 1 to j do
begin
  vSub[i] := Query.FieldByName('Bezeichner');
  Query.Next;
end;


Im nächsten Schritt gehe ich nun den Inhalt des StringArray durch, füge zuerst die oberen Kategorien ein, überprüfe ob für den jeweiligen Eintrag Unterpunkt existieren, um diese dann in die TreeView aufzunehmen.

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:
25:
26:
27:
i := 1;

repeat
{das obligatorische SQL-Script. Der 1. Eintrag in meinem StringArray entspricht ja auch dem 1. Eintrag in meinem Kategorienbaum, wenn es nun Untereinträge gäbe, müssten diese auch im Feld "KAT1" die 1 haben}

SQL: SELECT * FROM dbase WHERE kat1 = vSub[i]

if Query.Record.Count = 1 then
begin

 {gibt es nur einen DatenbankEintrag, ist klar, das keine Unterkategorien existieren, somit reicht die Erstellung des 1. 
  Child Nodes}

 nSub1 := TreeView.Items.AddChild(nMain, Query.FieldByName('bezeichner');
end else begin

 {ansonsten muss der 1. ChildNode erstellt werden, und auf dessen Basis gleich die eben in der Datenbank ermittelten Sub-
  ChildNodes}

 nSub1 := TreeView.Items.AddChild(nMain, Query.FieldByName('bezeichner');
 Query.Next
 for k = 1 to Query.RecordCount - 1 do // "Minus Eins" deswegen, weil der erste Eintrag ja bereits den ParentNode darstellt
 begin
  nSub2 := TreeView.Items.AddChild(nSub1, Query.FieldByName('bezeichner');
  Query.Next;
 end;
 Inc(i,1);
end;
until i = j + 1;


Okay. Das funktioniert soweit. Aber eben nur mit 2 Ebenen! Wollte ich eine dritte Ebene, müsste das ganze noch mehr mit Schleifen zugehauen werden. Das Problem ist klar: Unendlich tiefe Ebenen, wie das TreeView sie bietet, sind nicht möglich (unendlich sowie so nicht, davon mal abgesehen ;) )
Nun hab ich mich mit einem Kumpel über das Problem unterhalten, der meinte, ich solle nicht die Felder "KAT1" - "KAT2" nutzen, sondern in einem Feld nur den Parent des Nodes einfügen, ungefähr so:

Bezeichner - Parent
kat1 - Root
kat11 - kat1
kat12 - kat1
kat2 - Root
u.s.w.

Die Übernahme ist auf den ersten Blick recht einfach:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
SELECT * FROM dbase WHERE Parent = Root

// AddChild(root);

for i = 0 to TreeView.Count do
begin
 SELECT * FROM dbase WHERE Parent = TreeView.Item(i)
 if Query.RecordCount > 0 then


so. Und da war bei mir Schluss. Wie soll ich jetzt angeben, wo der nächste ChildNode eingefügt wird?

Und auch hier müsste für eine 3. Ebene eine weitere IF-Schleife hinzu, unendlich viele Ebenen sind also auch nicht möglich!

Weiss jemand Rat? Ist es eventuell garnicht möglich, die "theoretische" Unendlichkeit eines TreeView auf eine 2-dimensionale Tabelle zu projezieren?

Welcher Weg ist der besser. Der 1. oder der 2.?

Bin für jeden Hint dankbar, vielleicht stand der Eine oder Andere ja schonmal vor diesem Problem.

Danke
ki

Moderiert von user profile iconTino: Code- durch Delphi-Tags ersetzt.
Jörg
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 71

Win 2000, Win XP
Delphi 1, 3, 5, 7
BeitragVerfasst: Mo 04.10.04 12:55 
Stichwort: Rekursion. Du mußt die Einfüge-Prozedur in sich selbst wieder aufrufen. Als Aufrufparameter mußt Du den Knoten übergeben, der neue Unterknoten bekommen soll. Der zweite Ansatz ist DEFINITIV der bessere.

Jörg.
kiwicht Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 1021

Win 7, MacOS
Delphi x, VBA, PHP, ...
BeitragVerfasst: Mo 04.10.04 13:08 
hm... die Idee klingt gut. Besteht hier nicht die Gefahr, das sich da etwas verhaspelt?
Jörg
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 71

Win 2000, Win XP
Delphi 1, 3, 5, 7
BeitragVerfasst: Mo 04.10.04 13:26 
kiwicht hat folgendes geschrieben:
hm... die Idee klingt gut. Besteht hier nicht die Gefahr, das sich da etwas verhaspelt?


Das ist das Problem bei der Rekursion, eine saubere Abbruchbedingung und ein sauberer Aufruf der selben Prozedur. Bei Dir ist das allerdings nicht so kompliziert:

Mal so schnell als Pseudocode runtergeschrieben
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
procedure KnotenEinfuegen(var parentnode: TTreeViewNode);
var 
  node: TTreeViewNode;
begin
  if assigned(parentnode) then
    query(select * from tabelle where parent = parentnode.text)
  else
    query(select * from tabelle where parent is null);
  query.first;
  while not query.eof do
    begin
      node := TTreeView.create;
      node.text := query.fields[0].asString;
      treeview.addnode(node, parentnode)
      KnotenEinfuegen(node); //hier kommt die Rekursion!
      query.next;
    end;
end


Abbruchbedingung ist dann , dass keine Unterknoten mehr gefunden werden. "Richtigen" Quelltext musst Du selbst daraus machen.

Jörg.
kiwicht Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 1021

Win 7, MacOS
Delphi x, VBA, PHP, ...
BeitragVerfasst: Mo 04.10.04 14:10 
hm, danke. Klingt echt einleuchtend. Werd ich mal umsetzen :)
Jörg
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 71

Win 2000, Win XP
Delphi 1, 3, 5, 7
BeitragVerfasst: Mo 04.10.04 14:51 
Achso, der erste Aufruf ist dann natürlich
ausblenden Delphi-Quelltext
1:
KnotenEinfuegen(nil);					

Jörg.
kiwicht Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 1021

Win 7, MacOS
Delphi x, VBA, PHP, ...
BeitragVerfasst: Mo 04.10.04 16:16 
hm.... will leider nicht funktionieren:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
  if Assigned(nodeParent) then
  begin
    q_Kategorien.SQL.Text := 'SELECT * FROM kategorien ' +
      ' WHERE parent = ' + QuotedStr(nodeParent.Text);
    q_Kategorien.Open;
  end;
  if q_Kategorien.RecordCount = 0 then Exit;
  q_Kategorien.First;
  repeat
    nodeSub := tv_Kategorien.Items.AddChild(nodeParent, q_Kategorien.FieldByName('bezeichnung').AsString);
    nodeSub.MakeVisible;
    Knoten(nodeSub);
    q_Kategorien.Next;
  until q_Kategorien.Eof;


Aufruf erfolgt so:

nMain := tv_Kategorien.Items.AddFirst(nil, 'Kategorien');
Knoten(nMain);

es wird nur das 1. Child und von dem das 1. Child eingefügt, dann endet die Schleife.

Dabei müsste es in der 1. Ebene, also unter Kategorien 3 Childs geben. Ich hab das Gefühl, das der Aufruf von Knoten(nodeSub) die ganze Procedure abbricht :(

Moderiert von user profile iconTino: Code- durch Delphi-Tags ersetzt.
Jörg
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 71

Win 2000, Win XP
Delphi 1, 3, 5, 7
BeitragVerfasst: Mo 04.10.04 18:42 
Also, das sieht richtig aus. Vielleicht stört das Exit und schließt auch die aufrufende Prozedur? Ist sowieso etwas eigenartig, eine repeat-until-Schleife zu benutzen, wenn man diese nicht mindestens einmal duchlaufen will. Hab da mal ein while-Schleife eingesetzt, dann sollte es auch funktionieren:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
  if Assigned(nodeParent) then
  begin
    q_Kategorien.SQL.Text := 'SELECT * FROM kategorien ' +
      ' WHERE parent = ' + QuotedStr(nodeParent.Text);
    q_Kategorien.Open;
  end;
  q_Kategorien.First;
  while not q_Kategorien.Eof do
    begin
      nodeSub := tv_Kategorien.Items.AddChild(nodeParent, q_Kategorien.FieldByName('bezeichnung').AsString);
      nodeSub.MakeVisible;
      Knoten(nodeSub);
      q_Kategorien.Next;
    end;


Jörg.
kiwicht Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 1021

Win 7, MacOS
Delphi x, VBA, PHP, ...
BeitragVerfasst: Mo 04.10.04 19:10 
mit der While-Schleife hat ich es zuerst, und das Exit hatte ich auch schon rausgenommen. Sieht wirklich so aus, als würde die Schleife beim Aufruf der eigenen Procedure wieder verlassen werden

//EDIT

ich weiss woran es liegt:

Die Query wird jedesmal neu gefüllt. Ich müsste also den Inhalt der Query am Besten noch in ein dynamischen StringArray übernehmen.
kiwicht Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 1021

Win 7, MacOS
Delphi x, VBA, PHP, ...
BeitragVerfasst: Mo 04.10.04 19:41 
so funktionierts:

Danke für deine Hilfe Jörg!

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:
  nodeSub : TTreeNode;
  vTemp : Array of String;
  i : Integer;
begin
  q_Kategorien.SQL.Text := 'SELECT bezeichnung FROM kategorien ' +
    ' WHERE parent = ' + QuotedStr(nodeParent.Text);
  q_Kategorien.Open;
  q_Kategorien.First;
  if q_Kategorien.RecordCount = 0 then Exit;

  SetLength(vTemp, q_Kategorien.RecordCount);
  for i := 0 to q_Kategorien.RecordCount - 1 do
  begin
    vTemp[i] := q_Kategorien.FieldByName('bezeichnung').AsString;
    q_Kategorien.Next;
  end;

  for i := 0 to Length(vTemp) - 1 do
  begin
    nodeSub := tv_Kategorien.Items.AddChild(nodeParent, vTemp[i]);
    nodeSub.MakeVisible;
    Knoten(nodeSub);
  end;


Moderiert von user profile iconTino: Code- durch Delphi-Tags ersetzt.
kiwicht Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 1021

Win 7, MacOS
Delphi x, VBA, PHP, ...
BeitragVerfasst: Mo 04.10.04 20:09 
ach kruzifix, gibts noch ein Problem.

Es kommt ja durchaus mal vor, das ein Child bei mehreren verschiedenen Parents den gleichen Namen hat, und selber wieder Childs beherbergt.

Mainnode
Subnode1
Node
Node2
Subnode2
Node
Node3

Node3 und Node2 haben jetzt den "gleichen" Parent - das führt natürlich zu Komplikationen bei der SQL Abfrage. Ich müsste in dem TreeView noch Daten ablegen können.

Mir kommt da etwa die "Data"-Eigenschaft in den Sinn. Nur wird hier ja ein "pointer" verlangt. Das lässt sich aber schwer zum Beispiel mit Integerwerten, die ich hier gebrauchen könnte, in Einklang bringen.

Ideen? :D
GSE
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 740

Win 2k, Win XP Pro
D5 Prof, D6 Ent, D2k5 PE
BeitragVerfasst: Mo 04.10.04 20:12 
speicher den paranet doch als pfad, so ala:
Subnode1\Node und SubNode2\Node
hab ichbei mir auch schonmal so gemacht (musst du dann eben wieder zerpflücken)

mfg
GSE

_________________
Programming today is a race between software engineers striving to build bigger and better idiot-proof programs
and the universe trying to produce bigger and better idiots. So far, the universe is winning. (Richard Cook)
kiwicht Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 1021

Win 7, MacOS
Delphi x, VBA, PHP, ...
BeitragVerfasst: Mo 04.10.04 20:30 
jau, stümmt :)

Hab ich mir auch gerade gedacht, der String sieht jetzt eben so aus: 1.1 Node, 1.2 Node, 2.1 Node etc. pp.


Thx :)
Jörg
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 71

Win 2000, Win XP
Delphi 1, 3, 5, 7
BeitragVerfasst: Di 05.10.04 08:50 
Noch nen Tipp: Die Query lokal in der Prozedur deklarieren. Globale Variablen sollten immer die Ausnahme bleiben.

Jörg.
kiwicht Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 1021

Win 7, MacOS
Delphi x, VBA, PHP, ...
BeitragVerfasst: Di 05.10.04 10:17 
hm, du meinst damit zwischenzeitlich kein anderer Thread z.B. drauf zugreift?

Ok. macht Sinn. :)

Für mein nächstes Problem hab ich direkt mal n neuen Thread eröffnet
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Di 05.10.04 10:24 
Ein Hinweis noch: Es ist nicht performant, für jeden Knoten ein neues SQL-Statement aufzubauen. Es wäre sinnvoller, die Daten einmal komplett zu holen und dann die Datenmenge in der rekursiven Routine zu filtern.

Cu,
Udontknow
Tino
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Veteran
Beiträge: 9839
Erhaltene Danke: 45

Windows 8.1
Delphi XE4
BeitragVerfasst: Di 05.10.04 10:44 
@kiwicht: Bitte benutze in Zukunft die Delphi-Tags um deinen Delphi-Code in deinen Beiträgen zu umschließen. Dadurch ist er für alle besser zu lesen. Danke!
kiwicht Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 1021

Win 7, MacOS
Delphi x, VBA, PHP, ...
BeitragVerfasst: Di 05.10.04 11:07 
@Tino

sorry, hab die Delphi-Tags zwar schon registriert, muss mich aber erst daran gewöhnen :)

@Andreas

Wie kann ich mir das vorstellen? Beim ersten Mal die Menge in z.B. ein 2D-Array übernehmen... wie sähe das Filtern dann aus? A kleiner Hint bidde, den Rest such ich mir zusammen ;)

thx
ki
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Di 05.10.04 11:21 
Na, anstelle immer das SQL-Statement neu aufzusetzen und die Query neu zu öffnen, solltest du dir zu Beginn einmal alle Knoten holen, und in der Prozedur dann einen Filter einsetzen.

ausblenden Delphi-Quelltext
1:
2:
Dataset.Filter:='Parent='+NodeParent.Text;
Dataset.Filtered:=True;


Du musst nur daran denken, daß du durch das Verändern des Filters auch immer den Cursor verschiebst, daher musst du nach der Rekursion zurück an den ursprünglichen Datensatz springen (Locate).

Nochwas: Ich würde nicht Text für die Identifizierung eines Knotens verwenden. Nimm lieber ein Integerfeld namens ID oder PK für Primary Key . Die ID kannst du wunderbar bei der Eigenschaft Data eines TTreenode-Nachfahren hinterlegen.

Cu,
Udontknow
kiwicht Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 1021

Win 7, MacOS
Delphi x, VBA, PHP, ...
BeitragVerfasst: Di 05.10.04 11:39 
hm, okay. Mit dem Filter auf dem DataSet leuchtet ein, hätt ich auch selber drauf kommen müssen.

Und zu der Data-Eigenschaft des TreeNode: Das ist doch eine Variable vom Typ Pointer - wie verträgt sich das mit einem Integer-Wert? (Möglich das mir hier ein _wenig_ Grundlagenwissen fehlt ;))
(Ansonsten hab ich daran auch schon gedacht, die Idee ist ausgezeichnet, das über Integer zu erledigen, um die Datenmenge gering zu halten)