Min-Max-Notation
aus Wikipedia, der freien Enzyklopädie
Das einfache Kardinalitäten-Modell (n:m oder 1:n) erlaubt nur relativ unpräzise Aussagen zu einer Beziehung. Um bessere Aussagen über eine Beziehung machen zu können wurde die (min,max)-Notation eingeführt, mit der präzise Unter- und Obergrenzen ausgedrückt werden können. Dies ist bei den Untergrenzen oft sehr sinnvoll.
Bei der (min, max)-Notation wird für jeden an einer Beziehung beteiligten Entitätstyp ein Tupel (mit den Min- und Maxwerten) angegeben. Diese Grenzen geben an, wie oft eine Entität eines Typs minimal (min) und maximal (max) in einer Beziehung vorkommt.
[Bearbeiten] Formalisierung
Im Vergleich zur 1:n-Notation aus dem Kardinalitäten-Modell ist die Schreibweise von (min,max) verkehrt herum. Während man also im Kardinalitätenmodell (Bild rechts) „1 Kunstwerk gehört in 1 Museum, aber 1 Museum kann n Kunstwerke besitzen“ liest, erkennt man an der Min-Max-Notation, dass „1 Museum mindestens 0, maximal * Kunstwerke besitzen kann“ bzw. umgekehrt „genau 1 Kunstwerk zu einem Museum gehört“. Daraus ergeben sich folgende mögliche Kombinationen in Verbindung mit der 1:n-Notation:
Entität 1 | 1:n-Notation | Entität 2 |
---|---|---|
(0,1) | 1:1 | (0,1) |
(1,1) | (1,1) | |
(0,*) | 1:n | (0,1) |
(1,*) | (1,1) | |
(0,*) | n:m | (0,*) |
(1,*) | (1,*) |
[Bearbeiten] Vergleich zu anderen Notationen
Die (min,max)-Notation hat Vor- und Nachteile gegenüber anderen Notationsregeln, speziell hinsichtlich Konsistenzbedingungen. So können in der reinen Min-Max-Notation keine Beziehungen modelliert werden, an denen drei Tabellen beteiligt sind. Daher wird sie meist in Verbindung mit der 1:n-Notation verwendet.
[Bearbeiten] Literatur
- Alfons Kemper, André Eickler: Datenbanksysteme. Eine Einführung. Oldenbourg Wissenschaftsverlag GmbH, München 2006, ISBN 3-486-57690-9