A RS - of the AG Database-Systems

min-max-Notation
Konzeptioneller Datenbankentwurf
� Im Gegensatz zu den rein syntaktischen Unterschieden funktionaler Beziehungen, ist die minmax-Notation
tatsächlich eine semantisch angereicherte Notation für Beziehungen.
Definition
� An einer Kante einer Relation R(E 1 ,E 2 ) wird ein Intervall (min i ,max i ) i=1,2 notiert. Dabei gilt:
– für alle e1 � E1 : min1 � �e2�e1�e2� � R�
�max1
– für alle e2 � E2 : min2 � �e1�e1�e2� � R�
�max2
� Wenn es keine obere Schranke gibt (oder diese unbekannt ist), wird dies durch ein “*”
gekennzeichnet.
Beispiel:
(0,4) (1,1)
Professor hält Vorlesung
1
N
Seite 32