| Autor |
Beitrag |
UGrohne
      

Beiträge: 5502
Erhaltene Danke: 220
Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
|
Verfasst: Mo 18.08.03 17:53
Moin mal wieder,
ich hab ein logisches Problem:
Gegeben: Eine Datenbank mit Datensätzen, die (Unter-)Kategorien darstellen sollen. Jeder Datensatz hat also ein parent-Feld, in dem die ID des Eltern-Datensatzes dargestellt wird.
Jetzt das Problem: Wie pack ich das an, dass ich die Datensätze so auslese oder verarbeite, dass ich die nachher schön in ihrer Baumstruktur in einem TreeView ausgeben kann, mir fehlen gerade irgendwie die Ideen dazu.
Das Ganze sollte dann auch möglichst perfomant und mit wenig Datenübertragungen geschehen. Code ist nicht notwendig, logisches Vorgehen würde schonmal reichen, da ich das Ganze eh in C++ machen muss 
|
|
MSCH
      
Beiträge: 1448
Erhaltene Danke: 3
W7 64
XE2, SQL, DevExpress, DevArt, Oracle, SQLServer
|
Verfasst: Mo 18.08.03 19:01
das logische Problem liegt nicht im Programmcode, sondern in der Datenbankstruktur *krätze*  .
kurze Frage, vor der Lösung
- wie erkennt man einen Parent ?
- wird verhindert das Parent gleichzeitig sein eigener Parent sein kann?`
- wieviele Strukturen sind erlaubt (Parent->Child->Child ....)?
grez
msch
|
|
UGrohne 
      

Beiträge: 5502
Erhaltene Danke: 220
Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
|
Verfasst: Mo 18.08.03 19:14
Das ist ja auch die Frage, ob meine Datenbankstruktur vll. umgestellt werden müsste.....
1) Der Parent wird über die ID identifiziert, d.h. jeder Datensatz hat ein Feld parent, das die ID des Elternsatzes enthält, die obersten haben dadrin NULL.
2) Ja, das wird dann programmtechnisch schon verhindert
3) Es sollten unendliche Strukturen erlaubt sein (jedenfalls theoretisch), sonst wäre es kein so großes Problem
So, und jetzt bitte die Lösung? *hehe*
|
|
MSCH
      
Beiträge: 1448
Erhaltene Danke: 3
W7 64
XE2, SQL, DevExpress, DevArt, Oracle, SQLServer
|
Verfasst: Mo 18.08.03 19:30
gut, also die DB Struktur musste nicht umstellen.
Ich hätt da eine Lösung (weil schon mal gemacht und einfach):
wir brauchen als erstes ein Memofeld in der DB (nicht für jeden Satz, sondern für den kompletten Baum)
Die Vorgehensweise ist realtiv simple,
- du gibt jedem Node im Tree ein Data Zeiger mit, indem die ID des Eintrages steht.
- vor dem Speichern disablest du die Tree und änderst die Caption der Nodes auf <text>|<id> (sieht kein Mensch)
- dann sicherst du via Stream den Tree in o.g. DB-Memofeld
- Beim Einlesen genau andersrum vorgehen, Tree aus Memo via Stream laden
- Captions parsen und die IDs wieder ins Data-Feld der Nodes
- Control wieder enablen
Dadurch das die Nodes ihre Vorgänger anhand des Data-feldes kennen (übrigens auch ihre Nachfolger) brauchst du nur etwas Programmcode hinzufügen und fertig
Manko: ist das DB-Memofeld beschädigt, hast du ein Problem
die Zweite Lösung kann ich mir nur so vorstellen:
- Alle Datensätze in ein Array gleicher Struktur (geht schneller)
- Ersten Datensatz nehmen
- ist Parent=null dann in Tree.Add ansonsten Master suchen im Tree
--- ist im Tree dann Add sonst :
--- wieder von Vorn (REKURSIV)
Das ganze solange bis EOF
grez
msch
|
|
UGrohne 
      

Beiträge: 5502
Erhaltene Danke: 220
Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
|
Verfasst: Mo 18.08.03 22:14
Erste Möglichkeit scheidet aus, da wird der zuständige Admin Sturm laufen und ist auch nicht meine Art.
Zweite Möglichkeit ist mir auch schon in den Sinn gekommen, ist eine Möglichkeit, aber nicht so besonders schnell.
Was mir in den Sinn gekommen ist, ist eine Stored Procedure, die alles geordnet ausgibt, also den ersten Root, dann dessen Childs mit Indikator im Namen, nehmen wir z.B. ein =, unter diese direkt die Childs dessen mit == usw, so dass ich hier schon eine Art Baumstruktur habe und dann Äste-Weise bis nach außen arbeiten kann, indem ich einen Datensatz nach dem anderen abarbeite. Das Problem ist nur, die Stored Procedure zu schreiben, fange damit nämlich eben erst an. Vll. kennst Du Dich damit aus, und kannst mir da mit ein paar Code-Schnipseln weiterhelfen....
Trotzdem danke schonmal, im Zweifelsfall werde ich Möglichkeit 2 nehmen (müssen  )
|
|
UGrohne 
      

Beiträge: 5502
Erhaltene Danke: 220
Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
|
Verfasst: Di 19.08.03 11:20
Ich hab die Lösung: Heute morgen auf der Toilette kam mir die Idee mit einer rekursiven Stored Procedure und wie diese aussehen sollte. Ein paar Minuten später ist mir auch eingefallen, wie ich auf diese Idee gekommen bin: Ich hab vor kurzem im Entwickler darüber was gelesen..... und siehe da: In Ausgabe 1.2003 steht genau das, was ich brauchte, konnte den SQL-Code 1:1 übernehmen und den musste nur den Delphi-Code in C++ umschreiben für das TreeView, perfekt, es funktioniert.
Wenn den Code jmd haben will, dann poste ich ihn gegen Abend, geht im Moment noch net (liegt aufm Lappi)
|
|
MSCH
      
Beiträge: 1448
Erhaltene Danke: 3
W7 64
XE2, SQL, DevExpress, DevArt, Oracle, SQLServer
|
Verfasst: Di 19.08.03 18:52
|
|
UGrohne 
      

Beiträge: 5502
Erhaltene Danke: 220
Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
|
Verfasst: Mi 20.08.03 14:46
OK, hier ist die SP:
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:
| CREATE PROCEDURE ARTIKELTREE ( ROOT INTEGER, LVL INTEGER) RETURNS ( AID INTEGER, RLVL INTEGER) AS DECLARE VARIABLE SUB_AID INTEGER; begin SELECT aid from artikel WHERE aid=:ROOT INTO :aid;
IF (aid IS NOT NULL) THEN BEGIN RLVL=LVL; SUSPEND; FOR SELECT aid FROM artikel WHERE parent=:root ORDER BY aid INTO :sub_aid DO BEGIN FOR SELECT aid, rlvl FROM artikeltree(:sub_aid,:lvl+1) INTO :aid,:rlvl DO SUSPEND; END END END |
Und hier der TreeView-Code, leider in C++, aber es dürfte kein Problem sein, das kurz in Delphi umzuschreiben, wenn's net geht, dann mach ichs halt kurz
Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23:
| Daten->IBtemp->SQL->Text="SELECT atree.*, art2.bezeichnung,art2.cat FROM artikel art LEFT JOIN artikeltree(art.aid,1) atree ON (1=1) LEFT JOIN artikel art2 ON (art2.aid=atree.aid) WHERE art.parent IS NULL";
Daten->IBtemp->Open(); TTreeNode *node; AnsiString nodename; int level,lastlevel; node=NULL; lastlevel=0;
while (!Daten->IBtemp->Eof) { level=Daten->IBtemp->FieldByName("rlvl")->AsInteger; nodename=Daten->IBtemp->FieldByName("Bezeichnung")->AsString; for (int i=level;i<=lastlevel;i++) { node=node->Parent; } node=TVcategories->Items->AddChild(node,nodename); lastlevel=level; Daten->IBtemp->Next(); } Daten->IBtemp->Close(); TVcategories->FullExpand(); |
Die SQL-Abfrage solltest Du Dir genau anschauen, die ist wichtig. Das hier ist halt für eine Artikel-Tabelle von mir.
Bei Problemen einfach melden....
|
|
MSCH
      
Beiträge: 1448
Erhaltene Danke: 3
W7 64
XE2, SQL, DevExpress, DevArt, Oracle, SQLServer
|
Verfasst: Mi 20.08.03 17:24
kannst du die Tabellenstruktur kurz (nur relevante Felder) beschreiben?
grez
msch
Vorab THX
|
|
UGrohne 
      

Beiträge: 5502
Erhaltene Danke: 220
Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
|
Verfasst: Mi 20.08.03 17:55
OK, die Artikel-Tabelle:
| Zitat: | aid INTEGER //Artikel-ID,
Bezeichnung VARCHAR(50) //Bezeichnung der Kategorie/Artikel
parent INTEGER //Eltern-Kategorie
|
Das wars eigentlich schon
|
|
UGrohne 
      

Beiträge: 5502
Erhaltene Danke: 220
Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
|
Verfasst: Do 18.09.03 19:12
So, jetzt gehts weiter mit dem nächsten Problem:
Ich muss die obige Stored Procedure jetzt erweitern, sodass Artikel mit aufgelistet werden. Diese hab ich nämlich aus der Kategorien-Tabelle rausgenommen. Jetzt brauch ich aber einmal alles zusammen in einem Baum. Hab also folgendes versucht:
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:
| begin /*1*/ SELECT kid from kategorien WHERE kid=:ROOT INTO :kid;
IF (kid IS NOT NULL) THEN BEGIN /*3*/ RLVL=LVL; SUSPEND; FOR SELECT kid FROM kategorien WHERE parent=:root ORDER BY kid INTO :sub_kid DO BEGIN /*2*/ /*Kategorien auslesen*/ FOR SELECT kid, rlvl,aid,artbezeichnung,arteinheit FROM kattree(:sub_kid,:lvl+1,:witharts) INTO :kid,:rlvl,:aid,:artbezeichnung,:arteinheit DO SUSPEND;
/*Artikel auslesen*/ IF (:WITHARTS=1) THEN BEGIN /*4*/ FOR SELECT aid,bezeichnung,einheit FROM artikel WHERE kategorie=:root INTO :AID,:ARTBEZEICHNUNG,:ARTEINHEIT DO SUSPEND; END /*2*/ END /*4*/ END /*3*/ END |
Aber wenn ich das Ganze mit
SELECT * FROM kattree(0,1,1)aufrufe werden die Artikel überhaupt nicht mit ausgegeben. Irgendwie hatte ich es früher mal soweit, dass er diese ausgegeben hatte, aber die Artikel-Felder waren leer, es wurden also nur die Kategorie-Daten nochmal ausgegeben.
Wer hat die rettende Idee?
|
|
UGrohne 
      

Beiträge: 5502
Erhaltene Danke: 220
Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
|
Verfasst: Mo 22.09.03 07:18
Wie ist das denn innerhalb der Stored Procedures, werden bei einem SUSPEND die Outout-Variablen ungültig, also geleert?
Bin nämlich noch nicht wirklich weitergekommen. Keiner noch nen Vorschlag?
|
|
UGrohne 
      

Beiträge: 5502
Erhaltene Danke: 220
Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
|
Verfasst: Mo 22.09.03 07:37
OK, habs gerade selber gelöst, die Artikelabfrage war im falschen Block drin und die WHERE-Bedingung musste nicht mit :root, sondern :sub_kid gesetzt werden.
Manchmal sind die am schwierigsten erscheinenden Sachen die Billigsten
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:
| begin /*1*/ SELECT kid from kategorien WHERE kid=:ROOT INTO :kid;
IF (kid IS NOT NULL) THEN BEGIN /*3*/ RLVL=LVL; SUSPEND; FOR SELECT kid FROM kategorien WHERE parent=:root ORDER BY kid INTO :sub_kid DO BEGIN /*2*/ /*Kategorien auslesen*/ FOR SELECT kid, rlvl,aid,artbezeichnung,arteinheit FROM kattree(:sub_kid,:lvl+1,:witharts) INTO :kid,:rlvl,:aid,:artbezeichnung,:arteinheit DO BEGIN /*5*/ SUSPEND;
/*Artikel auslesen*/ IF (:WITHARTS=1) THEN BEGIN /*4*/ FOR SELECT aid,bezeichnung,einheit FROM artikel WHERE kategorie=:sub_kid INTO :AID,:ARTBEZEICHNUNG,:ARTEINHEIT DO SUSPEND; END /*2*/ END /*5*/ END /*4*/ END /*3*/ END |
|
|
|