Qual è il significato di serializzabilità dei conflitti?
Qual è il significato di serializzabilità dei conflitti?

Video: Qual è il significato di serializzabilità dei conflitti?

Video: Qual è il significato di serializzabilità dei conflitti?
Video: Databases: What is the meaning of Order preserving Conflict Serializable schedules? 2024, Novembre
Anonim

Conflitto - serializzabilità è definito per equivalenza a un programma seriale (nessuna transazione sovrapposta) con le stesse transazioni, in modo tale che entrambi i programmi abbiano gli stessi insiemi di rispettive coppie cronologicamente ordinate di conflitto operazioni (stesse relazioni di precedenza dei rispettivi conflitto operazioni).

In questo modo, cosa intendi per serializzabilità?

Serializzazione è uno schema di concorrenza in cui la transazione simultanea è equivalente a quella che esegue le transazioni in serie. Una pianificazione è un elenco di transazioni. La pianificazione seriale definisce che ogni transazione viene eseguita consecutivamente senza alcuna interferenza da parte di altre transazioni.

Sappi anche, cos'è il conflitto equivalente? Conflitto equivalente : Fa riferimento agli orari S1 e S2 dove mantengono l'ordine del conflitto istruzioni in entrambi i programmi. Ad esempio, se T1 deve leggere X prima che T2 scriva X in S1, allora dovrebbe essere lo stesso anche in S2. (L'ordine deve essere mantenuto solo per il conflitto operazioni).

Allo stesso modo, quali sono i due tipi di serializzabilità?

Ci sono due tipi di serializzabilità . Qui puoi vedere Due programma come S1 e S2. Dove S2 è la pianificazione seriale. In S1, l'operazione di lettura sull'elemento di dati A che è R2(A) in T2 viene eseguita dopo l'operazione di scrittura mediante la transazione T1 cioè W1(A).

Come fai a sapere se il conflitto è serializzabile?

Per dai un'occhiata per serializzabilità dei conflitti fa due passi.

Si dice che due o più azioni sono in conflitto se:

  1. Le azioni appartengono a transazioni diverse.
  2. Almeno una delle azioni è un'operazione di scrittura.
  3. Le azioni accedono allo stesso oggetto (lettura o scrittura).

Consigliato: