Übung Datenbanksysteme I Relationale Algebra. Thorsten Papenbrock

Transkript

1 Übung Datenbanksysteme I Relationale Algebra Thorsten Papenbrock

2 Übersicht: Relationale Algebra 2 Unäre Operatoren Binäre Operatoren Operator Beschreibung Operator Beschreibung (pi) (erweiterte)projektion Schnittmenge (sigma) Selektion Vereinigung (delta) (rho) Duplikateliminierung Umbenennung Differenz (auch \ ) Kreuzprodukt (tau) Sortierung Natürlicher Join (gamma) Gruppierung Theta-Join Left outer Join Right outer Join Full outer Join Semijoin

3 Aufgabe: Kardinalitäten bestimmen 3 Gegeben: Relation R mit m Tupeln Relation S mit n Tupeln Gesucht: Die minimale und die maximale Anzahl von Tupeln in folgenden Ausdrücken: Ausdruck minimal maximal R S R S C (R) S L (R) S

4 Lösung: Kardinalitäten bestimmen 4 Gegeben: Relation R mit m Tupeln Relation S mit n Tupeln Gesucht: Die minimale und die maximale Anzahl von Tupeln in folgenden Ausdrücken: Ausdruck minimal maximal R S R S C (R) S L (R) S max(m,n) m + n 0 m n 0 m n 0 m

5 Übersicht: Relationale Übungsschemata 5 Modellnummer Typ (laser, ink-jet, bubble) Prozessorgeschwindigkeit [MHz] Preis [Euro] Festplattengröße [GB] Geschwindigkeit und Typ des Laufwerks Bildschirmauflösung

6 Aufgabe: 6 Anfrage: Welche PC-Modelle haben eine Geschwindigkeit von mindestens 1000 MHz?

7 Lösung: 7 Anfrage: Welche PC-Modelle haben eine Geschwindigkeit von mindestens 1000 MHz? model ( speed 1000 (PC))

8 Aufgabe: 8 Anfrage: Welche Hersteller bauen Laptops mit einer Harddisk von mindestens 10 GB Größe?

9 Lösung: 9 Anfrage: Welche Hersteller bauen Laptops mit einer Harddisk von mindestens 10 GB Größe? maker ( hd 10 (Product Laptop))

10 10 Aufgabe: Farbe [true, false] Typ [laser, ink-jet, bubble] Anfrage: Finde die Modellnummern aller Farblaserdrucker.

11 11 Lösung: Farbe [true, false] Typ [laser, ink-jet, bubble] Anfrage: Finde die Modellnummern aller Farblaserdrucker. model ( color=true type= laser (Printer))

12 Aufgabe: 12 Anfrage: Finde die Modellnummer und den Preis aller Produkte (jeden Typs), die von Hersteller Apple gebaut werden.

13 Lösung: 13 Anfrage: Finde die Modellnummer und den Preis aller Produkte (jeden Typs), die vom Hersteller Apple gebaut werden. Warum? model,price ( maker= Apple (Product ( model,price (PC) model,price (Laptop) model,price (Printer))))

14 Aufgabe: 14 Anfrage: Finde alle Hersteller, die Laptops, aber keine PCs herstellen.

15 Lösung: 15 Anfrage: Finde alle Hersteller, die Laptops, aber keine PCs herstellen. Nötig? δ( maker (Product Laptop)) δ( maker (Product PC))

16 Aufgabe: 16 Anfrage: Finde alle Harddisk-Größen, die in mehr als zwei PCs vorkommen.

17 Lösung: 17 Anfrage: Finde alle Harddisk-Größen, die in mehr als zwei PCs vorkommen. hd ( Anzahl>2 ( hd,count(model) Anzahl (PC)))

18 Aufgabe: 18 Anfrage: Finde alle Paare von PCs, die die gleiche Geschwindigkeit und die gleiche Hauptspeichergröße haben. Vermeide dabei doppelte Paare.

19 Lösung: 19 Anfrage: Finde alle Paare von PCs, die die gleiche Festplattengröße und die gleiche Hauptspeichergröße haben. Vermeide dabei doppelte Paare. PC1 (PC) PC1.HD=PC2.HD PC1.RAM=PC2.RAM PC1.model<PC2.model ( PC2 (PC))

20 Aufgabe: relationale Algebra Deutsch 20 Anfrage: D.a ( A.b=B.b A.a=C.b B.a=D.b C.a=D.a ( A(a,b,c,d,e,f) (Laptop) B(a,b,c,d,e,f) (PC) C(a,g,h) (Product) D(a,g,h) (Product)))

21 Lösung: relationale Algebra Deutsch 21 model model D.a ( A.b=B.b A.a=C.b B.a=D.b C.a=D.a ( A(a,b,c,d,e,f) (Laptop) B(a,b,c,d,e,f) (PC) C(a,g,h) (Product) D(a,g,h) (Product))) D.a ( A.b=B.b C.a=D.a ( ( A(a,b,c,d,e,f) (Laptop) C(a,g,h) (Product)) ( B(a,b,c,d,e,f) (PC) D(a,g,h) (Product)))) D.a ( A.b=B.b ( ( A(a,b,c,d,e,f) (Laptop) C(a,g,h) (Product)) C.a=D.a maker speed maker ( B(a,b,c,d,e,f) (PC) D(a,g,h) (Product)))) Finde alle Hersteller, die mindestens einen Laptop und einen PC anbieten, deren Prozessoren dieselbe Taktfrequenz haben.