A RS - of the AG Database-Systems

Das Relationale Datenmodell
3.3.1 Grundoperationen der relationalen
Algebra
� Gegeben zwei Relationen R({A 1 ,…,A r }) und S({B 1 ,…,B s }) vom Grad r und s.
– Zur Erleichterung der Definition sei hier angenommen, dass die Attribute der Relationen
ungeordnet und die Tupel also Abbildungen sind. Dann gilt:
IR � �t | �tA � i�
� dom�Ai��1� i� r��
und IS � �t | �tB � i�
� dom�Bi��1�i �s��
� Vereinigung: R � S
– Voraussetzung: R und S sind schemakonform.
– RSR � S = RSR und IR � S = IR � IS � Differenz: R– S
– Voraussetzung: R und S sind schemakonform.
– RSR – S = RSR und IR – S = IR \ IS � Kartesisches Produkt: R�S – Voraussetzung: RSR �RSS = �
– RSR � S = RSR � RSS und IR S
=
�
� I R I S
Seite 60