Lehrstuhl für Praktische Informatik III - Database Management Systems

::  Zurück zur Vorlesungsseite ::

 

Datenbanksysteme I, SS 2006

12. Übungsblatt

Abgabe bis 19.07.2006, 15:30

Matrikelnummer:
Passwort:

Aufgabe 2

Gegeben sei folgende Historie H:

H = w3[x], w2[y], w2[x], w1[x], r2[x], r1[x], r3[y], c1, c2, c3

Aufgabe 2a) und 2b)

  1. Wählen Sie alle Paare von Konfliktoperationen der Historie aus.
  2. Welche dieser Konfliktoperationen sind liest-von-Beziehungen?
    1. PaarKonfliktoperationliest-von
      w3[x], w2[y]
      Ja Nein
      w3[x], w2[x]
      Ja Nein
      w3[x], w1[x]
      Ja Nein
      w3[x], r2[x]
      Ja Nein
      w3[x], r1[x]
      Ja Nein
      w2[y], w1[x]
      Ja Nein
      w2[y], r1[x]
      Ja Nein
      w2[y], r3[y]
      Ja Nein
      w2[x], w1[x]
      Ja Nein
      w2[x], r1[x]
      Ja Nein
      w2[x], r3[y]
      Ja Nein
      w1[x], r2[x]
      Ja Nein
      w1[x], r3[y]
      Ja Nein
      r2[x], r1[x]
      Ja Nein
      r2[x], r3[y]
      Ja Nein
      r1[x], r3[y]
      Ja Nein

      Aufgabe 2c)

      Kreuzen Sie füur jede der folgenden Historien an, ob diese Historie konfliktäquivalent zu Historie H ist.

      H = w3[x],w2[y],w2[x],w1[x],r2[x],r1[x],r3[y],c1,c2,c3

      HistorieJaNein
      w_2[x],w_3[x],w_1[x],w_2[y],r_2[x],c_2,r_1[x],c_1,r_3[y],c_3
      w_2[y],r_3[y],w_3[x],w_2[x],w_1[x],r_2[x],r_1[x],c_1,c_2,c_3
      w_1[x],w_2[x],w_3[x],r_2[x],r_1[x],w_2[y],r_3[y],c_1,c_2,c_3
      w_2[y],w_2[x],r_2[x],c_2,w_1[x],r_1[x],c_1,w_3[x],r_3[y],c_3
      r_3[y],w_2[y],w_3[x],w_2[x],w_1[x],r_2[x],r_1[x],c_1,c_2,c_3

      Aufgabe 3

      Entscheiden Sie für die folgenden Historien jeweils, ob sie serialisierbar (SR), rücksetzbar (RC), ohne kaskadierendes Rücksetzen (ACA), strikt (ST) oder seriell (S) sind.

      HistorieSRRCACASTS
      H_1 = w_1[x],w_1[y],r_2[u],w_2[x],w_1[z],c_1,r_2[y],w_2[y],c_2
      Ja Nein
      H_2 = r_2[u],w_2[x],r_2[y],w_2[y],c_2,w_1[x],w_1[y],w_1[z],c_1
      Ja Nein
      H_3 = w_1[x],w_1[y],r_2[u],w_2[x],r_2[y],w_2[y],w_1[z],c_1,c_2
      Ja Nein
      H_4 = w_1[x],w_1[y],r_2[u],w_2[x],r_2[y],w_2[y],c_2,w_1[z],a_1
      Ja Nein
      H_5 = w_1[x],w_1[y],r_2[u],w_1[z],c_1,w_2[x],r_2[y],w_2[y],c_2
      Ja Nein