Vidéo pédagogique

Tri et hachage

Durée : 00:07:29 -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 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 détailler le fonctionnement de l'opérateur de tri.

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). Tri et hachage. [Vidéo]. Canal-U. https://www.canal-u.tv/59579. (Consultée le 30 mai 2023)
Contacter
Documentation

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

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

  • Opérateurs
    Vidéo pédagogique
    00:09:24
    Opérateurs
    Abiteboul
    Serge
    Nguyen
    Benjamin
    Rigaux
    Philippe

    Dans cette troisième séquence, nous allons commencer à étudier l’exécution des requêtes en se penchant sur le noyau des outils qu’on utilise qui sont les opérateurs dont les systèmes disposent pour

  • 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

  • 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