Autor Beitrag
neojones
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1206
Erhaltene Danke: 1



BeitragVerfasst: Mo 22.12.03 13:31 
Hallo @all,

folgendes Problem (Ich beiße mir jetzt immerhin schon 11 Stunden die Zähne dran aus. Weiß auch nicht, ob Datenbanken das richtige Forum ist, aber an sich ist alles in einer Datenbank erfasst):

Ich programmiere im Augenblick die Abrechnungssoftware für einen Multi-Level-Marketing-Vertrieb (MLM). Dabei kann es beliebig viele Stufen innerhalb der Hierarchie geben. D.h.: Der Vertrieb wirbt einen Vertriebler an, der wiederrum wirbt seine Mutter, die wiederrum wirbt ihr Schwester, die dann den Freund Ihres Mannes anwirbt, usw.

Die Datenstruktur ist eigentlich ganz einfach. Ich habe nur eine Tabelle, in der die ID des Mitarbeiters steht, der Name und die zugeordnete ID des übergeordneten Vertrieblers. Schaut dann so aus:

kennummer int(11)
nr_zentrale int(11) -> Der übergeordnete Vertriebler
name char(50)

Folgende Daten würden jetzt z.B. in der Tabelle stehen:

1 1 Zentrale
2 1 Hans
3 2 Otto
4 2 Norbert
5 4 Olga
6 4 Herbert
7 6 Detlef
8 6 Egon
9 5 Hugo

So weit ist das alles noch kein Problem. Jetzt will der Kunde aber, dass alle Teilnehmer ausgehend von einem "Root-Knoten" in einer Tree-View angezeigt werden. Wählt der Kunde z.B. "Zentrale", werden im Treeview alle Kunden angezeigt, wählt er "Norbert" wird Norberts Struktur angezeigt.

Das Problem ist jetzt, dass es beliebig viele Ebenen geben kann. Ich will beim Aufbau des Treeview jedoch nur eine einzige Schleife verwenden.

Problem verstanden? Wenn nicht, dann einfach nochmal kurz nachhaken.

Es handelt sich weniger um eine programmiertechnische Frage, sondern um eine logische.

Bin für jeden Tipp dankbar.

Viele Grüße,

Matthias

_________________
Ha! Es compiliert! Wir können ausliefern!
CenBells
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1547

Win 7
Delphi XE5 Pro
BeitragVerfasst: Mo 22.12.03 14:11 
hallo,

also du willst nur eine einzige schleife? das wird schwierig.
Warum machst du es nicht so:
- Hol dir zuerst alle Datensätze aus der Tabelle, dessen ID in der Spalte nr_Zentrale steht
ausblenden Quelltext
1:
2:
3:
4:
5:
6:
SELECT *
  FROM Tabelle
 WHERE Kennummer IN (
   SELECT DISTINCT nr_Zentrale 
      FROM Tabelle)
  ORDER BY kennummer;

Dann hast du schon mal alle ds die Eltern sind (vor allem sind die nach kennummer geordnet)
- jetzt kannst du machen
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:
28:
While not LQuery.eof do begin
  if LQuery.FieldByName('nr_Zentrale').AsInteger = 
    LQuery.FieldByName('kennummer').AsInteger then begin
//    jetzt kannst nen neuen RootNode anlegen
  end
  else begin
    // jetzt den knoten im baum suchen, der der vater vom aktuellen ds ist
   // ich hoffe, du speicherst die daten in einer geeigneten struktur, damit 
   // du rausfinden kannst, was beispielsweise die kennummer des 
   // aktuellen knoten ist

    // hast du den knoten gefunden, so musst du einen neuen knoten als 
    // kind einfügen

    // jetzt musst du alle ds holen, die keinen kinder ds mehr haben
    // aber zu dem aktuellen knoten gehören
    {SELECT *
  FROM Tabelle
 WHERE nr_zentrale = ' + lquery.fieldByName('kennummer').AsString
     AND Kennummer NOT IN (
   SELECT DISTINCT nr_Zentrale 
      FROM Tabelle)
  ORDER BY kennummer;}

    // dann wieder mit while not eof do begin
    // alle knoten unter den aktuellen hängen
  end;
  LQuery.next;
end;


Gruß
Ken

// hihi schneller :lol:

_________________
Eine Klasse beschreibt die Struktur und das Verhalten einer Menge gleichartiger Objekte.


