| Autor |
Beitrag |
kiwicht
      
Beiträge: 1021
Win 7, MacOS
Delphi x, VBA, PHP, ...
|
Verfasst: 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
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.
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
SQL: SELECT * FROM dbase WHERE kat1 = vSub[i]
if Query.Record.Count = 1 then begin
nSub1 := TreeView.Items.AddChild(nMain, Query.FieldByName('bezeichner'); end else begin
nSub1 := TreeView.Items.AddChild(nMain, Query.FieldByName('bezeichner'); Query.Next for k = 1 to Query.RecordCount - 1 do 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:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8:
| SELECT * FROM dbase WHERE Parent = 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 Tino: Code- durch Delphi-Tags ersetzt.
|
|
Jörg
      
Beiträge: 71
Win 2000, Win XP
Delphi 1, 3, 5, 7
|
Verfasst: 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 
      
Beiträge: 1021
Win 7, MacOS
Delphi x, VBA, PHP, ...
|
Verfasst: Mo 04.10.04 13:08
hm... die Idee klingt gut. Besteht hier nicht die Gefahr, das sich da etwas verhaspelt?
|
|
Jörg
      
Beiträge: 71
Win 2000, Win XP
Delphi 1, 3, 5, 7
|
Verfasst: 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
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); query.next; end; end |
Abbruchbedingung ist dann , dass keine Unterknoten mehr gefunden werden. "Richtigen" Quelltext musst Du selbst daraus machen.
Jörg.
|
|
kiwicht 
      
Beiträge: 1021
Win 7, MacOS
Delphi x, VBA, PHP, ...
|
Verfasst: Mo 04.10.04 14:10
hm, danke. Klingt echt einleuchtend. Werd ich mal umsetzen 
|
|
Jörg
      
Beiträge: 71
Win 2000, Win XP
Delphi 1, 3, 5, 7
|
Verfasst: Mo 04.10.04 14:51
Achso, der erste Aufruf ist dann natürlich
Delphi-Quelltext
Jörg.
|
|
kiwicht 
      
Beiträge: 1021
Win 7, MacOS
Delphi x, VBA, PHP, ...
|
Verfasst: Mo 04.10.04 16:16
hm.... will leider nicht funktionieren:
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 Tino: Code- durch Delphi-Tags ersetzt.
|
|
Jörg
      
Beiträge: 71
Win 2000, Win XP
Delphi 1, 3, 5, 7
|
Verfasst: 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:
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 
      
Beiträge: 1021
Win 7, MacOS
Delphi x, VBA, PHP, ...
|
Verfasst: 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 
      
Beiträge: 1021
Win 7, MacOS
Delphi x, VBA, PHP, ...
|
Verfasst: Mo 04.10.04 19:41
so funktionierts:
Danke für deine Hilfe Jörg!
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 Tino: Code- durch Delphi-Tags ersetzt.
|
|
kiwicht 
      
Beiträge: 1021
Win 7, MacOS
Delphi x, VBA, PHP, ...
|
Verfasst: 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? 
|
|
GSE
      
Beiträge: 740
Win 2k, Win XP Pro
D5 Prof, D6 Ent, D2k5 PE
|
Verfasst: 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 
      
Beiträge: 1021
Win 7, MacOS
Delphi x, VBA, PHP, ...
|
Verfasst: 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
      
Beiträge: 71
Win 2000, Win XP
Delphi 1, 3, 5, 7
|
Verfasst: 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 
      
Beiträge: 1021
Win 7, MacOS
Delphi x, VBA, PHP, ...
|
Verfasst: 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
      
Beiträge: 2596
Win7
D2006 WIN32, .NET (C#)
|
Verfasst: 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
      

Beiträge: 9839
Erhaltene Danke: 45
Windows 8.1
Delphi XE4
|
Verfasst: 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 
      
Beiträge: 1021
Win 7, MacOS
Delphi x, VBA, PHP, ...
|
Verfasst: 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
      
Beiträge: 2596
Win7
D2006 WIN32, .NET (C#)
|
Verfasst: 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.
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 
      
Beiträge: 1021
Win 7, MacOS
Delphi x, VBA, PHP, ...
|
Verfasst: 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)
|
|
|