Vidéo pédagogique
Notice
Langue :
Français
Crédits
Serge Abiteboul (Intervention), Benjamin Nguyen (Intervention), Philippe Rigaux (Intervention)
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). Opérateurs , in Exécution et optimisation. [Vidéo]. Canal-U. https://www.canal-u.tv/59575. (Consultée le 2 mars 2024)

Opérateurs

Réalisation : 2 mars 2015 - Mise en ligne : 2 mars 2015
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3

Dans la même collection

  • Optimisation
    Vidéo pédagogique
    00:07:44

    Optimisation

    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    Dans cette septième séquence, nous allons pouvoir maintenant récapituler à partir de tout ce que nous savons et en faisant un premier retour en arrière pour prendre la problématique telle que nous l

  • Tri et hachage
    Vidéo pédagogique
    00:07:29

    Tri et hachage

    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    Dans cette cinquième séquence, nous allons commencer à étendre notre catalogue d'opérateurs, en examinant deux opérateurs très importants : le tri et le hachage. En fait dans cette séquence, on va

  • Algorithmes de jointure
    Vidéo pédagogique
    00:05:50

    Algorithmes de jointure

    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    Nous continuons dans cette séquence 6 notre exploration du catalogue des opérateurs d’un SGBD en examinant un ensemble d’opérateurs très importants, ceux qui vont implanter les algorithmes de jointure

  • Plans d'exécution
    Vidéo pédagogique
    00:06:05

    Plans d'exécution

    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    Nous avons vu dans la séquence précédente, les opérateurs qui sont des composants de base avec lesquels nous allons construire nos programmes d’évaluation de requêtes. Dans cette quatrième séquence,

  • Exécution et optimisation : introduction
    Vidéo pédagogique
    00:06:57

    Exécution et optimisation : introduction

    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    Cette partie 3 du cours sera consacrée à l'exécution et à l'optimisation de requêtes. Nous avons vu, dans les semaines précédentes, comment les données étaient organisées physiquement dans des

  • Réécriture algébrique
    Vidéo pédagogique
    00:08:08

    Réécriture algébrique

    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    Dans cette deuxième séquence, nous allons étudier la manière dont le système va produire, à partir d’une requête SQL, une expression algébrique donnant la manière d’évaluer cette requête, une première

Avec les mêmes intervenants et intervenantes

  • 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

  • Verrouillage à 2 phases
    Vidéo pédagogique
    00:09:18

    Verrouillage à 2 phases

    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

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

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

  • 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

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

  • 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