Zuletzt bearbeitet von CenBells am Mo 22.12.03 14:13, insgesamt 1-mal bearbeitet
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Mo 22.12.03 14:12 
Hallo!

Klingt irgendwie nach Kettenbrief... :wink:


Wir haben so etwas ähnliches auch schon mal gemacht, da ging es um Auftragsveränderungen. Sei gewarnt: Mit Indizierung ist da überhaupt nix zu machen, es wird horrend langsam.

Du könntest eine rekursive Stored-Procedure schreiben, die dir für einen Vertriebler sämtliche Parent-IDs bis zum Root-Knoten zurückliefert.

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:
Create procedure Parents(VID int)
returns
  ParentID int;
as
declare temp int;
begin
  //Ermittlung der Parent-ID
  select nr_zentrale int from tabelle 
  where (kennummer=VID)
  into :ParentID;

  //Rekursionsabbruch
  if ParentID is null then
    exit;

  //Ausgabe
  suspend;

  //Rekursiver Aufruf
  for select  from Parents(:ParentID) into :temp do
  begin
    ParentID=:Temp;
    suspend;
  end;  
end;


Anschliessend kannst du darüber anzeigen lassen:

ausblenden Quelltext
1:
2:
select * from tabelle T where 
IDdesAusgewaehltenKnoten in (select * from Parents(T.KenNummer))


Edit: Du musst die Proc noch ein wenig abändern, sie benötigt noch eine Abbruchbedingung.

Edit2: Schneller heisst ja nicht unbedingt besser... :mrgreen:

Cu,
Udontknow


Zuletzt bearbeitet von Udontknow am Mo 22.12.03 14:16, insgesamt 1-mal bearbeitet
neojones Threadstarter
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1206
Erhaltene Danke: 1



BeitragVerfasst: Mo 22.12.03 14:15 
Hi ihr zwei,

ich weiß, dass es langsam wird :-) Deswegen soll das immer nur untergeordnet unter dem aktuellen Knoten erfolgen. Es gibt dafür einen Annäherungs-Mechanismus, den man als Trigger anwenden kann. Das nennt sich "Apple-Tree-Methode". Allerdings scheidet die aus. Ich kann nämlich keine Trigger verwenden, weil die Datenbank mySQL ist :-(

An sich hab ich kein Problem mit der Rechenleistung, weil diese Übersicht nur selten angezeigt wird.

Ich hab schon überlegt, ob es reicht, 5 Schleifen ineinander zu schachteln, aber dann gits Probleme, sobald die 6. Eben dazu kommt...

Ich bin schon so weit, dass ich den allerersten Knoten ermitteln kann. Jetzt brauche ich nur noch ALLE Untervertriebler des ersten Kontens. Is echt haarig.

Noch ne Idee? Mein Kaffee- und Zigaretten-Konsum hat angesichts des Problems schon ziemliche Ausmaße erreicht *g*

Viele Grüße,

Matthias

_________________
Ha! Es compiliert! Wir können ausliefern!
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Mo 22.12.03 14:23 
Nun, in diesem Falle musst du dann ja clientseitig das machen.

Wie wäre es so:

Schritt 1: Ermittle alle direkten Childs vom Knoten X.
Schritt 3: Alle gerade ermittelten IDs in eine globale Liste(schon meine OS-Unit "sortierte Integerliste" gesehen?).
Schritt 2: Alle IDs in eine prozedurlokale Liste hauen.
Schritt 4: rekursiver Aufruf, Schritt1 mit jeder ID in lokaler Liste wiederholen.

Schritt 5: Select-Statement aufbauen, daß alle IDs der gobalen Liste or-verknüpft abprüft (da habe ich auch ne schöne Unit namens "ConditionMerger" gepostet :wink: ).

Cu,
Udontknow
CenBells
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1547

Win 7
Delphi XE5 Pro
BeitragVerfasst: Mo 22.12.03 14:36 
hallo,

also in meinem statement musst du nur zwei ineinanderverschachtelte Schleifen aufrufen. Und dabei bleibt es auch. Egal, wie viele ebenen du hast. ;)
Wenn etwas unklar ist, dann frag doch mal nach

Gruß
Ken

_________________
Eine Klasse beschreibt die Struktur und das Verhalten einer Menge gleichartiger Objekte.
neojones Threadstarter
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1206
Erhaltene Danke: 1



BeitragVerfasst: Mo 22.12.03 14:38 
@CenBells: Das Problem ist nur, dass ich die CHILDS eines PARENTS will und nicht umgekehrt. Oder?

