Lösungsskizze zu Übungsblatt Nr. 13

Transkript

1 Technische Universität Dortmund Lehrstuhl Informtik VI Prof Dr Jens Teuner Pflichtmodul Informtionssysteme (SS 2013) Prof Dr Jens Teuner Leitung der Üungen: Geoffry Bonnin, Sven Kuisch, Moritz Mrtens, Mrtin Schwitll Lösungsskizze zu Üungsltt Nr 13 Ausge: Age: Dieses Üungsltt ist eine Smmlung von Aufgen, wie sie uch in einer Klusur gestellt werden könnten (sie wurden teilweise us lten Klusuren entnommen) Aufge 1 (ER-Modellierung) In einem Schulungszentrum werden verschiedene Kurse ngeoten, woei usgewählte Kurse den Inhlt nderer Kurse vorussetzen Je Kurs git es genu eine Lehrkrft, die uch verschiedene Kurse etreuen knn 1 Erstellen Sie für diesen Diskursereich ein ER-Digrmm Verwenden Sie für die Funktionlität der Beziehungstypen die Min-/Mx-Nottion 2 Üerführen Sie ds erhltene ER-Digrmm in Tellen des Reltionenmodells und geen Sie Primär- und Fremdschlüsseledingungen n 1 ER-Digrmm: Kurs (1,1) (0,*) etreut Lehrkrft (0,*) (0,*) setzt vorus 2 D keine Attriute vorgegeen sind, fügen wir eigenmächtig welche hinzu (dmit die Tellen interessnt werden in der Klusur tritt so ein Fll nicht uf) Ein Kurs wird durch seine Nummer identifiziert und ht eine Bezeichnung Eine Lehrkrft wird durch ihre Personlnummer identifiziert und ht einen Nmen Die Reltion setzt vorus wird üer ds Pr identifiziert, welches sich us den Schlüsselttriuten der eiden teilnehmenden Entitäten zusmmensetzt Die Reltion etreut wird durch die Nummer des Kurses identifiziert (dies reicht ufgrund der Krdinlitätseschränkung):

2 Pflichtmodul Informtionssysteme Lösungsskizze zu Üungsltt Nr 13 In den Tellen wird folgende Nottion verwendet: Die unterstrichenen Attriute ilden jeweils (zusmmengenommen im Flle von SetztVorus) einen Schlüssel für die entsprechende Reltion (Telle): () Entitäten: Kurse Kursnummer Bezeichnung () Reltionen: SetztVorus Kursnummer Kursnummer2 Lehrkräfte Personlnummer Nme Betreut Kursnummer Personlnummer Hierei sind Kursnummer und Kursnummer2 Fremdschlüssel, die uf ds entsprechende Attriut in Kurse verweisen Personlnummer ist ein Fremdschlüssel, der uf ds entsrpechende Attriut in Lehrkräfte verweist Aufge 2 (Tellen erzeugen) Ein Sportverein will eine Dtennk mit folgendem Schem ufuen: Mitglieder (MitglNr, Nme, Alter, Ateilung) Beiträge (Alter, Betrg) Zhlungen (Dtum, MitglNr, Betrg) In Beiträge werden die Mitgliedseiträge festgehlten, die vom Alter des Mitglieds hängig sind Mnche Mitglieder ezhlen ihre Beiträge in Rten, dher sind in Zhlungen lle islng eingegngenen Beträge vermerkt 1 Geen Sie die SQL-Anweisungen n, mit denen ds oige Reltionen-Schem erzeugt wird Spezifizieren Sie dei sämtliche Primär- und Fremdschlüsseleziehungen 2 Trinern soll die Möglichkeit erstellt werden, von llen Mitgliedern Nme und Alter zu sehen Geen Sie SQL-Kommndos n zur Erstellung einer View, die genu diese Informtion enthält 1 SQL-Anweisungen: CREATE TABLE Mitglieder ( MitglNr INTEGER NOT NULL, NmeMitglied CHAR(30), AlterMitglied INTEGER, Ateilung CHAR(30), PRIMARY KEY (MitglNr) ) 2

3 Pflichtmodul Informtionssysteme Lösungsskizze zu Üungsltt Nr 13 CREATE TABLE Beitrege ( AlterMitglied INTEGER NOT NULL, Betrg INTEGER, PRIMARY KEY (AlterMitglied) ) CREATE TABLE Zhlungen ( Dtum DATE NOT NULL, MitglNr INTEGER NOT NULL, Betrg INTEGER, PRIMARY KEY (Dtum, MitglNr), FOREIGN KEY (MitglNr) REFERENCES Mitglieder ) 2 View: CREATE VIEW NmeUndAlter AS SELECT NmeMitglied, AlterMitglied FROM Mitglieder; Aufge 3 (Anfrgesprchen) Gegeen sei ds Reltionen-Schem us Aufge 2: Mitglieder (MitglNr, Nme, Alter, Ateilung) Beiträge (Alter, Betrg) Zhlungen (Dtum, MitglNr, Betrg) Formulieren Sie die folgende Anfrge in Tupel-Reltionen-Klkül und SQL Verwenden Sie DISTINCT genu dnn, wenn im Ergenis ttsächlich Duplikte uftreten können 1 Geen Sie Nme, MitglNr und Betrg der fälligen Beiträge ller Mitglieder us der Ateilung Fußll us {t m : m Mitglieder : Beitrege malter = Alter mateilung = F ussll t mnme, mmitglnr, Betrg } SELECT mnmemitglied, mmitglnr, Betrg FROM Mitglieder m, Beitrege WHERE maltermitglied = AlterMitglied AND mateilung = Fussll ; Formulieren Sie die folgenden eiden Anfrgen in Reltionen-Alger und SQL Verwenden Sie uch hier DISTINCT genu dnn, wenn im Ergenis ttsächlich Duplikte uftreten können 2 Welche Mitglieder hen islng noch gr nichts ezhlt? Geen Sie MitglNr, Nme, Alter und den fälligen Betrg us ( πmitglnr,nme,alter (Mitglieder) π MitglNr,Nme,Alter (Mitglieder Zhlungen) ) Beitrege 3

4 Pflichtmodul Informtionssysteme Lösungsskizze zu Üungsltt Nr 13 SELECT mmitglnr, mnmemitglied, maltermitglied, Betrg FROM Mitglieder m, Beitrege WHERE maltermitglied = AlterMitglied AND NOT EXISTS ( SELECT * FROM Zhlungen AS z WHERE zmitglnr = mmitglnr ); 3 Geen Sie von den ältesten Mitgliedern MitglNr und Nme us Self-Join zwischen Mitglieder, woei linkes Alter größer ist ls rechtes Dmit sind lle, die rechts stehen, nicht die ältesten Wir ziehen sie dher von der Gesmt-Menge n Mitgliedern und es leien die ältesten Der erneute Join mit Mitglieder ergit die pssenden Attriute π MitglNr (Mitglieder) π MitglNr m2 ( σ 1 > 2 ( π m1 MitglNr, 1 Alter(Mitglieder) π m2 MitglNr, 2 Alter(Mitglieder) ) ) π MitglNr,Nme (Mitglieder) Alterntivlösung: Die Idee ist es, zuerst Mitgliedsnummer und Nme ller Mitglieder zu erechnen, die nicht ältestes Mitglied des Vereins sind (ähnlich wie oen) Dnn zieht mn diese Tupel von der Menge ller Tupel von Mitgliedsnummern und Nmen Mn kriegt dnn: Hierei gelte: π MitglNr,Nme (Mitglieder) π MitglNr MN2,Nme(Exp) Exp = σ 1 > 2 (π 1 Alter(Mitglieder) π MN2 MitglNr, 2 Alter,Nme(Mitglieder)) SELECT MitglNr, NmeMitglied FROM Mitglieder m WHERE NOT EXISTS ( SELECT * FROM Mitglieder elter WHERE elteralter > malter ); Formulieren Sie die folgenden zwei Anfrgen nur in SQL: 4 Welche Ateilung ht die meisten Mitglieder, die isher noch nichts gezhlt hen? 4

5 Pflichtmodul Informtionssysteme Lösungsskizze zu Üungsltt Nr 13 select mteilung from mitglieder m where not exists ( select * from zhlungen z1 where z1mitglnr=mmitglnr) group y mteilung hving count(*) >= ll( select count(*) from mitglieder m1 where not exists ( select * from zhlungen z where zmitglnr = m1mitglnr) group y m1teilung); Idee: Wähle die Ateilungen, wo die Anzhl der Mitglieder, die noch nichts gezhlt hen (ds sind die, deren Mitgliedsnummer nicht in der Telle Zhlungen uftucht), größer oder gleich der entsprechenden Anzhl jeder einzelnen Ateilung ist 5 Geen Sie für lle Mitglieder, die noch nicht vollständig ezhlt (unter Eineziehung ller ereits geleisteten Zhlungen) hen, Nme und den noch verleienden Betrg us select mnmemitglied, etrg - ggesmt s verleiend from mitglieder m, eitrege, (select mitglnr, sum(etrg) s gesmt from zhlungen group y mitglnr) g where etrg > ggesmt nd ltermitglied=mltermitglied; Aufge 4 (Trnsktionskontrolle) 1 Erläutern Sie den Begriff ACID Wofür stehen die vier Buchsten des Akronyms? 2 Untersuchen Sie die folgenden Schedules uf Serilisierrkeit Geen Sie dzu den vollständigen Ahängigkeitsgrphen n und eschriften Sie die Knten mit llen vorkommenden Konflikten Geen Sie, flls möglich, einen äquivlenten seriellen Schedule n () r 2 (x), r 3 (y), w 2 (x), r 4 (x), w 3 (z), r 1 (z), w 1 (z), r 4 (z), w 4 (x), r 2 (y), w 4 (z), w 2 (y) () r 3 (u), r 2 (v), w 3 (u), r 2 (u), r 1 (w), w 2 (v), r 1 (v), r 3 (u), r 3 (w), r 2 (u), w 3 (w), w 2 (u) Lösung: 1 Die vier Buchsten stehen für: Atomicity Consistency Isoltion Durility Diese vier Eigenschften werden von einer Trnsktion gefordert 5

6 Pflichtmodul Informtionssysteme Lösungsskizze zu Üungsltt Nr 13 2 () r 2 (x), r 3 (y), w 2 (x), r 4 (x), w 3 (z), r 1 (z), w 1 (z), r 4 (z), w 4 (x), r 2 (y), w 4 (z), w 2 (y) Konfliktreltion: r 2 (x) w 4 (x) Lel für Knte 1 r 3 (y) w 2 (y) Lel für Knte 2 w 2 (x) r 4 (x) Lel für Knte 1 w 2 (x) w 4 (x) Lel für Knte 1 w 3 (z) r 1 (z) Lel für Knte 3 w 3 (z) w 1 (z) Lel für Knte 3 w 3 (z) r 4 (z) Lel für Knte 4 w 3 (z) w 4 (z) Lel für Knte 4 r 1 (z) w 4 (z) Lel für Knte 5 w 1 (z) r 4 (z) Lel für Knte 5 w 1 (z) w 4 (z) Lel für Knte 5 Konfliktgrph: T 2 T 4 (Knte 1) T 3 T 2 (Knte 2) T 3 T 1 (Knte 3) T 3 T 4 (Knte 4) T 1 T 4 (Knte 5) Der Grph ist zyklisch Also git es konflikt-äquivlente serielle Ausführung, zb: T 3, T 1, T 2, T 4 6

