Kaj je pomen serializabilnosti konflikta?
Kaj je pomen serializabilnosti konflikta?

Video: Kaj je pomen serializabilnosti konflikta?

Video: Kaj je pomen serializabilnosti konflikta?
Video: Истинная любовь - Из работ Шри Ауробиндо и Матери. [Аудиокнига - Nikosho] 2024, April
Anonim

Konflikt - serijska sposobnost je opredeljeno po enakovrednosti serijskemu razporedu (brez prekrivajočih se transakcij) z enakimi transakcijami, tako da imata oba razporeda enake nize ustreznih kronološko urejenih parov nasprotujoče si operacije (enaka prednostna razmerja zadevnih nasprotujoče si operacije).

Na ta način, kaj mislite z možnostjo serializacije?

Serializabilnost je sočasna shema, pri kateri je sočasna transakcija enakovredna tisti, ki transakcije izvaja serijsko. Urnik je seznam transakcij. Serijski urnik določa, da se vsaka transakcija izvaja zaporedno, brez motenj drugih transakcij.

Vedite tudi, kaj je enakovreden konfliktu? Konfliktni ekvivalent : Nanaša se na razporeda S1 in S2, kjer ohranjata razporeditev nasprotujoče si navodila v obeh urnikih. Na primer, če mora T1 prebrati X, preden T2 zapiše X v S1, potem mora biti enako tudi v S2. (Naročanje je treba vzdrževati samo za nasprotujoče si operacije).

Podobno, kateri sta dve vrsti serializabilnosti?

obstajajo dve vrsti serializabilnosti . Tukaj lahko vidite dve razporedi kot S1 in S2. Kjer je S2 serijski razpored. V S1 se operacija branja podatkovne postavke A, ki je R2(A) v T2, izvede po operaciji pisanja s transakcijo T1, tj. W1(A).

Kako veste, ali je konflikt serijski?

Za preverite za serializabilnost konfliktov naredi dva koraka.

Za dve ali več dejanj se reče, da sta v nasprotju, če:

  1. Dejanja spadajo v različne transakcije.
  2. Vsaj eno od dejanj je operacija pisanja.
  3. Dejanja dostopajo do istega predmeta (branje ali pisanje).

Priporočena: