Wie lautet das Muster dieses Datenmodells, um echte Choice-Permutationen als Baum darzustellen?

Question

Angenommen, wir repräsentieren Schuldaten. Der relevante Teil des Beispiels umfasst drei reale Konzepte: Schule, Campus und Semester. Eine Schule kann viele Standorte haben, und es gibt eine begrenzte Anzahl von Semestern.

In der realen Welt, wenn wir eine Campus + Semester Kombination angeben wollten, wäre es elementar. Aber das Datenmodell muss dargestellt werden eine Baumstruktur, wie

Foo Universität:

• Hauptcampus

  • Herbst 2010
  • Frühjahr 2011

Bar College:

• Nord Campus
  • Frühjahr 2011
• Südcampus
  • Frühjahr 2011

Dieses Muster fortsetzen könnte. Zum Beispiel könnten Abteilungen in der realen Welt als Kinder der Schule existieren, aber im Modell wären sie als Kindknoten des Semesters vertreten, weil sich das, was an ihnen wichtig ist, von Semester zu Semester ändern kann. Im Grunde repräsentieren wir die Permutationen einer Reihe von Wahlmöglichkeiten als Baum.

Wie lautet der Name für dieses Datenmodellmuster?

Answer 1

In der Überschrift Sie Überschrift "Wahl Permutationen", die eine dynamische Muster vorschlagen (d. H.wie man eine solche Struktur für die Entscheidungsfindung verwendet). Wenn es das ist, dann stimme ich @robert zu, dass es ein Entscheidungsbaum ist. jedoch

Im Körper sagen Sie

... das Datenmodell muss dargestellt werden, um eine Baumstruktur ...

Wenn Ihre Fragen ist einfach der Name dieser Baum- basierend Struktur Muster die Antwort ist Hierarchical Database Model.

Es ist gekennzeichnet durch 1..N Beziehungen zwischen Eltern und Kind und vor dem relationalen Modell (es war - und ist immer noch - die Basis für IBMs IMS Datenbanksystem).

Sie beziehen sich auf eines der Probleme damit. Nämlich, dass der einzige Weg, um die graphenbasierten Strukturen zu modellieren, die Denormierung und Wiederholung von Elementen bedeuten. Das Entfernen dieser Einschränkung ist für das relationale Modell von zentraler Bedeutung.

hth.

Answer 2

Decision tree.

Ein Entscheidungsbaum ist ein Decision Support Tool, das eine baumartige Graph oder Modell von Entscheidungen und die möglichen Folgen verwendet, einschließlich zufälligen Ereignisse Ergebnisse, Ressourcenkosten und Nutzen. Es ist eine Möglichkeit, einen Algorithmus anzuzeigen. Entscheidungsbäume werden häufig in Operationen Forschung, insbesondere in der Entscheidungsanalyse verwendet, um eine Strategie zu identifizieren, die am ehesten ein Ziel erreichen. Wenn in der Praxis Entscheidungen unter Online ohne Rückruf unter unvollständigen Wissen getroffen werden müssen, sollte eine Entscheidung Baum durch ein Wahrscheinlichkeitsmodell als beste Wahl Modell oder Online-Auswahlmodell Algorithmus parallel sein. Eine andere Verwendung der Entscheidung Bäume ist ein beschreibendes Mittel zum Berechnen von bedingten Wahrscheinlichkeiten.

Answer 3

Ich würde es einen Entity Tree nennen. Es ist weniger ein Datenmodellierungsmuster als eine natürliche Darstellung Ihrer Entitätsbeziehungen.