Čo znamená serializovateľnosť konfliktu?
Čo znamená serializovateľnosť konfliktu?

Video: Čo znamená serializovateľnosť konfliktu?

Video: Čo znamená serializovateľnosť konfliktu?
Video: Understanding Conflict Serializibility 2024, Marec
Anonim

Konflikt - serializovateľnosť je definované ekvivalenciou k sériovému rozvrhu (žiadne prekrývajúce sa transakcie) s rovnakými transakciami tak, že oba rozvrhy majú rovnaké súbory príslušných chronologicky usporiadaných párov konfliktné operácií (rovnaké prednostné vzťahy príslušných konfliktné operácie).

Čo týmto spôsobom myslíte pod pojmom serializovateľnosť?

Serializovateľnosť je súbežná schéma, kde súbežná transakcia je ekvivalentná tej, ktorá vykonáva transakcie sériovo. Harmonogram je zoznam transakcií. Sériový plán definuje, že každá transakcia sa vykonáva postupne bez akéhokoľvek zásahu iných transakcií.

Tiež viete, čo je ekvivalent konfliktu? Konfliktný ekvivalent : Vzťahuje sa na plány S1 a S2, kde udržiavajú poradie konfliktné pokyny v oboch rozpisoch. Napríklad, ak T1 musí prečítať X predtým, ako T2 zapíše X do S1, potom by to malo byť rovnaké aj v S2. (Objednávka by mala byť zachovaná len pre konfliktné operácie).

Podobne, aké sú dva typy serializovateľnosti?

Existujú dva typy serializovateľnosti . Tu môžete vidieť dva rozvrhnúť ako S1 a S2. Kde S2 je sériový plán. V S1 sa operácia čítania na dátovej položke A, ktorá je R2(A) v T2, vykoná po operácii zápisu transakciou T1, t.j. W1(A).

Ako viete, či je možné konflikt serializovať?

Komu skontrolovať pre serializovateľnosť konfliktov robí dva kroky.

Dve alebo viac akcií sú údajne v konflikte, ak:

  1. Akcie patria do rôznych transakcií.
  2. Aspoň jednou z akcií je operácia zápisu.
  3. Akcie pristupujú k rovnakému objektu (čítanie alebo zápis).

Odporúča: