Les transactions : introduction
- document 1 document 2 document 3
- niveau 1 niveau 2 niveau 3
- audio 1 audio 2 audio 3
Descriptif
Dans cette première partie, nous allons étudier les transactions et la concurrence c'est à dire le fait qu'il y ait plusieurs transactions qui arrivent en même temps. On va commencer par expliquer ce qu'est le concept de transaction : il s'agit de nombreuses opérations qui sont regroupées ensemble pour permettre de passer d'un état cohérent de la base à un autre état cohérent. Puis je vais montrer quelques problèmes qui peuvent apparaître lorsque de nombreuses transactions se produisent en même temps en particulier lorsque ces opérations de plusieurs transactions s'intercalent les unes avec les autres. Un concept qui permet de régler ces problèmes s'appelle la sérialisabilité qu'on étudiera dans la troisième séquence ainsi que deux techniques pour assurer la sérialisabilité qui sont l'estampillage et le verrouillage à deux phases. Dans les deux dernières séquences du cours de cette partie, nous étudierons des concepts un petit plus avancés qui sont les degrés d'isolation dans les SGBD c'est à dire la manière dont sont implémentées ces problématiques de transaction ainsi que le verrouillage hiérarchique.
Intervenant
Thème
Notice
Documentation
Dans la même collection
-
Verrouillage à 2 phasesAbiteboulSergeNguyenBenjaminRigauxPhilippe
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
-
SérialisabilitéAbiteboulSergeNguyenBenjaminRigauxPhilippe
Dans cette troisième séquence, nous nous intéressons maintenant au concept de sérialisabilité. On a vu précédemment qu'une transaction est une séquence d'opérations. Et lorsqu'on a de nombreuses
-
Les problèmesAbiteboulSergeNguyenBenjaminRigauxPhilippe
Dans cette deuxième séquence, nous allons discuter des problèmes qui vont apparaitre lorsque de nombreuses transactions sont mises en concurrence. En effet, dans le cas général une base de données n
-
Verrouillage hiérarchiqueAbiteboulSergeNguyenBenjaminRigauxPhilippe
Dans cette dernière séquence de la première partie, nous allons nous intéresser au verrouillage hiérarchique. C'était une autre manière d'améliorer les performances des transactions dans les bases de
-
Degrés d'isolation dans les SGBDAbiteboulSergeNguyenBenjaminRigauxPhilippe
Dans cette sixième séquence, nous allons nous intéresser au degré d'isolation dans les SGBD c'est-à-dire des manières d'accepter des transgressions sur le concept de serialisabilité en échange d'un
-
EstampillageAbiteboulSergeNguyenBenjaminRigauxPhilippe
Dans cette quatrième séquence, nous allons présenter une technique pour atteindre la sérialisabilité des transactions qui est l'estampillage. Le principe est relativement simple : on va associer à
Avec les mêmes intervenants
-
Pannes de disqueAbiteboulSergeNguyenBenjaminRigauxPhilippe
Nous allons conclure cette partie 5 en examinant le cas de panne le plus grave qui est la perte d'un disque.
-
SérialisabilitéAbiteboulSergeNguyenBenjaminRigauxPhilippe
Dans cette troisième séquence, nous nous intéressons maintenant au concept de sérialisabilité. On a vu précédemment qu'une transaction est une séquence d'opérations. Et lorsqu'on a de nombreuses
-
Verrouillage à 2 phasesAbiteboulSergeNguyenBenjaminRigauxPhilippe
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
-
Les problèmesAbiteboulSergeNguyenBenjaminRigauxPhilippe
Dans cette deuxième séquence, nous allons discuter des problèmes qui vont apparaitre lorsque de nombreuses transactions sont mises en concurrence. En effet, dans le cas général une base de données n
-
Conclusion : cinq tendancesAbiteboulSergeNguyenBenjaminRigauxPhilippe
Dans cette dernière séquence du cours, nous allons examiner des tendances des bases de données distribuées.
-
ConcurrenceAbiteboulSergeNguyenBenjaminRigauxPhilippe
On a vu dans une séquence précédente, comment étendre l'optimisation de requête au cas distribué. Nous allons regarder maintenant comment étendre la concurrence au cas distribué.
-
Optimisation de requêteAbiteboulSergeNguyenBenjaminRigauxPhilippe
Dans cette séquence, on va parler d'optimisation de requête, on va montrer comment toutes les techniques d'optimisation de requête qui avaient été développées dans le cas centralisé peuvent être
-
RéplicationAbiteboulSergeNguyenBenjaminRigauxPhilippe
Dans cette cinquième séquence, nous allons étudier la réplication. L'idée à retenir : la raison essentielle à la réplication c'est la fiabilité.
-
FragmentationAbiteboulSergeNguyenBenjaminRigauxPhilippe
Dans cette troisième séquence, on va parler de fragmentation.
-
Différentes architecturesAbiteboulSergeNguyenBenjaminRigauxPhilippe
Dans cette deuxième séquence, on va considérer différentes sortes d'architectures utilisées pour faire des bases de données distribuées.
-
Bases de données distribuées : introductionAbiteboulSergeNguyenBenjaminRigauxPhilippe
Dans cette dernière partie, on va toucher à un sujet particulièrement à la mode, les bases de données distribuées. Vous allez voir qu'on va rencontrer plein de "buzzword". Alors on va parler des
-
Algorithmes de reprise sur panneAbiteboulSergeNguyenBenjaminRigauxPhilippe
Avec le journal de transactions que nous avons présenté dans la séquence précédente, nous sommes maintenant en mesure d'avoir un algorithme de reprise sur panne qui est tout à fait robuste. Nous
