Vad är innebörden av konflikt Serialiserbarhet?
Vad är innebörden av konflikt Serialiserbarhet?

Video: Vad är innebörden av konflikt Serialiserbarhet?

Video: Vad är innebörden av konflikt Serialiserbarhet?
Video: Lec-78: Conflict Serializability | Precedence Graph | Transaction | DBMS 2024, April
Anonim

Konflikt - serialiserbarhet är definierade genom likvärdighet med ett seriellt schema (inga överlappande transaktioner) med samma transaktioner, så att båda scheman har samma uppsättningar av respektive kronologiskt ordnade par av motstridig operationer (samma prioritetsförhållanden för respektive motstridig operationer).

På det här sättet, vad menar du med serialiseringsbarhet?

Serialiserbarhet är ett samtidighetsschema där den samtidiga transaktionen är likvärdig med en som utför transaktionerna i serie. Ett schema är en lista över transaktioner. Seriellt schema definierar varje transaktion som exekveras i följd utan störningar från andra transaktioner.

Vet också, vad är konfliktmotsvarighet? Motsvarighet till konflikt : Avser scheman S1 och S2 där de upprätthåller ordningen på motstridig instruktioner i båda scheman. Till exempel, om T1 måste läsa X innan T2 skriver X i S1, så bör det vara samma i S2 också. (Beställning bör endast bibehållas för motstridig operationer).

På samma sätt, vilka är de två typerna av serialisering?

Det finns två typer av serialiserbarhet . Här kan du se två schema som S1 och S2. Där S2 är seriellt schema. I S1 utförs läsoperationen på datapost A som är R2(A) i T2 efter skrivoperation av transaktion T1, dvs W1(A).

Hur vet du om konflikt är serialiserbar?

Till kontrollera för konflikt serialiserbarhet tar två steg.

Två eller flera handlingar sägs vara i konflikt om:

  1. Handlingarna hör till olika transaktioner.
  2. Minst en av åtgärderna är en skrivoperation.
  3. Åtgärderna kommer åt samma objekt (läs eller skriv).

Rekommenderad: