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_2 = (: r_1(X), r_2(X), w_1(X), r_2(Y), w_1(Y), r_2(Y) :)´

Solution

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

    • ´r_2(x), w_1(x)´
    • ´w_1(y), r_2(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.1b
  • Created By: adius
  • Created At:
    2015-07-27 14:04:00 UTC
  • Last Modified:
    2015-07-27 14:04:00 UTC