Indexation dans les systèmes de bases de données

Cette séance de cours couvre le concept d'indexation dans les systèmes de base de données, en mettant l'accent sur le stockage, les fichiers et les techniques d'indexation. Il explique comment les index accélèrent la recherche de données en permettant des voies d'accès efficaces basées sur des champs clés de recherche. La séance de cours traite de différents types d'indices, tels que les indices primaires, clusters, clés secondaires et non clés secondaires. Il explore également les compromis entre les indices groupés et non groupés, les indices denses et clairs et la représentation des entrées de données dans les indices. De plus, il se transforme en clés de recherche composites, en indexage par arborescence et en hiérarchie de stockage, soulignant l'importance du stockage sur disque et le rôle de la mémoire flash dans la gestion des bases de données.