| Autor |
Beitrag |
neojones
      
Beiträge: 1206
Erhaltene Danke: 1
|
Verfasst: 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
      
Beiträge: 1547
Win 7
Delphi XE5 Pro
|
Verfasst: 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
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
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 end else begin end; LQuery.next; end; |
Gruß
Ken
// hihi schneller 
_________________ 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
      
Beiträge: 2596
Win7
D2006 WIN32, .NET (C#)
|
Verfasst: Mo 22.12.03 14:12
Hallo!
Klingt irgendwie nach Kettenbrief...
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.
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:
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...
Cu,
Udontknow
Zuletzt bearbeitet von Udontknow am Mo 22.12.03 14:16, insgesamt 1-mal bearbeitet
|
|
neojones 
      
Beiträge: 1206
Erhaltene Danke: 1
|
Verfasst: 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
      
Beiträge: 2596
Win7
D2006 WIN32, .NET (C#)
|
Verfasst: 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  ).
Cu,
Udontknow
|
|
CenBells
      
Beiträge: 1547
Win 7
Delphi XE5 Pro
|
Verfasst: 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 
      
Beiträge: 1206
Erhaltene Danke: 1
|
Verfasst: 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
      
Beiträge: 1547
Win 7
Delphi XE5 Pro
|
Verfasst: 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?
Gruß
Ken
_________________ Eine Klasse beschreibt die Struktur und das Verhalten einer Menge gleichartiger Objekte.
|
|
Udontknow
      
Beiträge: 2596
Win7
D2006 WIN32, .NET (C#)
|
Verfasst: Mo 22.12.03 15:03
@Cenbells:
Tut mir leid, aber ich kapier deinen Code auch nicht so richtig...
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
      
Beiträge: 1547
Win 7
Delphi XE5 Pro
|
Verfasst: 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
      
Beiträge: 2596
Win7
D2006 WIN32, .NET (C#)
|
Verfasst: Mo 22.12.03 15:09
Wieder zu lange geschrieben! Siehe Edit! 
|
|
CenBells
      
Beiträge: 1547
Win 7
Delphi XE5 Pro
|
Verfasst: 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
      
Beiträge: 2596
Win7
D2006 WIN32, .NET (C#)
|
Verfasst: 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 
      
Beiträge: 1206
Erhaltene Danke: 1
|
Verfasst: 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.
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
      
Beiträge: 2596
Win7
D2006 WIN32, .NET (C#)
|
Verfasst: 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.
      
Beiträge: 1672
|
Verfasst: Mo 22.12.03 15:40
Hallo
Aber wie hättest du es gelöst? Mit verschachtelten For-Schleifen?
Gruß
|
|
Udontknow
      
Beiträge: 2596
Win7
D2006 WIN32, .NET (C#)
|
Verfasst: Mo 22.12.03 15:45
Eine normale Funktion ausserhalb der eigentlichen Funktion ist sehr viel besser.
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.
      
Beiträge: 1672
|
Verfasst: Mo 22.12.03 15:51
Achso, das meinst du mit einer verschachtelten Funktion.
Gruß
|
|