Übung VI Aufgabe 1a-c

Größe: px

Ab Seite anzeigen:

Download "Übung VI Aufgabe 1a-c"

Manuela Kalb
vor 8 Jahren
Abrufe

1 Aufgabe a-c a) Selektion I [(b=2) (c=2)] r b) Projektion F [a,b] r4 a b 2 c) natürlicher Join r2 * r3 a c d e r* (r2 * r3) d e Bemerkung: natürlicher Join ist kommutativ und assoziativ! Slide Aufgabe d-f d) natürlicher Join r * r4 2 2 e) Theta-Join r3 * [e<a] r4 c' d e r3* [e<a] r4 = I [e<a] (r3xr4) f) b F [b,c] r4 c Kartesisches Produkt, da keine gleichen Spalten (F [b,c] r4) * r2 d Slide 2

2 Aufgabe g-i g) Durchschnitt r r4 2 2 h) Vereinigung r r i) Differenz r \ r Bemerkung zu Mengenoperatoren: beteiligte Relationen müssen "kompatibel" sein, d.h. sie müssen durch die selbe Attributkombination definiert sein. Slide 3 Aufgabe 2a-f a.) I [Menge > 300 ^ Menge < 750] (lieferung) b.) F [L#, T#, P#] (lieferant * (teil * projekt)) c.) F [T#] (lieferung * (I [Stadt = "London ] (lieferant)) d.) F [T#] (lieferung * (I [Stadt = "London ] (projekt) * I [Stadt = "London ] (lieferant))) oder F [T#] (lieferung * (I [Stadt = "London ] (projekt * lieferant))) e.) F [P#] ((projekt * [projekt.stadt lieferant.stadt] lieferant) * lieferung) f.) F [PNAME] (projekt * (I [L# ="L ] (lieferung))) Bemerkung: In der Regel sind zu einer Aufgabenstellung unterschiedliche Anfragen in Relationenalgebra als Lösungen möglich Slide 4

3 Aufgabe 2g-j g.) F [L#] (lieferung* F [T#] (lieferung * F [L#] (lieferung * (I [FARBE = "ROT ] (teil)))) h.) lieferant * [lieferant.stadt < teil.stadt] teil i.) j.) F [T#] (teil) \ F [T#] (I [STADT="LONDON ] (projekt * lieferung)) Die Mengen müssen vereinigungskompatibel sein, deshalb jeweils Projektionen auf T# F [L#] (lieferung * F [T#] (I [L# = "L2 ] (lieferung))) oder L2 entfernen: F [L#] (lieferung * F [T#] (I [L# = "L2 ] (lieferung))) \ F [L#] (I [L# = "L2 ] (lieferung)) Bemerkung: In der Regel sind zu einer Aufgabenstellung unterschiedliche Anfragen in Relationenalgebra als Lösungen möglich Slide 5 Aufgabe 3a " ": x rel x.a rel.a x.b rel.b, weiterhin gilt: x.a.a B = x.a B = x.b.a B x = x.a*x.b rel.a*rel.b x rel.a*rel.b " ": rel 0 0 A = {a,b}, B={b,c} rel.a a b 0 rel.b b c 0 rel.a * rel.b 0 0 Slide 6

4 Aufgabe 3b " " z rel *rel 2 x rel, y rel 2 : [z=x*y] x rel, y rel 2 : [z.a = x z.b = y] z.a (=x) rel z.b (= y) rel 2 " ": rel a b 0 rel 2 b c rel * rel 2 0 (rel *rel 2).A a b 0 aber: (rel *rel 2).B b c Slide 7 Aufgabe 4a Primärschlüssel: Schlüsseleigenschaft ist nur bei D# (für Relation "dozent") und bei VVZ# (für Relation "vorlesung") zu vermuten. Primärschlüssel für Relation "lesen" besteht aus den Fremdschlüsseln "VVZ#" und "D#". Fremdschlüssel: treten auf in der Relation "lesen" und verweisen auf "dozent" bzw. "vorlesung": lesen.{vvz#} vorlesung.{vvz#} lesen.{d#} dozent.{d#} weitere statische Konsistenzbedingungen: z.b. maximales Alter der Dozenten, n-stellige VVZ#, 0<SWS<0, usw. Slide 8

5 Aufgabe 4b-d b) F [VNAME, VVZ#] (vorlesung) c) F [VNAME] (I [DNAME="Stucky"] (dozent * lesen * vorlesung)) d) F [VNAME, VVZ#] (I [SWS > 2 INSTITUT="AIFB"] (dozent * lesen * vorlesung)) Slide 9 Annahmen zur Aufgabe: LKW Teilstrecke Frachtauftrag Beziehung ist vom Typ : p : m und einzig jedes Entity aus dem Entity-Set zum Entity-Typ Frachtauftrag wird mindestens einmal in Beziehung gesetzt, da jeder Frachtauftrag erledigt werden muss (*) Fahrer Tour LKW Beziehung ist vom Typ :: und keiner der beteiligten Entitiy - Sets muss vollständig in der Beziehung vertreten sein Name und PLZ ist Schlüssel für Verladeort Slide 0

6 Zuerst die Entity s: Pers-Nr Name Fahrer fahrer : ( Pers-NR, Name, Adresse, Geburtsdatum ) Adresse Geburtsdatum Fahrer Tour-Nr Tour tour : ( Tour-Nr,, mehrtägig, Ruhezeiten ) mehrtägig Ruhezeiten Tour Kennzeichen Baujahr Typ LKW LKW lkw : ( Kennzeichen, Baujahr, Typ ) Slide TS-Nr Hinweis Teilstrecke Teilstrecke teilstrecke : ( TS-Nr,, Hinweis) Frachtauftrag Auftrag-Nr Frachtauftrag frachtauftrag : ( Auftrag_Nr, Datum, Gewicht) Datum Gewicht Kunde Kunden-Nr Name Kunde kunde : ( Kunden-Nr, Name, Anschrift ) Anschrift Slide 2

7 Verladeort Verladeort verladeort : ( Name, Strasse, Hausnummer, PLZ, Ort ) Name/Firma Straße Hausnummer PLZ Ort Weak Entity: Frachtgut Bezeichnung Gefahrenklasse Frachtgut frachtgut : ( Bezeichnung, Auftrag-Nr, Gefahrenklasse) frachtgut.auftrag-nr frachtauftrag.auftrag-nr Slide 3 Beziehungen mit Grad = 2 Tour-Nr mehrtägig TS-Nr Hinweis Ruhezeiten Tour besteht aus p n Teilstrecke Teilstrecke teilstrecke : ( TS-Nr,, Hinweis) Teilstrecke teilstrecke : ( TS-Nr,, Hinweis, Tour-Nr ) teilstrecke.tour-nr tour.tour-nr Es entsteht keine neue Relation, die Information wird an die Relation "angehängt", die dem Entity-Typ an der mit n beschrifteten Kante entspricht. Slide 4

8 TS-Nr Teilstrecke Hinweis n n beginnt endet Teilstrecke teilstrecke : ( TS-Nr,, Hinweis, Tour-Nr ) Teilstrecke teilstrecke : ( TS-Nr,, Hinweis, beg_vo_name, beg_vo_plz, endet_vo_name, endet_vo_plz, Tour-Nr ) Verladeort Name/Firma Straße Hausnummer PLZ Ort teilstrecke.{beg_vo_name, beg_vo_plz} verladeort.{name, PLZ} teilstrecke.{endet_vo_name, endet_vo_plz} verladeort.{name, PLZ} Slide 5 Kunden-Nr Name Anschrift vergibt n Kunde Auftrag-Nr Datum Gewicht Frachtauftrag von n n Verladeort nach Name/Firma Straße Hausnummer PLZ Ort Frachtauftrag frachtauftrag : ( Auftrag_Nr, Datum, Gewicht) Frachtauftrag frachtauftrag : ( Auftrag_Nr, Datum, Gewicht, von_vo_name, von_vo_plz, nach_vo_name, nach_vo_plz, vergibt_knr) frachtauftrag.{von_vo_name, von_vo_plz} verladeort.{name, PLZ} frachtauftrag.{nach_vo_name, nach_vo_plz} verladeort.{name, PLZ} frachtauftrag.vergibt_knr kunde.kunden-nr Slide 6

9 Beziehungen mit Grad > 2 Pers-Nr Name Adresse Geburtsdatum Tour-Nr mehrtägig Ruhezeiten Fahrer oder n führt durch LKW oder m Tour Kennzeichen Baujahr Typ fuehrt_durch fuert_durch : ( Pers-Nr, Tour-Nr, Kennzeichen ) fuehrt_durch.pers-nr fahrer.pers-nr fuehrt_durch.tour-nr tour.tour-nr fuehrt_durch.kennzeichen lkw.kennzeichen Slide 7 TS-Nr Hinweis p Teilstrecke LKW oder k erledigt Kennzeichen Baujahr Typ m Frachtauftrag Auftrag-Nr Datum Gewicht erledigt erledigt : ( Kennzeichen, TS-Nr, Auftrag-Nr ) erledigt.kennzeichen lkw.kennzeichen erledigt.ts-nr teilstrecke.ts-nr erledigt.auftrag-nr frachtauftrag.auftrag-nr Slide 8

10 Da jeder Frachtauftrag erledigt werden muss kommt noch hinzu: frachtauftrag.auftrag-nr erledigt.auftrag-nr (*) Slide 9 fuehrt_durch.kennzeichen lkw.kennzeichen Fahrer fahrer : ( Pers-NR, Name, Adresse, Geburtsdatum ) Tour tour : ( Tour-Nr,, mehrtägig, Ruhezeiten ) Teilstrecke teilstrecke : ( TS-Nr,, Hinweis, beg_vo_name, beg_vo_plz, endet_vo_name, endet_vo_plz, Tour-Nr ) LKW lkw : ( Kennzeichen, Baujahr, Typ ) Kunde kunde : ( Kunden-Nr, Name, Anschrift ) Frachtauftrag frachtauftrag : ( Auftrag_Nr, Datum, Gewicht, von_vo_name, von_vo_plz, nach_vo_name, nach_vo_plz, vergibt_knr) Verladeort verladeort : ( Name, Strasse, Hausnummer, PLZ, Ort ) Frachtgut frachtgut : ( Bezeichnung, Auftrag-Nr, Gefahrenklasse) erledigt erledigt : ( Kennzeichen, TS-Nr, Auftrag-Nr ) fuehrt_durch fuert_durch : ( Pers-Nr, Tour-Nr, Kennzeichen ) teilstrecke.{beg_vo_name, beg_vo_plz} verladeort.{name, PLZ} teilstrecke.{endet_vo_name, endet_vo_plz} verladeort.{name, PLZ} teilstrecke.tour-nr tour.tour-nr frachtauftrag.{von_vo_name, von_vo_plz} verladeort.{name, PLZ} frachtauftrag.{nach_vo_name, nach_vo_plz} verladeort.{name, PLZ} frachtauftrag.vergibt_knr kunde.kunden-nr frachtauftrag.auftrag-nr erledigt.auftrag-nr (*) frachtgut.auftrag-nr frachtauftrag.auftrag-nr erledigt.kennzeichen lkw.kennzeichen erledigt.ts-nr teilstrecke.ts-nr erledigt.auftrag-nr frachtauftrag.auftrag-nr fuehrt_durch.pers-nr fahrer.pers-nr fuehrt_durch.tour-nr tour.tour-nr Slide 20

Ähnliche Dokumente

Datenbank- und Informationssysteme. Lösungsvorschläge zu Übungsblatt 2. Sommersemester 1999. CREATE DOMAIN KennzeichenDomain AS VARCHAR(9);

Datenbank- und Informationssysteme. Lösungsvorschläge zu Übungsblatt 2. Sommersemester 1999. CREATE DOMAIN KennzeichenDomain AS VARCHAR(9); Institut für Angewandte Informatik AIFB und Formale Beschreibungsverfahren Universität Karlsruhe (TH) Prof. Dr. W. Stucky U. Schmidle Tel.: 0721 / 608-3812, 3509 Fax.: 0721 / 693717 e-mail: stucky schmidle