Quin és el significat de la serialització del conflicte?
Quin és el significat de la serialització del conflicte?

Vídeo: Quin és el significat de la serialització del conflicte?

Vídeo: Quin és el significat de la serialització del conflicte?
Vídeo: How miscommunication happens (and how to avoid it) - Katherine Hampsten 2024, Abril
Anonim

Conflicte - seriabilitat és definit per equivalència a una programació en sèrie (sense transaccions superposades) amb les mateixes transaccions, de manera que ambdues programacions tenen els mateixos conjunts de parells de parells ordenats cronològicament. conflictius operacions (les mateixes relacions de precedència de les respectives conflictius operacions).

D'aquesta manera, què entens per serialització?

Serialització és un esquema de concurrència on la transacció concurrent és equivalent a una que executa les transaccions en sèrie. Un calendari és una llista de transaccions. El programa de sèrie defineix que cada transacció s'executa consecutivament sense cap interferència d'altres transaccions.

Sapigueu també, què és l'equivalent de conflicte? Equivalent al conflicte : Fa referència als horaris S1 i S2 on mantenen l'ordenació dels conflictius instruccions en els dos horaris. Per exemple, si T1 ha de llegir X abans que T2 escrigui X a S1, també hauria de ser el mateix a S2. (La comanda només s'ha de mantenir per a conflictius operacions).

De la mateixa manera, quins són els dos tipus de serialització?

N'hi ha dos tipus de serialització . Aquí podeu veure dos calendari com S1 i S2. On S2 és l'horari en sèrie. A S1, l'operació de lectura de l'element de dades A que és R2(A) a T2 es realitza després de l'operació d'escriptura mitjançant la transacció T1, és a dir, W1(A).

Com saps si el conflicte és serializable?

A comprovar per seriabilitat del conflicte fa dos passos.

Es diu que dues o més accions estan en conflicte si:

  1. Les accions pertanyen a diferents transaccions.
  2. Almenys una de les accions és una operació d'escriptura.
  3. Les accions accedeixen al mateix objecte (llegir o escriure).

Recomanat: