Vidéo pédagogique

Verrouillage à 2 phases

Durée : 00:09:18 -Réalisation : 2 mars 2015 -Mise en ligne : 2 mars 2015
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
  • audio 1 audio 2 audio 3
Descriptif

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...

Intervenant
Thème
Discipline :
Notice
Langue :
Français
Crédits
Serge Abiteboul (Intervenant), Benjamin Nguyen (Intervenant), Philippe Rigaux (Intervenant)
Conditions d'utilisation
L'ensemble de ce contenu est mis à disposition sous licence CC BY-NC-ND 3.0 France https://creativecommons.org/licenses/by-nc-nd/3.0/fr/
Citer cette ressource :
Serge Abiteboul, Benjamin Nguyen, Philippe Rigaux. Inria. (2015, 2 mars). Verrouillage à 2 phases. [Vidéo]. Canal-U. https://www.canal-u.tv/86505. (Consultée le 4 juin 2023)
Contacter
Documentation

Dans la même collection

  • Sérialisabilité
    Vidéo pédagogique
    00:10:18
    Sérialisabilité
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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èmes
    Vidéo pédagogique
    00:09:31
    Les problèmes
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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

  • Les transactions : introduction
    Vidéo pédagogique
    00:08:01
    Les transactions : introduction
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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

  • Verrouillage hiérarchique
    Vidéo pédagogique
    00:10:42
    Verrouillage hiérarchique
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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 SGBD
    Vidéo pédagogique
    00:08:03
    Degrés d'isolation dans les SGBD
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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

  • Estampillage
    Vidéo pédagogique
    00:07:07
    Estampillage
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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 disque
    Vidéo pédagogique
    00:10:26
    Pannes de disque
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    Nous allons conclure cette partie 5 en examinant le cas de panne le plus grave qui est la perte d'un disque.

  • Sérialisabilité
    Vidéo pédagogique
    00:10:18
    Sérialisabilité
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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èmes
    Vidéo pédagogique
    00:09:31
    Les problèmes
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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

  • Les transactions : introduction
    Vidéo pédagogique
    00:08:01
    Les transactions : introduction
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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

  • Conclusion : cinq tendances
    Vidéo pédagogique
    00:08:18
    Conclusion : cinq tendances
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    Dans cette dernière séquence du cours, nous allons examiner des tendances des bases de données distribuées.

  • Concurrence
    Vidéo pédagogique
    00:06:05
    Concurrence
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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ête
    Vidéo pédagogique
    00:05:38
    Optimisation de requête
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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éplication
    Vidéo pédagogique
    00:04:45
    Réplication
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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é.

  • Fragmentation
    Vidéo pédagogique
    00:07:29
    Fragmentation
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    Dans cette troisième séquence, on va parler de fragmentation.

  • Différentes architectures
    Vidéo pédagogique
    00:04:47
    Différentes architectures
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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 : introduction
    Vidéo pédagogique
    00:10:02
    Bases de données distribuées : introduction
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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 panne
    Vidéo pédagogique
    00:08:56
    Algorithmes de reprise sur panne
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    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