Ko nozīmē konflikta serializējamība?
Ko nozīmē konflikta serializējamība?

Video: Ko nozīmē konflikta serializējamība?

Video: Ko nozīmē konflikta serializējamība?
Video: Understanding Conflict Serializibility 2024, Aprīlis
Anonim

Konflikts - serializējamība ir definēts pēc līdzvērtības seriālajam grafikam (bez pārklāšanās darījumiem) ar tiem pašiem darījumiem, lai abiem grafikiem būtu vienādas attiecīgo hronoloģiski sakārtotu pāru kopas. pretrunīgi operācijas (tās pašas attiecīgās prioritātes attiecības pretrunīgi operācijas).

Tādā veidā, ko jūs domājat ar serializējamību?

Serializējamība ir vienlaicīguma shēma, kurā vienlaicīgs darījums ir līdzvērtīgs tai, kas veic darījumus sērijveidā. Grafiks ir darījumu saraksts. Sērijas grafiks nosaka, ka katrs darījums tiek izpildīts pēc kārtas, netraucējot citiem darījumiem.

Ziniet arī, kas ir konflikta ekvivalents? Konflikta ekvivalents : Attiecas uz grafikiem S1 un S2, kur tie uztur secību pretrunīgi norādījumus abos grafikos. Piemēram, ja T1 ir jālasa X, pirms T2 ieraksta X S1, tad tam jābūt tādam pašam arī S2. (Pasūtījums ir jāuztur tikai pretrunīgi operācijas).

Tāpat kādi ir divi serializējamības veidi?

Tur ir divi serializējamības veidi . Šeit jūs varat redzēt divi grafiks kā S1 un S2. Kur S2 ir sērijas grafiks. S1 nolasīšanas operācija datu vienumam A, kas ir R2(A) T2, tiek veikta pēc ierakstīšanas operācijas ar transakciju T1, t.i., W1(A).

Kā zināt, vai konflikts ir serializējams?

Uz pārbaudīt priekš konfliktu serializējamība veic divus soļus.

Tiek uzskatīts, ka divas vai vairākas darbības ir pretrunā, ja:

  1. Darbības attiecas uz dažādiem darījumiem.
  2. Vismaz viena no darbībām ir rakstīšanas darbība.
  3. Darbības piekļūst vienam un tam pašam objektam (lasīt vai rakstīt).

Ieteicams: