Hva er meningen med konfliktserialisering?
Hva er meningen med konfliktserialisering?

Video: Hva er meningen med konfliktserialisering?

Video: Hva er meningen med konfliktserialisering?
Video: PS1 STORIES - 3x3 Eyes: Kyūsei Kōshu (Southern Eyes: Soul-Sucking Princess) 2024, November
Anonim

Konflikt - serialiserbarhet er definert ved ekvivalens til en seriell tidsplan (ingen overlappende transaksjoner) med de samme transaksjonene, slik at begge planene har de samme settene med respektive kronologisk ordnede par av motstridende operasjoner (samme prioritetsforhold til respektive motstridende operasjoner).

På denne måten, hva mener du med serialisering?

Serialiserbarhet er en samtidighetsordning der den samtidige transaksjonen tilsvarer en som utfører transaksjonene i serie. En tidsplan er en liste over transaksjoner. Seriell tidsplan definerer hver transaksjon som utføres fortløpende uten forstyrrelser fra andre transaksjoner.

Vet også, hva er konfliktekvivalent? Tilsvarende konflikt : Refererer til planene S1 og S2 der de opprettholder rekkefølgen av motstridende instruksjoner i begge timeplanene. For eksempel, hvis T1 må lese X før T2 skriver X i S1, bør det også være det samme i S2. (Bestillingen skal bare opprettholdes for motstridende operasjoner).

På samme måte, hva er de to typene av serialiserbarhet?

Det er to typer serialiserbarhet . Her kan du se to tidsplan som S1 og S2. Hvor S2 er Seriell tidsplan. I S1 utføres leseoperasjonen på dataelement A som er R2(A) i T2 etter skriveoperasjon av transaksjon T1, dvs. W1(A).

Hvordan vet du om konflikt er serialiserbar?

Til kryss av til konflikt serialiserbarhet tar to skritt.

To eller flere handlinger sies å være i konflikt hvis:

  1. Handlingene tilhører ulike transaksjoner.
  2. Minst én av handlingene er en skriveoperasjon.
  3. Handlingene får tilgang til det samme objektet (les eller skriv).

Anbefalt: