Remerciez-le!

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

Cours bd concurrence 2007 pdf 2

Cours ??Bases de données ? Concurrence d ? accès année MISI Antoine Cornuéjols www lri fr antoine antoine cornuejols agroparistech fr Contrôle de la concurrence d ? accès Introduction Systèmes multi-utilisateurs Pourquoi contrôler Concepts des transactions Techniques de contrôle de la concurrence Verrouillage à deux phases Contrôle par tri des estampilles Autres problèmes Contrôle de la concurrence d ? accès Introduction Systèmes multi-utilisateurs Pourquoi contrôler Concepts des transactions Techniques de contrôle de la concurrence Verrouillage à deux phases Contrôle par tri des estampilles Autres problèmes Contrôle de concurrence Introduction GSBD Multi- utilisateurs Souvent des centaines voire des milliers d ? utilisateurs E g système de réservation de sièges dans les compagnies aériennes opérations bancaires Contraintes de temps réel Comment éviter les interactions négatives entre les di ?érents utilisateurs et garantir la cohérence de la base de données CContrôle de concurrence Introduction Transaction Programme formant une unité logique de traitement Souvent délimitée par des instructions de début et de ?n de transaction Opérations élémentaires d ? accès à la base de données Lireelement x lit un élément nommé x et le stocke dans une variable de programme On suppose que la variable de programme se nomme aussi x Ecrireelement x écrit la valeur de la variable de programme x et le stocke dans l ? élément de données x Contrôle de concurrence Introduction pourquoi contrôler Mises à jour perdues T lireelement X X X-N ecrireelement X lire element Y T lire element X X X M Y Y N ecrire element Y ecrire element X L ? élément X a une valeur incorrecte car sa mise à jour par T est ??perdue ? écrasée Contrôle de concurrence Introduction Exemples T lireelement X X X-N ecrireelement X lireelement Y Y Y N ecrireelement Y T lireelement X X X M ecrireelement X Accède à X Accède à X Y Contrôle de concurrence Introduction pourquoi contrôler Mises à jour perdues T lireelement X X - ecrireelement lire element Y T lire element X X Y ecrire element ecrire element L ? élément X a une valeur incorrecte car sa mise à jour par T est ??perdue ? écrasée X et Y au lieu de X et Y CContrôle de concurrence Introduction pourquoi contrôler Mises à jour temporaires ou ??lectures sales ? La transaction T échoue et doit rétablir l ? ancienne valeur de X au même moment T a lu la valeur ??temporaire ? T lireelement X X X-N ecrireelement X lire element Y T lireelement X X X M ecrireelement X Contrôle de concurrence Introduction pourquoi contrôler Résumés incorrects T T lireelement X X X-N ecrireelement X lireelement Y Y Y N ecrireelement Y somme lireelement A somme somme A lireelement X somme somme X lire element Y somme somme Y T lit X après que N ait été soustrait et lit Y avant que N ne soit ajouté Il en résulte un résumé incorrect di ?érence de N Anomalies transactionnelles Lecture impropre L'utilisateur ajoute places et annule sa transaction l'utilisateur veut