Što znači serijalizacija sukoba?
Što znači serijalizacija sukoba?

Video: Što znači serijalizacija sukoba?

Video: Što znači serijalizacija sukoba?
Video: Советские актеры и их дети/СТАЛИ ПРЕСТУПНИКАМИ И УБИЙЦАМИ 2024, Travanj
Anonim

Sukob - serijalabilnost je definiran ekvivalentno serijskom rasporedu (bez transakcija koje se preklapaju) s istim transakcijama, tako da oba rasporeda imaju iste skupove odgovarajućih kronološki poredanih parova sukobljenim operacije (isti odnosi prioriteta odgovarajućih sukobljenim operacije).

Na ovaj način, što mislite pod serijalizabilnost?

Serijalabilnost je shema konkurentnosti u kojoj je istodobna transakcija ekvivalentna onoj koja transakcije izvršava serijski. Raspored je popis transakcija. Serijski raspored definira da se svaka transakcija izvršava uzastopno bez ikakvih smetnji od drugih transakcija.

Također Znajte, što je ekvivalent sukobu? Ekvivalent sukoba : Odnosi se na rasporede S1 i S2 gdje održavaju redoslijed sukobljenim upute u oba rasporeda. Na primjer, ako T1 mora pročitati X prije nego što T2 upiše X u S1, onda bi isto trebalo biti i u S2. (Narudžbu treba održavati samo za sukobljenim operacije).

Isto tako, koje su dvije vrste serializabilnosti?

Tamo su dvije vrste serijalabilnosti . Ovdje možete vidjeti dva rasporedi kao S1 i S2. Gdje je S2 serijski raspored. U S1, operacija čitanja na stavku podataka A koja je R2(A) u T2 se izvodi nakon operacije pisanja transakcijom T1, tj. W1(A).

Kako znati može li se sukob serijalizirati?

Do ček za serijalabilnost sukoba napravi dva koraka.

Kaže se da su dvije ili više radnji u sukobu ako:

  1. Radnje pripadaju različitim transakcijama.
  2. Barem jedna od radnji je operacija pisanja.
  3. Radnje pristupaju istom objektu (čitanje ili pisanje).

Preporučeni: