Data Engineering für Wirtschaftsinformatiker
181.078 UE 2.0
Sommersemester 2003
Beispiel 1 - Angabe 1 (von 3)
Gruppen 1, 4, 7, ...
Relationale Algebra
Institut
Das folgende Beispiel wurde am 24. März 2003 ausgegeben.
Die Lösungen sind bis spätestens 8. April 2003 abzugeben.
Vollständig korrekte Lösungen müssen bis spätestens
6. Mai 2003 vorliegen.
Gegeben sind einige Relationen und Abfragen. Formulieren Sie die Abfragen
mittels Relationaler Algebra und berechnen Sie auch das Ergebnis der Abfragen.
Falls Sie in Ihrem Textverarbeitungsprogramm die Symbole der Relationalen
Algebra nicht finden, können Sie die Symbole auch durch eindeutige Namen
ersetzen (z.B. PROJ, SEL, JOIN, ...).
- Die Relation Rechner beschreibt die Rechner eines Institutes.
RNr ist eine eindeutige Bezeichnung für den Rechner, StudAss
ist der eindeutige Name des Studienassistenten, der den Rechner (und die
darauf installierten Programme) wartet, Speicher gibt die Größe
der Festplatte des Rechners an und Leist ist ein Maß für
die Leistungsfähigkeit des Rechners, wobei 1 die schlechteste und 5
die beste Leistung ist.
- In Programm sind die Programme, die das Institut besitzt
gespeichert. PNr ist eine eindeutige Nummer des Programms, PName
ist sein Name, Bereich gibt an um was für eine Art von Programm
es sich dabei handelt und MinLeist bezeichnet die Leistungsfähigkeit,
die ein Rechner mindestens besitzen muss, damit das Programm auf ihm laufen
kann. Hat ein Programm also die MinLeist 4, so kann man ihn nur in
einem Rechner mit Leist 4 oder 5 einsetzen, nicht aber einem mit
Leist 1, 2 oder 3.
- Die Relation Assistent beschreibt die Assistenten, die an
dem Institut arbeiten. (Diese sind von den Studienassistenten verschieden.)
Dabei ist ANr eine eindeutige Nummer für den Assistenten, AName
ist dessen Name, StudAss ist der eindeutige Name des Studienassistenten,
der den Assistenten bei seiner Tätigkeit unterstützt. Gehalt
bezeichnet die Gehaltsstufe des Assistenten.
- In Installation ist verzeichnet, welche Programme auf welchen
Rechnern installiert sind. RNr und PNr geben den entsprechenden
Rechner und das Programm an, Platz gibt die Größe der
Installation auf der Festplatte an und Code ist ein Code, den nur
die Studienassistenten verstehen.
- In der Relation Benutzung wird vermerkt, wie lange die Assistenten
die verschiedenen Programme benutzen. ANr verweist auf den Assistenten,
PNr auf das Programm und Stund gibt an wieviele Stunden
am Tag das Programm vom Assistenten pro Tag höchstens benötigt
wird.
Rechner
RNr |
StudAss |
Leist |
Speicher |
R1 |
Huber |
1 |
100 |
R2 |
Brunner |
3 |
80 |
R3 |
Brunner |
3 |
400 |
R4 |
Vogt |
2 |
120 |
R5 |
Huber |
2 |
500 |
|
Programm
PNr |
PName |
MinLeist |
Bereich |
P1 |
DrawIt |
1 |
Graphik |
P2 |
AskIt |
3 |
Datenbank |
P3 |
WriteIt |
1 |
Text |
P4 |
ConnectIt |
2 |
Internet |
P5 |
PaintIt |
2 |
Graphik |
P6 |
StoreIt |
3 |
Datenbank |
|
Assistent
ANr |
AName |
StudAss |
Gehalt |
A1 |
Novak |
Brunner |
3 |
A2 |
Dvorak |
Vogt |
1 |
A3 |
Husak |
Vogt |
2 |
A4 |
Pfeifenschlager |
Brunner |
2 |
|
Installation
RNr |
PNr |
Platz |
Code |
R1 |
P1 |
500 |
X |
R1 |
P3 |
300 |
z |
R2 |
P2 |
200 |
pp |
R2 |
P6 |
300 |
X |
R3 |
P1 |
400 |
c |
R3 |
P2 |
100 |
tt |
R3 |
P3 |
500 |
c |
R3 |
P4 |
200 |
pp |
R3 |
P5 |
200 |
z |
R3 |
P6 |
100 |
t |
R4 |
P5 |
1000 |
T |
R5 |
P1 |
200 |
p |
R5 |
P5 |
100 |
ccc |
|
Benutzung
ANr |
PNr |
Stund |
A1 |
P1 |
5 |
A1 |
P2 |
3 |
A2 |
P1 |
6 |
A2 |
P4 |
2 |
A2 |
P5 |
5 |
A3 |
P1 |
7 |
A3 |
P3 |
3 |
A4 |
P1 |
1 |
A4 |
P4 |
4 |
|
Die Abfragen
- Geben Sie die Namen der Assistenten aus, die ein Programm möglicherweise
länger als 5 Stunden benutzen.
- Wie heißen die Programme, die von Huber gewartet werden?
- Wie heißen die Programme, die von allen Assistenten benutzt
werden?
- Auf welchem Rechner sind dieselben Programme installiert, wie auf
dem Rechner R1?
- Von welchen Studienassistenten wird das Programm WriteIt nicht gewartet?
- Welche Paare von Assistenten werden vom gleichen Studienassistenten
betreut? (Dabei soll jedes Paar nur einmal ausgegeben werden).
- Welche Studienassistenten betreuen sowohl Assistenten, als auch Rechner?
- Welche Paare von Rechnern haben dieselbe Leistung?
- Welche Programme (gesucht sind die Namen) sind auf allen Rechnern
installiert?
- Welche Programme laufen auf einem Rechner, der genau die minimale
Leistungsfähigkeit für das Programm besitzt? (Gesucht sind Paare
aus Rechner- und Programmnummer)