Canal-U

Verrouillage à 2 phases

Dans cette séquence, nous allons présenter une deuxième manière d'atteindre la sérialisabilité qui est le verrouillage à deux phases ou "two-phase locking" en anglais noté 2PL. En fait, ce qu'on a vu avec l'estampillage, c'est que soit tout se passe bien, soit on choisit d'annuler et de revenir plus tard. C'est un peu comme si dans la vraie vie, plutôt que de faire la queue au guichet de poste et si jamais il y avait des gens, on partirait et puis on reviendrait en espérant un jour qu'il n'y ait personne devant soi. C'est effectivement pas ce qu'on fait, il y a des espèces de files d'attentes qui font que plutôt que d'annuler, revenir et retenter la même opération plus tard, on attend. Alors il va falloir garantir un fonctionnement correct, donc sérialisable, des transactions en permettant à certaines transactions de s'interrompre et d'attendre que d'autres transactions aient terminées...