Systèmes de gestion de bases de données · Transactions et concurrence

Contrôle de concurrence par verrouillage

Les transactions qui acquièrent puis libèrent des verrous sur les données, en deux phases strictes, pour garantir la sérialisabilité en pratique.

Commencer une leçon sur Contrôle de concurrence par verrouillage

À apprendre d'abord

• Sérialisabilité par conflit: Vérifier si un enchaînement entrelacé de transactions aurait pu se produire selon un certain ordre séquentiel.

Mène à

• Détection et prévention des interblocages: Deux transactions attendant chacune un verrou détenu par l'autre, et comment la base de données détecte ou évite cette impasse.
• Algorithme de récupération ARIES: L'algorithme précis en trois phases (analyse, rejeu, annulation) que les bases de données réelles utilisent pour récupérer à l'aide du journal en écriture anticipée.

Notions liées

• Détection et prévention des interblocages: Deux transactions attendant chacune un verrou détenu par l'autre, et comment la base de données détecte ou évite cette impasse.
• Niveaux d'isolation: Quelle part de ces anomalies de concurrence une base de données accepte de tolérer, choisie comme compromis avec la vitesse.