A RS - of the AG Database-Systems

M-Relation
Das Relationale Datenmodell
� Eine Multi-Relation (M-Relation) R besteht aus einem Relationenschema RS R und einer
Instanz I R , wobei I R eine Multimenge (auch als Bag bezeichnet) ist.
– Das Schema einer M-Relation enstpricht dem einer gewöhnlichen Relation.
– Die zu einer Multi-Relation gehörende Instanz wird durch eine Funktion VM (x)
beschrieben, die zu jedem Tupel x die Häufigkeit von x in der derzeitigen Instanz liefert.
� Notation
– Um den Unterschied zu Mengen klar zu machen, verwenden wir statt Mengenklammern
“”.
� Zwei M-Relationen heißen schemaverträglich, falls die Attribute der Schemata gleich sind,
und der Wertebereich der Attribute in beiden Relationen gleich ist.
� Um die Semantik von Operationen zu definieren, verwenden wir die Funktionen V. Seien M
und N schemaverträgliche M-Relationen. Dann gilt
– M = N genau dann, falls � x:
VM�x� = VN�x�. – M�N genau dann, falls � x:
VM�x� �
VN�x�. � Gewöhnliche Relationen können als Spezialfall von M-Relationen betrachtet werden, für deren
Tupel x stets V M(x) � 1 gilt.
Seite 87