Übung Datenbanken in der Praxis. Relationale Algebra

Transkript

1 Relationale Algebra Folie 16

2 Relationale Algebra - Aufgabe 1 Gegeben seien die Relationen R1, R2 und R3. Erstellen Sie die Ergebnisrelationen für folgende Operationen und bestimmen Sie jeweils den Grad des Ergebnisrelationsschemas sowie die Kardinalität der Ergebnisrelation! a) σ[a2=2](r1) b) π[a2](r1) c) R1 R 2 R 1 A1 A2 R 2 B1 B2 R 3 C1 a 2 a 2 b 2 d 4 c 3 d) R1 R2 e) R1 R2 f) R1 R3 Folie 17

3 Aufgabe Bunte Bausteine Es sei folgendes Relationsschema gegeben: Die Attribute haben folgende Wertebereiche (Domänen) dom(anzahl) = { 1, 2 } dom(farbe) = { grün, rot } Bausteine Anzahl Farbe dom(form) = { Würfel, Quader } Form Wie viele verschiedene Tupel und Relationen gibt es zu diesem Relationsschema? Wie viele verschiedene Tupel und Relationen gibt es zu diesem Relationsschema, wenn die Attribute Farbe und Form einen Schlüssel bilden? Folie 18

4 Aufgabe Formulieren Sie die folgenden Ausdrücke so um, dass die Selektionen nur noch elementare Bedingungen enthalten! σ[bed 1 Bed 2 ](R) σ[bed 1 Bed 2 ](R) Folie 19

5 Beispielszenario Fluggesellschaften Folgendes Szenario sei gegeben (siehe Aufgabe ERM): Eine Fluggesellschaft (gesell_bez, land, hauptsitz) besitzt seit einem bestimmten Datum (seit) Flugzeuge (fznr, kontr {Datum der letzten Kontrolle}) unterschiedlichen Typs (typ, sitze, geschw) Jede Fluggesellschaft beschäftigt seit einem bestimmten Datum (seit) eine Menge von Piloten (pinr, name, gebdat, quali, flug_h) Passagiere (panr, name, adresse, gebdat) haben Flüge (fnr, datum, start_in, ziel, dauer) gebucht (sitznr, klasse, preis). Ein Flug wird von einem bestimmten Piloten und einem bestimmten Flugzeug realisiert. Folie 20

6 Datenbankschema Fluggesellschaften (=Menge der Relationsschemata) GESELL ( gesell_bez, land, hauptsitz ) MASCHINE ( fznr, kontr, typ ) FZTYP ( typ, geschw, sitze ) PILOT ( pinr, name, gebdat, quali, flug_h ) FLUG ( fnr, dauer, start_in, ziel, datum, fznr, pinr) PASSAGIER ( panr, name, adresse, gebdat ) BESTAND ( fznr, gesell_bez, seit ) BUCHUNG ( fnr, panr, sitznr, klasse, preis ) ANGESTELLT ( gesell_bez, pinr, seit ) Folie 21

7 Datenbankschema Folie 22

8 Beispielinhalt der Datenbank Folie 23

9 Beispielinhalt der Datenbank Folie 24

10 Relationale Algebra - Einfache Anfragen Formulieren Sie folgende Anfragen mit Hilfe der relationalen Algebra! Die in Klammern stehenden Attribute beschreiben hierbei das Relationsschema der Ergebnisrelation. 1. Wie lauten die Namen (name) und Adressen (adresse) aller Passagiere? 2. Wie heißen die Flugkapitäne (pinr, name, flug_h)? 3. Welche verschiedenen Flugrouten existieren (start_in, ziel, dauer)? 4. Von welchen Städten (start_in) aus kann man nach London oder Berlin fliegen? 5. Welche Piloten (name) sind nicht Chief Pilot und haben über 1500 Flugstunden (flug_h) absolviert? Folie 25

11 Anfragen über mehrere Relationen (1) Lösen Sie folgende Aufgaben unter Verwendung des Kreuzprodukts! Führen Sie ggf. eine Umbenennung von Attributen / Relationen durch! 1. Welche Maschinen (fznr, typ, geschw) fliegen schneller als 870 km/h? 2. Welche Piloten (pinr, name) fliegen nach Berlin? 3. Wann wurden die Maschinen von AIR FRANCE das letzte Mal überprüft (fznr, kontr)? 4. Welche Geschwindigkeiten fliegen die Maschinen von AIR BERLIN (fznr, typ, geschw)? 5. Von welchen Städten (start_in) aus kann man sowohl nach London als auch nach Berlin fliegen? Folie 26

12 Anfragen über mehrere Relationen (2) Lösen Sie folgende Aufgaben unter Verwendung von Natural-Join- Operationen! 1. Welche Piloten (name) fliegen Maschinen (typ) mit einer Geschwindigkeit (geschw) über 870 km/h? 2. Wann wurden die Maschinen von AIR FRANCE das letzte Mal überprüft (fznr, kontr)? 3. Wie sind die Preise (preis) aller Buchungen der ersten Klasse von London nach Boston? 4. Welche Geschwindigkeiten fliegen die Maschinen von AIR BERLIN (fznr, typ, geschw)? 5. Mit welchen Piloten (name) und Maschinen (typ) fliegt Passagier Swen Pfeifer? Folie 27