Le système d'exploitation utilise divers index pour gérer les fichiers informatiques, mais le plus fondamental est une table d'allocation de fichiers (FAT). ou une variante plus sophistiquée comme une Master File Table (MFT) (utilisé en NTFS). Ce ne sont pas des index au même titre qu'un index de base de données, mais ils ont un objectif similaire :permettre un accès rapide aux données des fichiers.
* GRAS : Ce tableau mappe les données de fichier aux clusters (blocs contigus) sur le périphérique de stockage. Il s'agit d'une structure relativement simple, efficace pour les petits disques.
* MFT : Il s'agit d'une structure de type base de données plus complexe utilisée par NTFS. Chaque fichier et répertoire possède une entrée dans la MFT contenant des métadonnées (nom, taille, emplacement, attributs, etc.) et des pointeurs vers l'endroit où les données du fichier sont stockées sur le disque. Cela permet une gestion beaucoup plus efficace des fichiers et des lecteurs volumineux et prend en charge des fonctionnalités telles que les autorisations de fichiers et la journalisation.
Bien qu'il ne s'agisse pas strictement d'index au sens de base de données, ces tables sont cruciales pour que le système d'exploitation puisse localiser et accéder rapidement aux fichiers sur le support de stockage. D'autres index peuvent être utilisés par le système d'exploitation à des fins spécifiques (comme la recherche), mais l'index fondamental pour la gestion des fichiers est la table d'allocation de fichiers ou son successeur, la MFT.
|