Quelle est la signification du conflit Sérialisabilité ?
Quelle est la signification du conflit Sérialisabilité ?

Vidéo: Quelle est la signification du conflit Sérialisabilité ?

Vidéo: Quelle est la signification du conflit Sérialisabilité ?
Vidéo: Concurrence - Verrouillage à deux phases | Serge Abiteboul 2024, Avril
Anonim

Conflit - sérialisabilité est défini par équivalence à un programme en série (pas de chevauchement de transactions) avec les mêmes transactions, de sorte que les deux programmes ont les mêmes ensembles de paires respectives classées chronologiquement de contradictoire opérations (mêmes relations de préséance de contradictoire opérations).

De cette manière, qu'entendez-vous par sérialisabilité ?

Sérialisabilité est un schéma de concurrence où la transaction simultanée est équivalente à celle qui exécute les transactions en série. Un échéancier est une liste de transactions. La planification en série définit que chaque transaction est exécutée consécutivement sans aucune interférence d'autres transactions.

Sachez également qu'est-ce qu'un conflit équivalent ? Équivalent de conflit : Désigne les horaires S1 et S2 où ils maintiennent l'ordre des contradictoire instructions dans les deux annexes. Par exemple, si T1 doit lire X avant que T2 n'écrive X dans S1, il devrait en être de même dans S2 également. (L'ordre ne doit être maintenu que pour le contradictoire opérations).

De même, quels sont les deux types de sérialisabilité ?

Il y a deux types de sérialisabilité . Içi vous pouvez voir deux programmer comme S1 et S2. Où S2 est la planification série. En S1, l'opération de lecture sur la donnée A qui est R2(A) dans T2 est effectuée après l'opération d'écriture par la transaction T1 c'est-à-dire W1(A).

Comment savoir si le conflit est sérialisable ?

À Chèque pour sérialisabilité des conflits fait deux pas.

Deux actions ou plus sont dites en conflit si:

  1. Les actions appartiennent à des transactions différentes.
  2. Au moins une des actions est une opération d'écriture.
  3. Les actions accèdent au même objet (lecture ou écriture).

Conseillé: