Datenbanksysteme I, SS 2005

10. Übungsblatt

Matrikelnummer:
Passwort:

(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)