Ist der folgende 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_4 = (: w_1(X), w_2(X), w_2(Y), w_1(Y), r_2(X), w_3(Y) :)´

Solution

  • Konfliktserialisierbar: missing Graph: ´T_1 harr T_2 -> T_3 larr T_1´ Konfligierende Aktionskombinationen:

    • ´w_1(x), w_2(x)´
    • ´w_2(y), w_1(y)´
  • 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.1d
  • Created By: ad-si
  • Created At:
    2015-07-27 14:33:08 UTC
  • Last Modified:
    2015-07-27 14:33:08 UTC