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_3 = (: r_3(X), r_1(Y), w_3(Y), w_2(X), w_2(Y) :)´

Solution

  • Konfliktserialisierbar: missing Graph: ´T_3 -> T_2 larr T_1 -> T_3´ (Die ´T_3´s sind das selbe) Serieller Schedule: ´T_1, T_3, T_2´

  • 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.1c
  • Created By: adius
  • Created At:
    2015-07-27 14:30:32 UTC
  • Last Modified:
    2015-07-27 14:30:32 UTC