Chapitre 3_Transaction_concurrence (1).pdf - Chapitre 3...

  • No School
  • AA 1
  • BaronStar98860
  • 42

This preview shows page 1 - 11 out of 42 pages.

Chapitre 3Gestion des transactions etcontrôle de concurrence
1- Notion de transaction2- Théorie de la concurrence2- Théorie de la concurrence3- Méthodes de contrôle de la concurrence3.1- Verrouillage4- Transactions de base de données, Ex:Oracle
Qu’est ce qu’une transaction?C'est une séquence d'opérations (lectures/ écritures) qui doit êtreexécutée dans son intégralité, amenant la BD d'un état cohérent aun autre état cohérent. S’il n'est pas possible d'accéder à un étatcohérent, rien ne doit être fait.cohérent, rien ne doit être fait.3
Propriétés d’une transactionUne transaction est caractérisée par 4 propriétésdite ACID (Atomicité, Cohérence, Isolation,Durabilité)AtomicitéToutes les mises-a-jour doivent être effectuées ou aucune.La séquence d’actions d’une transaction est indivisibleEn cas d’échec, le système doit annuler toutes lesmodifications réalisées.4
Propriétés d’une transactionCohérenceLa base de données doit passer d'un état cohérent a unautre état cohérent.En cas d’échec, il faut restaurer l’état initial cohérent.IsolationLes résultats d'une transaction ne sont rendus visibles auxautres transactions qu'une fois celle-ci validée.Les accès concurrents peuvent mettre en questionl'isolation.5
Propriétés d’une transactionDurabilitéLes modifications d'une transaction validée sontpersistantes.Principal problème survient en cas de panne disque.6
Théorie de la concurrenceLa théorie de la concurrence permet degarantir lacohérenceet l'isolationdestransactionstransactionsElle est basée sur la théorie de lasérialisabilitédes transactions.Objectif: rendre invisible aux clients lepartage simultané des données.7
Exemple de transactionExemple : Réservation des places pour une séance de spectacle.Programme RESERVATIONEntrée : Une séance s, le nombre de places souhaitées Nbplaces, le client cDébutLire la séance sSi Nombre de places libres > NbplacesLire le compte du client cSoustraire Nbplaces au nombre de places libresDébiter le compte du clientEcrire la séance sEcrire le compte du client cFin8
Exemple de transactionPour le contrôle de concurrence, les instructions prises en comptesont les accès aux données.Les lectures notées r (ou R)Les écritures notées w (ou W)Les écritures notées w (ou W)le programme RESERVATION se représente simplementpar la séquence R(s) R(c) W(s) W(c). Cette séquence estappelée ordonnancement : séquence ordonnéed’opérations de lecture et d’écriture d’une ou plusieurstransactions.9
Exécution concurrente et sérialisabiltéExécution concurrente du programme Réservation notéesP1et P2. Chaque programme veut réserver des places dansla même séance s par deux clients différents c1et c2.

Upload your study docs or become a

Course Hero member to access this document

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 42 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Fall
Professor
NoProfessor
Tags
concurrence, BASE DE DONN ES, Syst me de gestion de base de donn es, Verrou, Ecrire X

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture