Organisation et indexation des fichiers

Cette séance de cours couvre les concepts d'organisation de fichiers, y compris les fichiers en tas et triés, et les méthodes d'indexation pour accéder efficacement aux données. Il explique le stockage des données sur disque, les structures de fichiers, les formats d'enregistrement, les formats de pages et les problèmes liés aux enregistrements de longueur variable. L'instructeur discute de différentes organisations de fichiers, comme les fichiers de tas et les fichiers triés, et introduit des techniques d'indexation comme la création de chemins d'accès efficaces. De plus, d'autres formats de pages, comme les attributs de stockage de colonnes et de partitionnement, sont explorés, ainsi que leurs avantages. La séance de cours se termine par une comparaison entre les fichiers en tas et les fichiers triés sur la base d'un modèle de coût pour diverses opérations.