Ist der folgenden Schedule konfliktserialisierbar? Begründe deine Entscheidung jeweils auf zwei Wegen:

  • Mittels des graphbasierten Tests und
  • Durch Angabe eines konfliktäquivalenten seriellen Schedules bzw. durch Angabe nicht- serialisierbarer, konfligierender Aktionskombinationen. Bei der Angabe eines konfliktäquivalenten seriellen Schedules ist es ausreichend, die Reihenfolge der Transaktionen anzugeben (z.B. ´T_1´, ´T_2´, ´T_3´).

´S_1 = (: r_1(X), r_2(X), w_1(X), r_2(Y), w_2(Y), r_1(Y) :)´

Hint 1
Es genügt nur so viele konfligierende Aktionen zu nennen wie nötig sind um einen Widerspruch herzustellen.

Solution

  • Graph: ´T_1 harr T_2´ Konfligierende Aktionskombinationen::

    • ´r_2(x), w_1(x)´
    • ´w_1(x), r_2(y)´

    Anmerkung: r2(x) erst nach w1(x) -> anderer Konfliktgraph -> zyklenfrei -> konfliktserialisierbar

  • URL:
  • Language: Deutsch
  • Subjects: Databases
  • Type: Explain
  • Duration: 20min
  • Credits: 3
  • Difficulty: 0.4
  • Tags: schedule conflict serializability
  • Note:
    HPI, 2015-07-13, Datenbanksysteme 1, Aufgabe 5.1a
  • Created By: adius
  • Created At:
    2015-07-27 13:54:14 UTC
  • Last Modified:
    2015-07-27 14:37:26 UTC