Examen arch bases donnees gestion transactions 2012 2013 bas
Télécharger PDFContexte de l'Exercice
USTHB - Faculté d'Électronique et d'Informatique, Département d'Informatique. Examen MASTERS: SIL, RSD. Module : Architecture de Bases de Données. Durée : 1H30. Documents non autorisés.
Exercice 2 : Gestion de transactions. Année 2012/2013.
Définition des Transactions Initiales
A. Soient quatre transactions définies comme suit sur trois granules de base (A, B, C) : (on ne représente ici que les opérations de lecture et écriture)
Transaction T1
DebT1R1(A)W1(A)FinT1
Transaction T2
DebT2W2(C)R2(B)W2(B)FinT2
Transaction T3
DebT3R3(A)W3(A)R3(B)W3(B)FinT3
Transaction T4
DebT4R4(C)W4(C)R4(A)W4(A)FinT4
Questions sur la Sérialisabilité
Remarque : Toutes les réponses devront être justifiées.
Question 1
L'ordonnancement est-il sérialisable ?
(Note : L'ordonnancement initial à analyser pour cette question est manquant ou illisible dans le texte source.)
Question 2
Si oui, indiquez l'ordonnancement séquentiel équivalent.
Ajout de Nouvelles Transactions et Nouvel Ordonnancement
On rajoute maintenant deux transactions T5 et T6, et on propose l'ordonnancement suivant :
Transaction T5
DebT5R5(A)W5(A)R5(C)W5(C)FinT5
Transaction T6
DebT6R6(C)W6(C)FinT6
Ordonnancement proposé avec T1-T6
R3(A), W3(A), R1(A), R6(C), W2(C), R2(B), R4(C), R3(B), W4(C), W2(B), W6(C), R5(A), W5(A), W1(A), R5(C), W5(C), W3(B), R4(A), W4(A)
Application du Verrouillage à Deux Phases
Question 3
En utilisant les primitives de verrouillage et en appliquant le verrouillage à deux phases, construire le graphe d'attente. Que constatez-vous ? Quelles solutions proposez-vous pour rendre l'ordonnancement exécutable ?
FAQ sur la Gestion de Transactions
Qu'est-ce qu'une transaction en base de données ?
En informatique, une transaction est une séquence d'opérations logiques et indivisibles qui sont exécutées comme une seule unité de travail. Elles doivent respecter les propriétés ACID (Atomicité, Consistance, Isolation, Durabilité) pour garantir l'intégrité des données.
Que signifie la sérialisabilité des transactions ?
La sérialisabilité est une propriété d'un ordonnancement concurrent de transactions, garantissant que le résultat de cet ordonnancement est équivalent au résultat d'une exécution séquentielle de ces mêmes transactions, dans un certain ordre. C'est un critère essentiel pour maintenir la cohérence des bases de données en environnement concurrentiel.
Qu'est-ce que le verrouillage à deux phases (2PL) ?
Le verrouillage à deux phases (Two-Phase Locking, 2PL) est un protocole de contrôle de concurrence qui assure la sérialisabilité des transactions. Il se compose de deux phases : une phase d'acquisition (où les verrous sont acquis mais aucun n'est relâché) et une phase de relâchement (où les verrous sont relâchés mais aucun n'est acquis). Ce protocole aide à prévenir les interblocages et à maintenir la cohérence des données.