Indexation

Descriptif
Un index permet de retrouver une information élémentaire dans une grande collection. Nous présenterons les deux structures de données les plus standards pour implémenter efficacement des index, l’arbre B, et la table de hachage. Ces structures sont au cœur de l’optimisation de requêtes que nous considèrerons dans la semaine suivante.
Vidéos
Multi-hachage
Dans cette dernière séquence de le deuxième partie, nous allons parler du multi-hachage.
Hachage dynamique
Dans cette séquence, nous allons parler du hachage dynamique.
Hachage
Dans cette séquence, nous allons étudier une technique qui s’appelle le hachage, fonction de hachage, qui à mon avis est une des techniques les plus cool de l’informatique.
Arbre-B
Dans cette séquence, nous allons parler de l’arbre B dont je vous ai déjà parlé la séquence précédente. Le point de départ est très simple : on a coupé le fichier en blocs et pour certains blocs on a
Fichiers indexés
Dance cette séquence, nous allons parler de fichiers indexés. C’est une structure de données qui est utilisée essentiellement pour accélérer l’accès à l’information.
Hiérarchie de mémoire
Dans cette deuxième séquence, nous allons considérer une technique très efficace qui est la hiérarchie de mémoire.
Indexation : introduction
Dans cette deuxième partie du cours "Bases de données relationnelles", nous allons considérer des techniques d'indexation. Dans une première séquence, nous allons regarder des techniques plutôt
Intervenants et intervenantes
Docteur en informatique (Paris 11, 1985)
Directeur de recherches à l'Inria et à l'ENS Paris, membre du collège de l'Arcep (en 2022)
Professeur au Collège de France (2011-2012) du cours "Sciences des données : de la logique du premier ordre à la Toile" dans le cadre de la chaire annuelle "Informatique et sciences numériques"
Titulaire d'un doctorat en Informatique (Paris 11, 2003)
Enseignant-chercheur au sein de l'INSA Centre Val de Loire (Université d'Orléans), membre du Laboratoire d'Informatique Fondamentale d'Orléans (LIFO - EA 4022)
Rapporteur lors d'une thèse soutenue à l'INSA Lyon en 2024
Ecrit aussi en anglais
Chercheur en informatique, spécialiste des bases de données. Maître de conférence au CNAM, Paris