Šta znači serijalabilnost konflikta?
Šta znači serijalabilnost konflikta?

Video: Šta znači serijalabilnost konflikta?

Video: Šta znači serijalabilnost konflikta?
Video: Šta znači zavoljeti sebe ? DRUGI DIO|prof. dr. sc. Jasna Bajraktarević 2024, April
Anonim

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

Na ovaj način, šta mislite pod serijalizacijom?

Serializability je shema konkurentnosti u kojoj je istovremena transakcija ekvivalentna onoj koja transakcije izvršava serijski. Raspored je lista transakcija. Serijski raspored definiše da se svaka transakcija izvršava uzastopno bez ikakvih smetnji od drugih transakcija.

Takođe Znajte šta je ekvivalent konfliktu? Konfliktni ekvivalent : Odnosi se na rasporede S1 i S2 gdje održavaju redoslijed konfliktno uputstva 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. (Naručivanje treba održavati samo za konfliktno operacije).

Isto tako, koje su dvije vrste serijalabilnosti?

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

Kako znate da li se konflikt može serijalizirati?

To provjeriti za serijalabilnost sukoba napravi dva koraka.

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

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

Preporučuje se: