|
Les périphériques de stockage à accès direct (DASD), contrairement aux périphériques à accès séquentiel, permettent un accès aléatoire à des blocs de données spécifiques. Cela signifie que vous n'avez pas besoin de parcourir l'intégralité de l'appareil pour trouver une information particulière. Cette fonctionnalité permet plusieurs méthodes d'organisation des fichiers :
* Organisation relative des fichiers : Les fichiers sont stockés dans des enregistrements numérotés (ou emplacements). La position du dossier est déterminée par son numéro d'enregistrement. C'est simple et efficace pour accéder aux enregistrements individuels directement par numéro. Cependant, cela peut entraîner une perte d'espace si les enregistrements sont supprimés et que les lacunes ne sont pas gérées.
* Organisation des fichiers séquentiels indexés : Cela combine les avantages de l’accès séquentiel et direct. Les enregistrements sont stockés de manière séquentielle, mais un index est conservé qui mappe les valeurs clés (par exemple, l'ID de l'employé) à leurs emplacements physiques sur le DASD. Cela permet à la fois un traitement séquentiel (utile pour les rapports) et un accès direct par clé (utile pour rechercher un enregistrement spécifique).
* Hachage : Un algorithme de hachage est utilisé pour calculer l'adresse d'un enregistrement en fonction de sa valeur clé. Cela permet un accès direct très rapide, mais peut conduire à des collisions (hachage de plusieurs clés vers la même adresse) nécessitant des stratégies comme le chaînage ou l'adressage ouvert pour les gérer.
* Organisation des fichiers indexés : Semblable au séquentiel indexé, mais sans l’organisation séquentielle des enregistrements. Les enregistrements peuvent être situés n'importe où sur le DASD, et un index fournit un mappage entre les clés et les emplacements des enregistrements. Cela offre de la flexibilité mais peut être moins efficace pour un accès séquentiel.
Dans toutes ces méthodes, le système d'exploitation et le système de fichiers jouent un rôle crucial. Ils gèrent le mappage entre les noms de fichiers logiques et les emplacements physiques sur le DASD, gèrent l'allocation et la désallocation de l'espace et garantissent l'intégrité des données. Le schéma d'organisation des fichiers spécifique utilisé dépend des besoins de l'application et des caractéristiques du DASD. Par exemple, un système de base de données peut utiliser le hachage ou l'organisation de fichiers indexés pour une récupération rapide, alors qu'un fichier journal peut être mieux servi par une organisation séquentielle.
|
