Remerciez-le!

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

Bda td UFR Sciences et Techniques IUP Blois Master SIR ?? année BD Avancées TRAVAUX DIRIGÉS Enseignant Jean-Yves ANTOINE Jean-Yves Antoine AT univ-tours fr CSécurité des données Bases de Données Avancées CONTRÔLE DES ACCES CONCURRENTS EXERCICES THEORIQUES

UFR Sciences et Techniques IUP Blois Master SIR ?? année BD Avancées TRAVAUX DIRIGÉS Enseignant Jean-Yves ANTOINE Jean-Yves Antoine AT univ-tours fr CSécurité des données Bases de Données Avancées CONTRÔLE DES ACCES CONCURRENTS EXERCICES THEORIQUES Exercice ?? Schémas d'exécution sérialisables Dans cet exerice on considère deux transactions concurrentes qui veulent mettre à jour une donnée O Par exemple T UPDATE Tableprix SET prix prix T UPDATE Tableprix SET prix prix L'exécution de ces deux transactions revient à lire les données PRIX dans un tampon faire la mise à jour désirée sur ce tampon puis réécrire la valeur obtenue dans PRIX validation de la transaction Problème de concurrence ?? On suppose qu'il n'existe pas de processus de contrôle des accès concurrents dans notre SGBD Suivant les circonstances on peut alors obtenir les deux schémas d'exécution suivants on ne représente pas les calculs sur les tampons qui ne concernent pas directement la base de données Schéma T read Prix T read Prix T write Prix COMMIT T write Prix COMMIT Schéma T read Prix T read Prix T write Prix COMMIT T read Prix T write T COMMIT Initialement PRIX vaut Donnez les valeurs obtenues en ?n de schéma dans les deux cas Quel schéma d'exécution pose problème Comment a-t-on quali ?é ce problème en cours A priori lesquels des deux schémas sont sériels sérialisables Ce résultat est-il compatibles avec les observations de la question précédente Construisez le graphe de précédence des deux schémas Là encore retrouve-t-on nos attentes Exercice ?? Sérialisation par verouilage d'un schéma d'exécution Dans cet exerice on considère trois transactions concurrentes qui veulent mettre à jour deux données O et O T UPDATE TableproduitO SET nb UPDATE TableproduitO SET nb T UPDATE TableproduitO SET nb nb UPDATE TableproduitO SET nb nb ?? T UPDATE TableproduitO SET nb nb UPDATE TableproduitO SET nb nb ?? T SELECT nb FROM TableproduitO SELECT nb FROM TableproduitO Les transactions sont lancées dans l'ordre T T T puis T On envisage trois schémas d'exécutions Schéma T écriture O T écriture O T lecture O T ecriture O T lecture O T ecriture O T lecture O T lecture O T ecriture O T lecture O T ecriture O T lecture O ?? ?? ? J-Y Antoine CBases de Données Avancées Schéma T écriture O T lecture O T ecriture O T écriture O T lecture O T ecriture O T lecture O T lecture O T ecriture O T ecriture O T lecture O T lecture O Schéma T écriture O T écriture O T lecture O T lecture O T lecture O T ecriture O T lecture O T ecriture O T lecture O T ecriture O T lecture O T ecriture O Lesquels de ces schémas d'éxécutions sont sériels sérialisables sérialisables par permutation Donnez les graphes de précédences de ces schémas d'exécution et retrouvez les résultats précédents Intéressons nous au x schéma s d'exécution s non sérialisable s Montrez que ce s schéma s ne peut être exécuté par une procédure