7 Pflichtmodul Informtionssysteme Lösungsskizze zu Üungsltt Nr 13 () r 3 (u), r 2 (v), w 3 (u), r 2 (u), r 1 (w), w 2 (v), r 1 (v), r 3 (u), r 3 (w), r 2 (u), w 3 (w), w 2 (u) Konfliktreltion: r 3 (u) w 2 (u) Lel für Knte 1 w 3 (u) r 2 (u) Lel für Knte 1 w 3 (u) w 2 (u) Lel für Knte 1 r 1 (w) w 3 (w) Lel für Knte 2 w 2 (v) r 1 (v) Lel für Knte 3 Konfliktgrph: T 3 T 2 (Knte 1) T 1 T 3 (Knte 2) T 2 T 1 (Knte 3) Der Grph ht einen Zyklus Also ist der Schedule nicht konflikt-serilisierr Aufge 5 (Schemnormlisierung) Gegeen seien ds Reltionenschem sch(r) = V W XY Z sowie die zugehörige Menge F = {Z X, V W, X Y V, W V } von funktionlen Ahängigkeiten 1 Zerlegen Sie R mit Hilfe des BCNF-Zerlegungslgorithmus us der Vorlesung, sodss lle resultierenden Tellen in BCNF vorliegen Geen Sie vor jedem Durchluf der while-schleife sowie nch Aluf des Algorithmus die Schemt ller erzeugten Tellen n Listen Sie dei uch lle zugehörigen Funktionlen Ahängigkeiten uf Lösung: Wir hen sch(r) = V W XY Z und F = {Z X, V W, X Y V, W V } Die drei funktionlen Ahängigkeiten V W, X Y V und W V verletzen die BCNF- Eigenschft Wir listen lle Möglichkeiten uf, den Nichtdeterminismus ufzulösen (es genügt der Lösungsweg zu einer Menge von Schemt in BCNF!!!): 1 Entlng V W zerlegen Es ergit sich die Menge: {(V W, {V W, W V }), (V XZY, {X Y V, Z X})} Beim zweiten Schem verletzt die Ahängigkeit X Y V die Bedingung 7

8 Pflichtmodul Informtionssysteme Lösungsskizze zu Üungsltt Nr 13 () Entlng X Y V zerlegen Es ergit sich die Menge: {(V W, {V W, W V }), (XY V, X Y V ), (ZX, Z X)} Alle Schemt sind in BCNF 2 Entlng W V zerlegen Es ergit sich die Menge: {(V W, {V W, W V }), (W XZY, {X Y, Z X})} Beim zweiten Schem verletzen eide Ahängigkeiten die Bedingung () Entlng X Y zerlegen Es ergit sich die Menge: {(V W, {V W, W V }), (XY, {X Y }), (W XZ, {Z X})} Beim letzten Schem verletzt Z X die Bedingung i Entlng Z X zerlegen Es ergit sich die Menge: {(V W, {V W, W V }), (XY, {X Y }), (ZX, {Z X}), (W Z, )} Alle Schemt sind in BCNF () Entlng Z X zerlegen Es ergit sich die Menge: {(V W, {V W, W V }), (ZX, {Z X}), (W ZY, )} Alle Schemt sind in BCNF 3 Entlng X Y V zerlegen Es ergit sich die Menge: {(XY V, {X Y V }), (W XZ, {Z X})} Beim zweiten Schem verletzt Z X die Bedingung () Entlng Z X zerlegen Es ergit sich die Menge: {(XY V, {X Y V }), (ZX, {Z X}), (W Z, )} Alle Schemt sind in BCNF Aufge 6 (XML-Dtennken / XPth) Gegeen sei ein XML-Frgment, drgestellt hier ls Bum: 8

9 Pflichtmodul Informtionssysteme Lösungsskizze zu Üungsltt Nr 13 1 Nummerieren Sie lle Knoten in document order Die Document Order ergit sich us einer Tiefensuche (von links nch rechts) im Bum Dies entspricht der Reihenfolge der öffnenden XML-Tgs Wir erhlten: Nehmen Sie n, ds context item ist n den Wurzelknoten (mit Nmen ) des Frgments geunden Welche(r) Knoten wird durch folgende XPth-Ausdrücke zurückgeliefert? () /descendnt::[] Selects ll nodes on level elow the root-node (not the root node itself) with lel tht hve child with lel : Sme s /descendnt::[child::] (diese kürzende Schreiweise findet sich uf Folie 327: Wenn der xis:: -Teil fehlt, wird er stndrdmäßig durch child:: ersetzt) () /descendnt::[child::[2]] Selects ll nodes on level elow the root-node (not the root node itself) with lel hving second child with lel (c) ///[ncestor::] Corresponds to: /child::/descendnt-or-self::node()/child::[ncestor::] (Note tht // expnds to /descendnt-or-self::node()/, cf slide 327) This expression selects ll nodes leled in the rightmost sutree: 9

10 Pflichtmodul Informtionssysteme Lösungsskizze zu Üungsltt Nr 13 (d) /descendnt-or-self::/descendnt::[2] Selects ll the second descendnt with lel of ll nodes with lel (this time the root is included ecuse of the use of descendnt-or-self:: insted of descendnt::): 10