Lehrstuhl für Praktische Informatik III - Database Management Systems

::  Zurück zur Vorlesungsseite ::

 

Datenbanksysteme I, SS 2006

9. Übungsblatt

Abgabe bis 28.06.2006, 15:30

Matrikelnummer:
Passwort:

Aufgabe 1

(elektronische Abgabe: je richtige Antwort 2 Punkte, d.h. insgesamt 8 Punkte)

In jeder der folgenden Teilaufgaben ist eine Menge funktionaler Abhängigkeiten F für ein Schema R(A,B,C,D,E,F) gegeben. Wählen sie jeweils alle Schlüsselkandidaten sowie die höchste Normalform an, in der das Schema ist.

Funktionale Abhängigkeiten Schlüsselkandidaten Normalform
F = {AB -> CF, C -> DE, A ->-> F}
F = {A ->-> B, CD ->-> EF}

Aufgabe 4

a) Angenommen die Datenelemente 23, 17, 8, 5, 14, 63, 11, 9, 27, 54, 38, 7, 56, 58, 18, 19, 20 werden in dieser Reihenfolge einzeln in einen B-Baum (k = 2) eingefügt. Wie sieht der resultierende B-Baum aus?

  1. ja nein
  2. ja nein
  3. ja nein
  4. ja nein

b)

Sei n die Anzahl der Seiten einer Relation. Die Zeit für einen Seitenzugriff sei i * Dpos + Dread. Dabei ist Dpos die Zeit zum Positionieren des Schreib-Lese-Kopfs der Festplatte auf die zu lesende Seite. Wenn der Schreib-Lese-Kopf auf der Seite direkt vor der angeforderten Seite steht, so wird diese Positionierungszeit nicht beansprucht. In diesem Fall ist die Indikatorvariable i = 0, sonst ist i = 1. Das Lesen der Seite nach Positionierung des Schreib-Lese-Kopfs beansprucht Dread.

Gegeben sei ein Prädikat mit Selektivität s. Ab welchem Anteil der gelesenen Seiten s sind n wahlfreie Seitenzugriffe schneller als ein sequentieller Scan der gesamten Relation?

Dazu sei gegeben:
Dpos = 5,0 ms/Seite
Dread = 0,5 ms/Seite
n = 110 Seiten