Indexation : Organisation des fichiers et techniques

Cette séance de cours couvre l'organisation des fichiers, l'indexation et les métadonnées dans les bases de données. Il explique les concepts de tas et de fichiers triés, différents types d'indexation comme primaire, clustering, et clé secondaire. L'instructeur discute de la classification des indices, des indices groupés par rapport aux indices non groupés et des indices denses par rapport aux indices clairsemés. Diverses techniques d'indexation telles que le hachage et l'arbre sont explorées, ainsi que l'importance de choisir la bonne clé de recherche. Des exemples d'indices simples sur les GPA et les représentations d'entrée de données sont fournis, mettant en évidence les compromis entre les différentes structures d'indice.