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

Chapitre 3
Gestion des transactions et
contrôle de concurrence

1- Notion de transaction
2- Théorie de la concurrence 2- Théorie de la concurrence
3- Méthodes de contrôle de la concurrence
3.1- Verrouillage
4- 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 être
exécutée dans son intégralité, amenant la BD d'un état cohérent a
un autre état cohérent. S’il n'est pas possible d'accéder à un état
cohérent, rien ne doit être fait. cohérent, rien ne doit être fait.
3

Propriétés d’une transaction

Une transaction est caractérisée par 4 propriétés
dite 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 indivisible

En cas d’échec, le système doit annuler toutes les
modifications réalisées.
4

Propriétés d’une transaction

Cohérence

La base de données doit passer d'un état cohérent a un
autre état cohérent.

En cas d’échec, il faut restaurer l’état initial cohérent.

I solation

Les résultats d'une transaction ne sont rendus visibles aux
autres transactions qu'une fois celle-ci validée.

Les accès concurrents peuvent mettre en question
l'isolation .
5

Propriétés d’une transaction

Durabilité

Les modifications d'une transaction validée sont
persistantes.

Principal problème survient en cas de panne disque.
6

Théorie de la concurrence

La théorie de la concurrence permet de
garantir la cohérence et l' isolation des
transactions transactions

Elle est basée sur la théorie de la
sérialisabilité des transactions.

Objectif: rendre invisible aux clients le
partage simultané des données.
7

Exemple de transaction
Exemple : Réservation des places pour une séance de spectacle.
Programme RESERVATION
Entrée : Une séance s, le nombre de places souhaitées Nbplaces, le client c
Début
Lire la séance s
Si Nombre de places libres > Nbplaces
Lire le compte du client c
Soustraire Nbplaces au nombre de places libres
Débiter le compte du client
Ecrire la séance s
Ecrire le compte du client c
Fin
8

Exemple de transaction

Pour le contrôle de concurrence, les instructions prises en compte
sont 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 simplement
par la séquence R(s) R(c) W(s) W(c). Cette séquence est
appelée ordonnancement : séquence ordonnée
d’opérations de lecture et d’écriture d’une ou plusieurs
transactions.
9

Exécution concurrente et sérialisabilté

Exécution concurrente du programme Réservation notées
P1et P2. Chaque programme veut réserver des places dans
la même séance s par deux clients différents c1et c2.