Concurrence Bases de données avancées Concurrence d'accès et reprise Dan VODISLAV CY Cergy Paris Université Master Informatique M Cours BDA Plan ? La notion de transaction ? Les problèmes de la concurrence ?? Problèmes de cohérence ?? Problèmes d'annulati

Bases de données avancées Concurrence d'accès et reprise Dan VODISLAV CY Cergy Paris Université Master Informatique M Cours BDA Plan ? La notion de transaction ? Les problèmes de la concurrence ?? Problèmes de cohérence ?? Problèmes d'annulation ? Contrôle de concurrence ? Algorithmes ?? Verrouillage à deux phases ?? Verrouillage hiérarchique ?? Estampillage ?? Niveaux d'isolation ? Reprise après panne ? Concurrence et reprise dans Oracle Cours BDA CY Cergy Paris Université M Concurrence et reprise CLa notion de transaction ? Modèle de base de données ?? On ne considère pas un modèle de données en particulier ex relationnel ?? Base de données ensemble d'articles nommés contenant n'importe quel type de valeur ? Modèle général compatible avec n'importe quel type de BD Ex x y toto z ?? Opérations possibles sur les articles lecture écriture création etc ?? Plusieurs programmes qui s'exécutent en même temps et font des opérations sur la BD ? On se limite pour l'instant à deux opérations de base ?? Lecture v Lire x ?? Écriture Ecrire x v Cours BDA CY Cergy Paris Université M Concurrence et reprise Programme et transaction ? Programme ?? L'exécution d'un programme peut produire une séquence d'opérations ?? On ne s'intéresse qu'aux opérations de lecture écriture dans la BD ?? La séquence peut être découpée en plusieurs sous-séquences chacune pouvant être validée Commit ou annulée Rollback ? Exemple programme de débit d'un compte Débit Article solde int montant int temp Lire solde if temp montant Rollback else Ecrire solde temp-montant Commit ? Séquences possibles à l'exécution ?? Lire solde Rollback ?? Lire solde Ecrire solde Commit Cours BDA CY Cergy Paris Université M Concurrence et reprise CTransactions ? Transaction ?? Séquence d'opérations sur la BD produite par l'exécution d'un programme ?? Terminée par validation Commit ou annulation Rollback ?? La transaction a une cohérence logique ? La séquence a une signi ?cation logique ? Elle part d ? un état cohérent de la BD et la transforme en un autre état cohérent ? Relation programme ?? transaction ?? Une transaction provient de l'exécution d'un programme ?? Une exécution de programme produit une séquence d'opérations qui peut être découpée en plusieurs transactions ?? Toute opération de l'exécution fait partie d'une transaction ?? Des exécutions di ?érentes d'un même programme peuvent produire des séquences d'opérations donc aussi des transactions di ?érentes ?? Plusieurs exécutions d'un même programme peuvent être présentes en même temps dans le système Cours BDA CY Cergy Paris Université M Concurrence et reprise Propriétés ACID ? Propriétés des transactions que le SGBD doit assurer ?? Contrat transactionnel entre l'utilisateur et le SGBD ? Quatre propriétés ?? Atomicité une transaction s'exécute soit en totalité soit pas du tout ?? Cohérence une transaction respecte les contraintes d'intégrité de la BD ?? Isolation une transaction ne voit pas les e ?ets des autres transactions qui s'exécutent en même temps ?? Durabilité les e ?ets d'une transaction validée ne sont jamais perdus Cours BDA CY Cergy Paris Université M Concurrence et reprise

  • 34
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager
  • Détails
  • Publié le Mar 20, 2021
  • Catégorie Business / Finance
  • Langue French
  • Taille du fichier 97.4kB