Autor Beitrag
UGrohne
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Veteran
Beiträge: 5502
Erhaltene Danke: 220

Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
BeitragVerfasst: 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 :wink:
MSCH
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1448
Erhaltene Danke: 3

W7 64
XE2, SQL, DevExpress, DevArt, Oracle, SQLServer
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Veteran
Beiträge: 5502
Erhaltene Danke: 220

Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
BeitragVerfasst: 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 :wink:

So, und jetzt bitte die Lösung? *hehe*
MSCH
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1448
Erhaltene Danke: 3

W7 64
XE2, SQL, DevExpress, DevArt, Oracle, SQLServer
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Veteran
Beiträge: 5502
Erhaltene Danke: 220

Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
BeitragVerfasst: 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 :wink:)
UGrohne Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Veteran
Beiträge: 5502
Erhaltene Danke: 220

Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1448
Erhaltene Danke: 3

W7 64
XE2, SQL, DevExpress, DevArt, Oracle, SQLServer
BeitragVerfasst: Di 19.08.03 18:52 
pls post me!!!
msch
UGrohne Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Veteran
Beiträge: 5502
Erhaltene Danke: 220

Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
BeitragVerfasst: Mi 20.08.03 14:46 
OK, hier ist die SP:
ausblenden 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 :wink:
ausblenden 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1448
Erhaltene Danke: 3

W7 64
XE2, SQL, DevExpress, DevArt, Oracle, SQLServer
BeitragVerfasst: Mi 20.08.03 17:24 
kannst du die Tabellenstruktur kurz (nur relevante Felder) beschreiben?
grez
msch

Vorab THX
UGrohne Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Veteran
Beiträge: 5502
Erhaltene Danke: 220

Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Veteran
Beiträge: 5502
Erhaltene Danke: 220

Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
BeitragVerfasst: 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:
ausblenden volle Höhe 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:
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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Veteran
Beiträge: 5502
Erhaltene Danke: 220

Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Veteran
Beiträge: 5502
Erhaltene Danke: 220

Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
BeitragVerfasst: 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 :roll:
ausblenden volle Höhe 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:
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