[Code] Hierarchische Datenstrukur (Baum) erstellen

Dieses Thema im Forum "Programmierung & Entwicklung" wurde erstellt von Kanecaine, 20. Juni 2010 .

Schlagworte:
  1. 20. Juni 2010
    Hierarchische Datenstrukur (Baum) erstellen

    Hallo,

    stecke im Rahmen einer Weiterbildung bei der folgenden Aufgabe fest und hoffe ihr könnt mir helfen. Und zwar soll eine hierarchische Datenstruktur für die folgenden Daten aus der Werkzeugabteilung eines Baumarkts entwickelt werden:

    - Bestellnummer
    - Bestelldatum
    - Lieferantencode
    - Lieferantenname
    - Lieferdatum
    - Betrag

    Die folgenden Angaben können mehrfach vorkommen:

    - Artikelcode
    - Artikelbezeichnung
    - Anzahl
    - Bestellpreis
    - Betrag ( Anzahl x Bestellpreis)


    Leider ist das entsprechende Kapitel im Lernheft etwas kurz geraten. Anhand des verwendeten Beispiels war es zwar einigermaßen nachvollziehbar, aber auf die oben genannten Aufgabenstellung konnte ich es leider nicht übertragen

    Das Beispiel im Lehrheft geht von einem Versicherungsnehmer (Wurzel) aus. Dieser besitzt L (Lebensversicherung) und S (???). L besitzt den Unterknoten "Versicherungsschein für Leben" (VS-L) der wiederum die Knoten Historie (H) und Bankverbindung (BV) besitzt.
    Auf der anderen Seite des Baumes existiert für S eine ähnliche Untergliederung nach Unfall- und KFZ-Versicherung usw.
    Der Hinweis auf das mehrfache Vorkommen bezieht sich im Beispiel auf die Bankverbindung, die redundant im "Versicherungsschein für Unfall" als auch im "Versicherungsschein für KFZ" vorhanden ist.

    Ich denke es sollte klar sein in welche Richtung es gehen soll, leider will mir partout nix Gescheites einfallen, wie das mit den eingangs genannten Daten für die Werkzeugabteilung aussehen könnte.

    Ich hoffe ihr könnt mir weiterhelfen. Alles was ich im Internet über hierarchische Datentstukturen gefunden habe, sah irgendwie anders aus... ?(
     
  2. 20. Juni 2010
    AW: Hierarchische Datenstrukur (Baum) erstellen

    Die Datenstruktur "Baum" ist tatsächlich auch etwas ... anders. Zumindest hört sich das was du machen musst eher nach Datenbank an. Gerade die Angabe, das gewisse Dinge öfter vorkommen deutet bereits auf eine 1 zu n Beziehung im relationalen Datenbankmodel. Dennoch würde man deine Strkutur als Baum darstellen können:

    Werkzeugabteilung (Wurzel)
    |
    |
    Knoten Werkzeugtyp---- Knoten Lieferung --- Infos zur Lieferung (durch Lieferant)
    |
    |
    Knoten Bestellung
    |
    |
    Infos zu Bestellungen (der Kunden)

    Und vieles weitere
     
  3. 20. Juni 2010
    Zuletzt von einem Moderator bearbeitet: 14. April 2017
    AW: Hierarchische Datenstrukur (Baum) erstellen

    Hallo Vlad,

    Danke für deine Antwort. Ich bin mir nicht sicher, ob ich dich richtig verstanden habe, aber ich denke es wird von mir erwartet, dass ich als Knoten ausschließlich die genannten Daten verwende.

    Ich habe mal 2 Zeichnungen angefertigt und an gehangen. In der ersten geht es nochmal um den Versicherungsnehmer. Ich habe den Baum vereinfacht aus dem Lehrheft übernommen, um nochmal die Redundanz zu verdeutlichen. Im genannten Beispiel ist die Bankverbindung eines Versicherungsnehmers insgesamt 3 mal gespeichert. Würde man statt eines Baumes eine Netzstruktur verwenden, würde die Bankverbindung nur 1 mal gespeichert, hätte dann allerdings entsprechend mehrere Vorgängerknoten.

    Vielleicht trägt dies nochmal zur Verdeutlichung der gesuchten Struktur inkl. Redundanzen bei.

    Im Beispiel der Werkzeugabteilung komme ich trotzdem irgendwie nicht weiter. Ich habe auch hier mal einen ersten Versuch unternommen die Daten in einer Baumstruktur abzubilden (siehe Anhang 2). Aber ich bin mir ziemlich sicher, dass das noch nicht korrekt ist. Ich hatte in den letzten Jahren auch ausschließlich mit relationalen Datenbankmodellen zu tun ... vielleicht fällt es mir deshalb so schwer die Daten hierarchisch zu gliedern. Wenn ich mir die Daten anschaue, sehe ich irgendwie immer sofort Entitäten

    Anhang1: Beispiel
    Bild

    Anhang2: mein Versuch
    Bild
     
  4. Video Script

    Videos zum Themenbereich

    * gefundene Videos auf YouTube, anhand der Überschrift.