Wie Netzplan in DB abbilden?

[Jumpy]

Hallo,

zur Unterstützung der Steuerung eines komplexen Workflows (Releasewechsel) möchte ich ein Hilfstool erstellen. Am RW sind mehrere Abteilungen quer über die Firma verteilt beteiligt. Koordiniert wird das mit einer Papier-Checkliste und viel Telefonieren wer was wann schon gemacht hat.

Da dieser Prozess sowas wie ein kleines, an einem Tag stattfindendes Projekt darstellt ist mit aus der Schule als gute Analogie der Netzplan (s. Bild) eingefallen. Hier ist ersichtlich in welcher Reihenfolge einzelne Schritte erfolgen müssen. Abhängigkeiten sind ersichtlich.

Im Prinzip möchte ich also nachher sowas wie einen Netzplan in meiner GUI sehen, wo dann angeklickt werden kann, was erledigt ist, dadurch wird erst etwas ggf. davon Abhängiges freigeschaltet usw.

(Gedacht ist das nacher als Server-Client-Anwendung, wobei der Server ggf. der Client des Projektleiters ist, der alles koordiniert, aber auch jeder andere kann über seinen Client sehen, was der aktuelle Stand ist und kann auch, die Dinge, die er erledigt hat freischalten).

Zu Anfang fehlt mir aber die Idee, wie man das in einer DB abbildet. Es gibt das ganze als eine Art Tabellendarstellung (s. Bild) aber das ist mMn nich DB-geignet (keine Normalisierung usw.).
Hat jemand in der Richtung mal was gemacht oder eine Idee?

[Aphton]

Warum keine Normalisierung?
Normalisiere alles wie gewohnt, passt halt die Darstellung dann dementsprechend an.
Mein erster Gedanke wäre das hier:

Vorgang {[ID, Bezeichnung]}
Vorgänger {[ID, vorID]}
Nachfolger {[ID, nachID]}

Die Beziehung zwischen Vorgäng und Vorgänger/Nachfolger ist 1:n.
Du kannst bei der Darstellung der Vörgänge die Vorgänger und Nachfolger ermitteln und diese auch genauso wie in dieser Tabelle
anzeigen.

Edit: Ich hab mir nur das erste Bild angesehen und direkt daraufhin geantwortet.
Falls es nichts zur Sache tut, dann sry xD

[jfheins]

Zitat von Aphton:

Die Beziehung zwischen Vorgäng und Vorgänger/Nachfolger ist 1:n.
Du kannst bei der Darstellung der Vörgänge die Vorgänger und Nachfolger ermitteln und diese auch genauso wie in dieser Tabelle
anzeigen.

Nö, eigentlich nicht. Hättest du dir das erste Bild mal genauer angeschaut, wärst du auf eine m:n Beziehung gekommen. Schließlich kann jeder Vorgang mehrere Vorgänge als "Vorgänger" haben und mehrere Vorgänge als "Nachfolger"

Ich würde da jetzt so ein Datenbankdesign machen:

Tabelle "Vorgang"
- id int autoinc primary_key
- duration int (Zeitaufwand in Minuten oder sowas)
- name varchar(255) (Name des Vorgangs, also z.B. "Material bestellen")

Tabelle "VorgangVorgang"
- id int (optional)
- predID int
- succID int

Die Namen könnte man vielleicht noch überdenken

[Aphton]

Sry, stimmt. Ich habe nur aus der Perspektive von "Vorgang" gedacht.. Also zu einem Vorgang kann es mehrere Vorgänger/Nachfolger geben..
Danke fürs Korrigieren

[EarlyBird]

Bei DevExpress findest Du eine Komponente "ExpressOrgChart™ Suite"
Die ist DB gebunden.
http://www.devexpress.com/Products/VCL/ExOrgChart/
In der Trialversion gibt es auch eine Demo dazu.
Vielleicht hilft Dir das als Ansatz ja weiter

[Furtbichler]

Der Renderer ist aber mistig, oder?

[QuickAndDirty]

Einen Graph aus Knoten und gerichteten Kanten abbilden.

nodes{ID,Bezeichnung,Dauer, Farbe...}
edges{ID(der form halber),StartNodeID, EndNodeID, Bezeichnung, LinienArt, Farbe,...}

mehr braucht es nicht
Eine liste von Knoten und eine Adjazenzliste.

[Furtbichler]

Zitat von QuickAndDirty:

mehr braucht es nicht

Nun ja. Vielleicht einen Layouter und einen Renderer. Der Layouter sollte die Knoten so plazieren, das sie gleichmäßig angeordnet sind und sich die Verbindungen möglichst nicht überschneiden.

Und der Renderer malt.

Also ein klitzekleinwenig mehr braucht es schon. Und -wie ich finde- sind das die größten Humpen, wobei der Renderer auch keine Hürde ist.

[Jumpy]

Hallo und guten morgen. Und erstmal danke.

Bevor das ausartet, mir ging es primär um die Datenbankstruktur und da haben apthon und jfheins ja gute Vorschläge gemacht, die ich als Basis nehmen werde.
Ich werde den Vorgängen zusätzlich einen Rang/Ebene/Kategorie o.ä. spendieren, um zu wissen, welche Vorgänge parallel (auf gleicher Höhe) gezeichnet werden sollen.

Aber mir ging es wie gesagt primär um das Speichern in der DB. Zeichnen will ich das gar nicht, vor allem nicht als Graph mit Linien und so, das könnt ich in Visio 100mal schneller. Meine momentane Idee ist, das jeder Rang ein Panel oder Frame ist in den dann die Vorgänge als Checkboxen oder Button kommen. Aber soweit bin ich mit der Planung noch nicht.

[jobo]

Zitat von Jumpy:

Ich werde den Vorgängen zusätzlich einen Rang/Ebene/Kategorie o.ä. spendieren, um zu wissen, welche Vorgänge parallel (auf gleicher Höhe) gezeichnet werden sollen.

Wenn Du dass machst, wäre das m.E. eine redundante Information. Ob es notwendig ist, diese Info (Rang) bequem auslesen zu können, sei dahingestellt. Es wäre dann aber notwendig, bei jedem Insert/Update zu prüfen, ob sich die Rang-Infos verschoben haben. Das kann 0-n Sätze (u.U. ganz viele) betreffen.
Also wäre zu entscheiden: Aufwändig nachführen und bequem auslesen oder aktuell abfragen/evaluieren.