Lehrstuhl für Praktische Informatik III - Database Management Systems

::  Zurück zur Vorlesungsseite ::

 

Datenbanksysteme I, SS 2005

9. Übungsblatt

Abgabe bis 22.06.2005, 15:30

Matrikelnummer:
Passwort:

Aufgabe 5

(elektronische Abgabe: je 2 Punkte)

Für den Join der beiden Relation R und S wird ein seitenorientierter Nested-Loop Join eingesetzt (siehe Abbildung).

Die Größe von R beträgt 60 Seiten, die Größse von S 420 Seiten, die Größe des Puffers m=10 Seiten.

(a) Wenn k=4 gesetzt wird, wieviele Seiten müssen dann bei der Bearbeitung eingelesen werden?
(b) Für welchen Wert von k müssen am wenigsten Seiten eingelesen werden?
(c) Wieviele Seiten müssen für den Wert für k aus (b) gelesen werden?