Skript Datenbanken I - Praktische Informatik Universität Kassel

52
Datenbanken I
ARBEITET_AN mit der gewünschten Kombination Projektidentifier
PID, Mitarbeiternummer MNR existieren.
{t |�� u (u � TEAM ��� s (s � ARBEITET_AN �
s[PID] = t[PID] � u[MNR] = s[MNR])) }
Statt � t (P(t)) kann man äquivalent schreiben ¬� t (¬P(t)), z.B. „.. existiert
kein Mitarbeiter u, der nicht an Projekt t mitwirkt.“
Übung 3–26
Man gebe zwei alternative Formulierungen mit � und ¬� für die folgende
Aufgabe an! Gibt es in der Relation FBNAMEN ein Tupel für einen Fachbereich,
der keinen Teilnehmer in TLIST hat?
Übung 3–27
Gesucht sind die Namen von Mitarbeitern, die mit weniger als 100% ihrer
Arbeitszeit an der PC-Versorgung mitarbeiten
(Tabellen aus Übung 3–17 ).
Übung 3–28
Mit den Schemata aus Kapitel 2 suche man nach Lieferanten, deren Artikel
momentan in keiner Bestellung auftauchen!
Ein Problem des Kalküls ist die Möglichkeit, eine unendliche Relation als
Ergebnis einer Prädikatsauswertung zu erhalten. Werden z. B. alle Namen
gesucht, die nicht in TLIST unter FB 17 eingetragen sind
{ t | ¬� s (s � TLIST � s[FB] = 17 � t[NAME] = s[NAME])}
so erfüllen auch t[NAME] = ’Rumpelstilzchen’, t[NAME] = ’Heinrich
VIII’, usw. dieses Prädikat! Offensichtlich gefragt waren Namen aus der
Relation TLIST oder ggf. sonstige, in der Datenbasis vorkommende
Namen.
Daher fordert man die Beschränkung auf sog. sichere Formeln und
definiert den Wertebereich DOM(F) einer Formel F als die Menge aller in