Relationale Algebra

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.

Die Abfragen

1. Geben Sie die Namen der Assistenten aus, die ein Programm möglicherweise länger als 5 Stunden benutzen.
2. Wie heißen die Programme, die von Huber gewartet werden?
3. Wie heißen die Programme, die von allen Assistenten benutzt werden?
4. Auf welchem Rechner sind dieselben Programme installiert, wie auf dem Rechner R1?
5. Von welchen Studienassistenten wird das Programm WriteIt nicht gewartet?
6. Welche Paare von Assistenten werden vom gleichen Studienassistenten betreut? (Dabei soll jedes Paar nur einmal ausgegeben werden).
7. Welche Studienassistenten betreuen sowohl Assistenten, als auch Rechner?
8. Welche Paare von Rechnern haben dieselbe Leistung?
9. Welche Programme (gesucht sind die Namen) sind auf allen Rechnern installiert?
10. Welche Programme laufen auf einem Rechner, der genau die minimale Leistungsfähigkeit für das Programm besitzt? (Gesucht sind Paare aus Rechner- und Programmnummer)