Lehrstuhl für Praktische Informatik III - Database Management Systems

::  Zurück zur Vorlesungsseite ::

 

Datenbanksysteme I, SS 2005

10. Übungsblatt

Abgabe bis 29.06.2005, 15:30

Matrikelnummer:
Passwort:

Aufgabe 5

(elektronische Abgabe)

(a) Wieviele verschiedene Joinreihenfolgen gibt es für vier Relationen, wenn man sich nicht auf Left-Deep Trees beschränkt? (4 Punkte)
(b) Die Relationen R1, R2 und R3 sollen gejoint werden. Dabei wird folgendes (vereinfachtes) Kostenmodell angenommen: Kosten(R Join S) = |R|*|S| (wobei |R| die Kardinalität (Größe) der Relation R ist). Die Kardinalität der Ergebnisrelation wird mit Hilfe von Selektivitäten bestimmt: |R Join S| = |R|*|S|*sel_RS. Gegeben folgende Kardinalitäten und Selektivitäten, was sind die Kosten für die Auswertung des Plans (R2 Join R3) Join R1? Kardinalitäten: |R1| = 100, |R2| = 2000, |R3| = 500. Selektivitäten: sel_12 = 1/200, sel_13 = 1/50, sel_23 = 1/250. (3 Punkte)
(c) Gibt es eine günstigere Auswertungsreihenfolge für die Relationen R1, R2 und R3 aus Teilaufgabe (b)? (1 Punkt)