bung Datenbanksysteme Relationale Algebra 10 11 2003 bung
Übung Datenbanksysteme Relationale Algebra 10. 11. 2003 Übung Datenbanksysteme WS 2003/2004 5/22/2021
Relationales Modell Formal: Algebra mit Trägermenge (Kreuzprodukt der Domänen) und generischen Operatoren Sprachgebrauch: • Relationen: Tabellen • Spalten • Tupel: Zeilen Wichtig: • Spalten: feste Zahl, geordnet • Tupel: verschiedene Zahl, nicht geordnet Übung Datenbanksysteme WS 2003/2004 5/22/2021
Relationale Operatoren • Mengenoperatoren: , , – Schema muss gleich sein – bei Vereinigung Duplikatelimination • Kreuzprodukt x • Selektion s • Projektion p – Ebenfalls Duplikatelemination • Umbenennung r • Join Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 1: Überblick Datenbank • Teile: T (TNR, TBEZ, TGEW) • Lieferant: L (LNR, LNAME, LORT) • Lieferung: LF (TNR, LNR, DATUM, MENGE) • Stückliste: STL (GTNR, KTNR, ANZAHL) • Lagerposition: LP(ORT, TNR, MENGE) Übung Datenbanksysteme WS 2003/2004 • • TNR Teilnummer TBEZ Teilbezeichnung TGEW Teilgewicht LNR Lieferantennummer LNAME Lieferantenname LORT Lieferantenort GTNR/KTNR Teilenummer des Gruppen/Komponententeil • ORT Lagerort 5/22/2021
Aufgabe 1 a π LNAME ( L π LNR ( σ ( π LNR (σ (TNR = 15) (LF)) – (TNR ≠ 15) (LF)))) ? ? ? Einträge in die der Tabelle Lieferung, Lieferantennamen Liefernummer der Lieferungen, Lieferanten in denen zu den nur. Lieferungen, Teil 15 vorkommt in denen Teil 15 vorkommt. in in denen indie denen nur Teil 15 geliefert vorkommt wurde denen Teil 1515 nicht vorkommt nur Teil 15 enthalten Lieferanten, die nur Teil 15 geliefert haben Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 1 b • πLNAME ( L σ (DATUM = 17. 11. 2001 AND ( LF σ (TBEZ=’NAGEL’) (T))) MENGE> 1000) Namen Alle Teile, der Lieferungen Lieferanten, die “Nagel” aller die genannt “Nägel” am 17. 11. 2001 werden am 17. 11. 2001 mehr als mit 1000 mehr Stück als 1000 Stück von irgendeinem Nagel geliefert haben Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 1 c π GTNR ( STL (KTNR = TNR) σ (TBEZ = ‘SCHRAUBE’) (T)) Aus derdie Stückliste dieheißen Bauteile, Teile, Schraube in denen Schrauben (direkt) verwendet werden Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 1 d • π ORT ( LP (TNR = TNR) LF s (LORT=’DARMSTADT’) L) Lagerort der Teile, die. Darmstadt von Lieferanten Lieferungen von Lieferanten aus Darmstadt geliefert wurden Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 2 Schema der Datenbank: • • Produkt: PC: Laptop: Drucker: (Hersteller, Modell, Typ) (Modell, Mhz, RAM, HD, OL, Preis) (Modell, Mhz, RAM, HD, Display, Preis) (Modell, Farbe, Druckverfahren , Preis) Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 2 a) Welche PC-Modelle haben eine Geschwindigkeit von mindestens 1000? p. MODELL s (MHZ>=1000) (PC) Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 2 b) Welche Hersteller produzieren Laptops mit einer Festplattenkapazität von mindestens zehn Gigabytes? p. HERSTELLER (Produkt Hersteller Modell Typ A A B C C s(HD>=10) (Laptop) ) Hersteller Typ. Modell A Modell Mhz RAM Mhz Laptop RAM HD Display Preis 1200 256 20 20 15. 1 2499 C 3456 Laptop 3456 C 1200 3456 4711 Laptop Drucker 8739 C 8739 933 128 15 1514 141799 C 8739 Laptop 1445 866 128 10 1012 121500 1445 5093 400 64 6 14 Laptop Übung Datenbanksysteme WS 2003/2004 999 5/22/2021
Aufgabe 2 c) Finden Sie die Modellnummer und den Preis aller Produkte von Hersteller B Q 1: s(Hersteller=“B“)(Produkt) p Modell, Preis(Q 1 PC) p Modell, Preis(Q 1 Laptop) Drucker) alternativ (und vermutlich besser) Q 1 (p Modell, Preis(PC) p Modell, Preis (Laptop) p Modell, Preis(Drucker)) Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 2 d) Finden Sie die Modellnummer aller Farblaserdrucker p. Modells(Druckverfahren=“Laser“ AND Farbe=True)(Drucker) Mehrere Bedingungen werden in einer Selektion kombiniert oder in mehrere einzelne Selektionen getrennt p. Modells(Druckverfahren=“Laser“) (s(Farbe=True)(Drucker)) Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 2 e) Finden Sie die Hersteller, die Laptops, aber keine PCs herstellen Lösungsidee: Hersteller Laptops – Hersteller PCs Q 1: p. Hersteller(Produkt Laptop) Hersteller, die Laptops produzieren Q 2: p. Hersteller (Produkt PC) Hersteller, die PCs produzieren Ergebnis: Q 1 -Q 2 Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 2 f) Finden Sie die Festplattengrößen, die in zwei oder mehr PCs vorkommen. Lösungsidee: Paare mit gleicher Kapazität finden p. PC 1. HD(r. PC 1(PC) r. PC 2(PC)) • • • (PC 1. HD=PC 2. HD, PC 1. Modell≠PC 2. Modell) Umbenennung, um „gleiche“ Tabelle getrennt anzusprechen Paar des identischen Modells muss vermieden werden Projektion entfernt Duplikate der Kapazitäten Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 2 g) Finden Sie die Paare von PC(-Modellen), die sowohl die gleiche Taktfrequenz als auch die gleiche Menge an Hauptspeicher haben. Jedes Paar soll nur einmal aufgeführt werden, also nur(i, j) und nicht auch (j, i) Lösungsidee: wie in der letzten Aufgabe, aber das erste Element im Paar muss immer die größere Modellnummer haben p. PC 1. Modell, PC. Modell(r. PC 1(PC) (PC 1. Mhz=PC. Mhz AND PC 1. RAM=PC. RAM AND PC 1. Modell>PC. Modell)(PC) Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 2 h) Finden Sie die Hersteller, die mindestens zwei verschiedene Computer (PCs und Laptops) mit einer Taktfrequenz größer als 700 herstellen. Lösungsidee: wie in den letzten beiden Aufgaben, aber einiges an „Vorarbeit“ notwendig Q 1: p. Modell(s. Mhz>=700)(PC) p. Modell(s. Mhz>=700)(Laptop) Die Modellnummer alles PCs und Laptops mit mindestens 700 Mhz Q 2: Q 1 Hersteller der Produkte finden Q 3: Q 2 (Q 2. Hersteller=Q 2 a. Hersteller AND Q 2. Modell ≠ Q 2 a. Modell) r. Q 2 a. Q 2 Selfjoin um Paare zu finden, bei denen der Hersteller gleich ist, aber das Modell unterschiedlich Ergebnis: p. Q 2. Hersteller (Q 3) Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 2 i) Finden Sie den/die Hersteller des Computers (PC und Laptop) mit der höchsten Taktfrequenz. Problem: In der (normalen) relationalen Algebra haben wir kein max(x) Lösungsidee: alle Computer entfernen, die langsamer als ein anderer sind Q 1: p. Modell, Mhz(PC) p. Modell, Mhz(Laptop) Modellnummer und Geschwindigkeit von allen PCs und Laptops Q 2: r. Comp 2(Q 1) (Comp 2. Mhz<Q 1. Mhz) Q 1 Suche nach den allen Computern, die langsamer sind als ein anderer Computer Q 3: r. Comp 2(Q 1) - p. Comp 2. Modell, Comp 2. Mhz(Q 2) Entfernen der langsamen Computer p. Comp 2. Hersteller(Q 3 Produkt) Finden der Hersteller und Projektion darauf Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 2 j) Finden Sie die Hersteller, die PCs mit mindestens drei verschiedenen Taktfrequenzen herstellen. Problem: Wir haben auch kein count(x) Lösungsidee: Wir brauchen Tripel vom gleichen Hersteller mit drei verschiedenen Taktfrequenzen Q 1: p Hersteller, Mhz (Produkt PC) Hersteller und Taktfrequenzen von allen PCs, ohne Duplikate Q 2: r. Q 1 a(Q 1) (Q 1 a. Hersteller=Q 1. Hersteller AND Q 1 a. Mhz≠Q 1. Mhz) Q 1 Paare von verschiedener Taktfrequenz vom selben Hersteller Q 3: r. Q 1 b(Q 1) Q 2 (Q 1 b. Hersteller = Q 1. Hersteller AND Q 1 b. Mhz ≠ Q 1. Mhz AND Q 1 b. Mhz ≠ Q 1 a. Mhz) Erweiterung der Paare zu Tripeln mit drei verschiedenen Taktfrequenzen, aber demselben Hersteller p. Q 1. Hersteller (Q 3) Übung Datenbanksysteme WS 2003/2004 5/22/2021
Aufgabe 2 k) Finden Sie die Hersteller, die genau drei verschiedene Modelle von PCs produzieren. Problem: Genau x ist anders als mindestens x Lösungsidee: Von den „mindestens drei“ die „mindestens vier“ entfernen Q 1: p. Hersteller, Modell (Produkt PC) Hersteller und Modellnummer aller PCs Q 2: Q 1 (Q 1. Hersteller=Q 1 a. Hersteller AND Q 1. Modell ≠ Q 1 a. Modell) r. Q 1 a(Q 1) wie h) Paare unterschiedlicher Modelle vom selben Hersteller Q 3: Q 2 (Q 2. Hersteller=Q 1 b. Hersteller AND Q 2. Modell ≠ Q 1 b. Modell AND Q 1 a. Modell ≠ Q 1 b. Modell) r. Q 1 b(Q 1) Tripel unterschiedlicher Modelle vom selben Hersteller Q 4: Q 3 (Q 3. Hersteller=Q 1 c. Hersteller AND Q 3. Modell ≠ Q 1 c. Modell AND Q 1 a. Modell ≠ Q 1 c. Modell AND Q 1 b. Modell ≠ Q 1 c. Modell ) r. Q 1 c(Q 1) Quadrupel unterschiedlicher Modelle vom selben Hersteller Q 3 -Q 4 Übung Datenbanksysteme WS 2003/2004 5/22/2021
- Slides: 20