Hvad er betydningen af konfliktserialisering?
Hvad er betydningen af konfliktserialisering?

Video: Hvad er betydningen af konfliktserialisering?

Video: Hvad er betydningen af konfliktserialisering?
Video: Understanding Conflict Serializibility 2024, Marts
Anonim

Konflikt - serialiserbarhed er defineret ved ækvivalens til en seriel tidsplan (ingen overlappende transaktioner) med de samme transaktioner, således at begge tidsplaner har de samme sæt af respektive kronologisk ordnede par af modstridende operationer (samme forrangsrelationer for hhv modstridende operationer).

På denne måde, hvad mener du med serialisering?

Serialiserbarhed er en samtidighedsordning, hvor den samtidige transaktion svarer til en, der udfører transaktionerne serielt. En tidsplan er en liste over transaktioner. Seriel tidsplan definerer hver transaktion, der udføres fortløbende uden nogen indblanding fra andre transaktioner.

Ved også, hvad er konfliktækvivalent? Konfliktækvivalent : Henviser til skemaerne S1 og S2, hvor de opretholder rækkefølgen af modstridende instruktioner i begge skemaer. For eksempel, hvis T1 skal læse X, før T2 skriver X i S1, så skal det også være det samme i S2. (Bestilling bør kun opretholdes for modstridende operationer).

Ligeledes, hvad er de to typer af serialiserbarhed?

Der er to typer serialiserbarhed . Her kan du se to tidsplan som S1 og S2. Hvor S2 er Seriel tidsplan. I S1 udføres læseoperationen på dataelement A, som er R2(A) i T2, efter skriveoperation af transaktion T1, dvs. W1(A).

Hvordan ved du, om konflikt kan serialiseres?

Til kontrollere til konflikt serialiserbarhed tager to skridt.

To eller flere handlinger siges at være i konflikt, hvis:

  1. Handlingerne hører til forskellige transaktioner.
  2. Mindst én af handlingerne er en skriveoperation.
  3. Handlingerne får adgang til det samme objekt (læs eller skriv).

Anbefalede: