[PDF] Chapitre 14: Intégrité et gestion des transactions - Exercices

LOG660 - Base de données de haute performance Chapitre 14: Intégrité et gestion des transactions Exercices: QUESTION 1 Considérez l'ordonnancement de transactions suivant : Temps Transaction T1 Transaction T2 Transaction T3 État BD t1 Début Transaction A=5; B=10; t2 Lire(A,a); t3 a:=(a*2)-5; t4 Écrire(a,A); A=5; t5 Début Transaction t6 Lire(A,a); t7 Lire(B,b); t8 Début Transaction t9 Lire(A,a); t10 Lire(B,b); t11 Afficher(a,b); Console: A=5; B=10; t12 Confirmer t13 Lire(B,b); t14 b:=(b*2)-10; t15 Écrire(b,B); B=10; t16 Confirmer t17 tmp:= a; t18 a:= b; t19 b:= tmp; t20 Écrire(A,a); A=10; t21 Écrire(B,b); B=5; t22 Confirmer a) Cet ordonnancement est-il sérialisable? Si oui, donnez le ou les ordonnancements séquentiels équivalents. b) Cet ordonnancement est-il sérialisable par permutation? Justifiez votre réponse. c) Expliquez la convergence ou la divergence des résultats des tests de sérialisabilité effectués en a) et b). Aurait-on eu le même résultat pour d'autres opérations en t3 et t14 ?

QUESTION 2 a) Expliquez brièvement le fonctionnement du contrôle de concurrence par estampillage. b) Donnez un cas où le protocole de verrouillage en 2 phases (V2P) strict permet d'empêcher une lecture impropre permise par le protocole V2P simple. c) Expliquez brièvement le rôle de la clause FOR UPDATE dans un SELECT. QUESTION 3 Considérez l'ordonnancement de transactions suivant : Temps Transaction T1 Transaction T2 État BD Journal t1 Début Transaction A=10; B=20; t2 (Début, 2) t3 Lire(B,b); t4 Début Transaction t5 (Début, 1) t6 Lire(A,a); t7 a := a+50; t8 Écrire(a,A); t9 (Défaire, 1, A:10) t10 b := b+20; A=60; t11 (Refaire, 1, A:60) t12 Lire(B,b); t13 Lire(A,a); t14 Écrire(b,B); t15 (Défaire, 2, B:20) t16 (Refaire, 2, B:40) t17 Afficher A+B; Affiche 80; t18 ConfirmerTransaction B=40; t19 (Confirmer, 1) t20 a := a+10; t21 Écrire(a,A); t22 (Défaire, 2, A:60) t23 ConfirmerTransaction A=70; t24 (Refaire, 2, A:70) t25 (Confirmer, 2)

a) Cet ordonnancement est-il sérialisable par permutation ? Justifiez votre réponse. Si l'ordonnancement est sérialisable, donnez un ordonna ncement séq uentiel équivalent. b) Cet ordonnancement satisfait-il le protocole de contrôle de concurrence par estampillage (timestamping) ? Justifiez votre réponse. Dans le cas où l'ordonnancement ne satisfait pas le protocole, dites quelle(s) transaction(s) sera annulée(s). c) Supposons qu'une panne surv ient au temps t24. Di tes quels enreg istrements du journal seront utilisés pour la récupération si l'algorithme en une passe est employé. Donnez l'état de la BD après la récupération. QUESTION 4 Considérez l'ordonnancement de transactions suivant : Temps Transaction T1 Transaction T2 État BD t1 Début Transaction A=60; B=40 t2 Ver(A,P) t3 Lire(A,a) t4 Dev(A) t5 DébutTransaction t6 Ver(A,P) t7 Lire(A,a) t8 Dev(A) t9 Ver(B,X) t10 b:=a t11 Écrire(b,B) B=60 t12 Dev(B) t13 Ver(B,X) t14 b:=a+5 t15 Écrire(B,b) B=65 t16 Dev(B) t17 Ver(A,X) t18 a:= a / 2 t19 Écrire(a,A) A=30 t20 Dev(A) t21 ConfirmerTransaction t22 ConfirmerTransaction A=30; B=65 a) Est-ce que cet ordonnancement est sérialisable ? b) Est-ce que cet ordonnan cement est sérialisable par permutations ? Jutifiez votre réponse. c) Cet ordonnancement respecte-t-il le protocole de verrouillage en 2 phases (V2P) ?