Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

tranasctions Transactions et Contrôle de Concurrence Talel Abdessalem Support de cours Database Management Systems nd Edition R Ramakrishnan and J Gehrke Transactions L ? exécution concurrente des programmes des utilisateurs est essentielle dans un SGBD L

Transactions et Contrôle de Concurrence Talel Abdessalem Support de cours Database Management Systems nd Edition R Ramakrishnan and J Gehrke Transactions L ? exécution concurrente des programmes des utilisateurs est essentielle dans un SGBD Les programmes des utilisateurs peuvent contenir plusieurs opérations sur les données obtenues de la BD mais l ? SGBD n ? est concerné que par les opérations de lecture écriture vers de la base Une transaction correspond à une vision d ? un programme d ? utilisateur du coté du SGBD une séquence de lectures écritures Support de cours Database Management Systems nd Edition R Ramakrishnan and J Gehrke CExemple Considérons deux transactions T BEGIN A A B B- END T BEGIN A A B B END Intuitivement la première transaction fait un transfert de e du compte B vers A La seconde crédite les deux comptes de d ? intérêts Il n ? y a aucune garantie que T soit réalisée avant T et vice-versa si elles sont soumises en même temps L ? e ?et doit être équivalent à une exécution en série de ces deux transactions quelque soit l ? ordre Support de cours Database Management Systems nd Edition R Ramakrishnan and J Gehrke Exemple suite Considérons l ? ordonnancement suivant T A A B B- T A A B B Que dire de T A A B B- T A A B B La vision SGBD du second ordonnancement T R A W A R B W B T R A W A R B W B Support de cours Database Management Systems nd Edition R Ramakrishnan and J Gehrke COrdonnancement des Transactions Exécution en série une transaction après l ? autre Exécutions équivalentes Quelque soit la BD l ? e ?et de la première exécution est identique à l ? e ?et de la seconde exécution moyen de véri ?cation ordre des lectures et écritures con ictuels Exécution sérialisable Equivalente à une exécution en série Rque Si chaque transaction préserve la cohérence toute exécution en série préserve la cohérence Support de cours Database Management Systems nd Edition R Ramakrishnan and J Gehrke Anomalies Lecture des données non validées commit non e ?ectué ??dirty reads ? T R A W A R B W B Abort T R A W A Commit Ré-écriture sur une valeur non validée Uncommited Data T W A W B C T W A W B C Support de cours Database Management Systems nd Edition R Ramakrishnan and J Gehrke CPropriétés Transaction ?? Atomicité Cohérence Isolation Durabilité Exécution ?? Recouvrabilité Possibilité d ? annuler l ? e ?et d ? une transaction qui abandonne abort Solution Ordre des Commit e ?ectués par les transactions suit l ? ordre de dépendances Lecture X Ecriture X ?? Sans Abandons en Cascade Cascadeless la lecture d ? une valeur écrite par une transaction T ne peut se faire qu ? une fois T a réalisé sont Commit Cascadeless ---- Recouvrable ?? Strict l ? écriture d ? une valeur déjà