Indexation

collection
Mise en ligne : 02 mars 2015
  • niveau 1 niveau 2 niveau 3
  • document 1 document 2 document 3
Multi-hachage

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

Intervenants et intervenantes

Thèmes

Discipline :