_________________
Ha! Es compiliert! Wir können ausliefern!
CenBells
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1547

Win 7
Delphi XE5 Pro
BeitragVerfasst: Mo 22.12.03 14:55 
@neojones: Das ist doch vollkommen wurscht, oder nicht?
Ob du nun anfängst die parent in den baum zu hängen und im selben durchlauf die kinder dazupackst, oder ob du erst einen parent nimmst und dann alle kinder bestimmst ist doch wurscht, oder? :wink:

Gruß
Ken

_________________
Eine Klasse beschreibt die Struktur und das Verhalten einer Menge gleichartiger Objekte.
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Mo 22.12.03 15:03 
@Cenbells:

Tut mir leid, aber ich kapier deinen Code auch nicht so richtig...

ausblenden Quelltext
1:
2:
3:
4:
5:
While not LQuery.eof do begin 
  if LQuery.FieldByName('nr_Zentrale').AsInteger =  
    LQuery.FieldByName('kennummer').AsInteger then begin 
//    jetzt kannst nen neuen RootNode anlegen 
  end


Was genau soll denn da passieren? Die Bedingung wird nie erfüllt, kein Knoten ist doch sein eigener Vater! :(

Edit: Na so langsam steige ich dahinter. Gut, du gehst davon aus, daß der Root-Knoten sich selbst als Vater angibt.

Hmmm, order by kennummer ist bei dir aber obligatorisch, genau wie die Bedingung, daß niemals ein Parent eine größere ID hat wie eines seiner Childs. Das wäre aber möglich, wenn zum Beispiel eine Fehleingabe getätigt wurde und das Child auf einen anderen Parent "umgehangen" wird.

Cu,
Udontknow


Zuletzt bearbeitet von Udontknow am Mo 22.12.03 15:09, insgesamt 1-mal bearbeitet
CenBells
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1547

Win 7
Delphi XE5 Pro
BeitragVerfasst: Mo 22.12.03 15:05 
@UdontKnow: Wenn du dir die beispieldaten anschaust, dann siehst du, das der erste Datensatz sehr wohl sein eigener Vater ist... ;)
Dann klappt das auch

//Edit: Wenn er allerdings den vater irgendwo anders auswählt und nur dessen kinder im treeview anzeigen lassen will, dann muss man den ersten teil weglassen. Mein beispielcode baut nun den gesamten baum zusammen.

Gruß
Ken

_________________
Eine Klasse beschreibt die Struktur und das Verhalten einer Menge gleichartiger Objekte.
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Mo 22.12.03 15:09 
Wieder zu lange geschrieben! Siehe Edit! :)
CenBells
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1547

Win 7
Delphi XE5 Pro
BeitragVerfasst: Mo 22.12.03 15:24 
Udontknow hat folgendes geschrieben:
Hmmm, order by kennummer ist bei dir aber obligatorisch, genau wie die Bedingung, daß niemals ein Parent eine größere ID hat wie eines seiner Childs. Das wäre aber möglich, wenn zum Beispiel eine Fehleingabe getätigt wurde und das Child auf einen anderen Parent "umgehangen" wird.


Moin nochmal *g*

So, also was meinst du damit, daß die Angabe Order by kennummer obligatorisch sei?

Das mit dem umhängen habe ich nicht bedacht.
Das ist natürlich ein problem. Da muss man dann beim laden aller nodes speichern,welche keys schon in den baum gehängt worden sind. Wenn man dann den vater sucht und nil zurückbekommt muss dieser datensatz zwischengespeichert werden, damit er später nocheinmal reingehängt wird... Das wird dann anfangs etwas aufwändiger, macht das ganze aber leichter wartbar.

Gruß
KEn

_________________
Eine Klasse beschreibt die Struktur und das Verhalten einer Menge gleichartiger Objekte.
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Mo 22.12.03 15:31 
Zitat:
So, also was meinst du damit, daß die Angabe Order by kennummer obligatorisch sei?


Na, genau das! Du nutzt aufsteigende Reihenfolge aus und behauptest "Der Vater kommt immer vor dem Kinde". Das Problem könnte man beheben, indem man mehrfach durch die Datenmenge durchgeht.

Hmmm, bliebe da noch die Datenmenge/Performance, die du immer bekommst. Du selektierst immer alles (zumindest immer alle Eltern). Das kann bei Millionen Datensätzen nicht sehr viel Spass machen.

Klar, bei meiner Methode verhält es sich nicht anders (wahrscheinlich eher schlechter), wenn man den Root-Knoten auswählt. Aber bei Knoten unterhalb des Roots sinkt die Datenmenge, die ich anfordere.

Cu,
Udontknow
neojones Threadstarter
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1206
Erhaltene Danke: 1



BeitragVerfasst: Mo 22.12.03 15:33 
Hoi Leute,

also unser Onz (Moritz) hat mir gerade mal einen Super-Code gebastelt. Den muss ich jetzt nur noch entsprechend umstricken, damit er ein TTreeView benutzt.

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:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:
88:
89:
90:
91:
92:
93:
94:
95:
unit Unit1;

interface

uses
  Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
  Dialogs, StdCtrls;

type
  tKunden = record
    tId:               Integer;
    tName:             String;
    tWerber:           Integer;
  end;

type
  TfMain = class(TForm)
    ListBox1: TListBox;
    procedure FormCreate(Sender: TObject);
    procedure AddToListView(fLength,fId: Integer);
  private
    { Private-Deklarationen }
  public
    { Public-Deklarationen }
  end;

var
  fMain: TfMain;
  gKunden: Array of tKunden;

implementation

{$R *.dfm}

procedure TfMain.AddToListView(fLength,fId: Integer);
var vI,vT: DWord;
    function FillString(fLength: Integer):String;
    var vI: Integer;
    begin
      result:='';
      for vI:=1 to fLength+1 do
      begin
        if fLength mod vI=0 then
          result:=result+'_______|'
        else
          result:=result+'_______';
      end;
    end;
begin
  for vI:=0 to Length(gKunden)-1 do
  begin
    if gKunden[vI].tWerber=fId then
    begin
      ListBox1.Items.Add(FillString(fLength)+'+ '+gKunden[vI].tName);
      for vT:=0 to Length(gKunden)-1 do
        if gKunden[vI].tId=gKunden[vT].tWerber then
        begin
          AddToListView(fLength+1,gKunden[vT].tWerber);
          break;
        end;
    end;
  end;
end;

procedure TfMain.FormCreate(Sender: TObject);
begin
  SetLength(gKunden,5);
  gKunden[0].tId:=       0;
  gKunden[0].tWerber:=   -1;
  gKunden[0].tName:=     'Maxi';
  

  gKunden[1].tId:=       1;
  gKunden[1].tWerber:=   0;
  gKunden[1].tName:=     'Neo';


  gKunden[2].tId:=       2;
  gKunden[2].tWerber:=   0;
  gKunden[2].tName:=     'Dieter';


  gKunden[3].tId:=       3;
  gKunden[3].tWerber:=   1;
  gKunden[3].tName:=     'Hans';


  gKunden[4].tId:=       4;
  gKunden[4].tWerber:=   1;
  gKunden[4].tName:=     'Klaus';

  AddToListView(0,-1)
end;

end.


Das dürfte eigentlich alle Probleme lösen :-)

Danke für eure Hilfe! Ich probier noch etwas rum und poste dann nochmal die endgültige Lösung.

Viele Grüße,

Matthias

_________________
Ha! Es compiliert! Wir können ausliefern!
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Mo 22.12.03 15:37 
Naja, gut. Nebenbei bemerkt: Verschachtelte Funktionen sind aus Performance-Gründen nicht zu empfehlen. Liegt daran, daß der Compiler sich einen Ast abbricht, um die Parameter der Aussenfunktion für die innere Funktion sichtbar zu machen.

Cu,
Udontknow
Moritz M.
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1672



BeitragVerfasst: Mo 22.12.03 15:40 
Hallo

Aber wie hättest du es gelöst? Mit verschachtelten For-Schleifen?

Gruß
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Mo 22.12.03 15:45 
Eine normale Funktion ausserhalb der eigentlichen Funktion ist sehr viel besser.

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
function FillString(fLength: Integer):String; 
var vI: Integer; 
begin 
  result:=''; 
  for vI:=1 to fLength+1 do 
  begin 
   if fLength mod vI=0 then 
      result:=result+'_______|' 
    else 
      result:=result+'_______'; 
  end; 
end; 

procedure TfMain.AddToListView(fLength,fId: Integer); 
var vI,vT: DWord;...


Cu,
Udontknow
Moritz M.
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1672



BeitragVerfasst: Mo 22.12.03 15:51 
Achso, das meinst du mit einer verschachtelten Funktion.

Gruß