Prof. Dr. R. Laue                                                                                                                                  SS99
                                Informatik IV
                                Übungsblatt 4
                                Abgabe: 24.6.99  nach der Vorlesung

URL:         /axel/informatik4_ss99_blatt4.html
Dieses  Übungsblatt ist alleine zu bearbeiten.
 

Aufgabe 6 (5+2 Punkte)

Man entwerfe einen Algorithmus zur Berechnung aller Schlüssel in einem Relationenschema. Wie groß ist der maximale Aufwand. (5 Punkte) Gebe Sie ein Beispiel wo der Algorithmus maximalen Aufwand benötigt. (2 Punkte)

Aufgabe 7 (5+2 Punkte)

In der amazonas.de Datenbank gibt es folgende funktionale Abhängigkeiten:

ISBN --> Verlag, Erscheinungsjahr
ISBN --> Autor
Verlag --> Grossist
Titel, Autor, Erscheinungsjahr --> ISBN
Kundennummer, ISBN --> Kommentar
Bestellnummer --> Kundennummer
Autor --> homepage
ISBN --> Preis
Berechnen sie mittels Linclosure X+ für X = { Bestellnummer,ISBN}. Führen Sie alle Schritte aus und geben Sie die Belegung der Datenstrukturen  in den einzelnen Schritten an.(5 Punkte) Zeichnen Sie den Ableitunggraphen für X -- > Grossist
 

Aufgabe 8(3+1 Punkte)

Sei  A = U i=1..m Ai   eine Attributmenge und  R eine Relation aus  einem Relationenschema  über A.  Sei Pi die Projektion auf die Attributmenge Ai. Sei T = |><| i=1..n Pi(R) der Verbund der Projektionen. In der Vorlesung wurde gezeigt:

  • R liegt in T
    • Zeigen Sie folgende Eigenschaften:
  • Pi(R) = Pi(T) für alle i
  • T = |><| i=1..n Pi(T)