|
L'organisation des fichiers est une façon d'organiser les données ou les enregistrements d'un fichier . Il ne fait pas référence à la façon dont les fichiers sont organisés dans des dossiers , mais comment le contenu d'un fichier sont ajoutés et accessible . Il existe plusieurs types d'organisation du fichier , le plus commun d'entre eux sont séquentielle , relative et indexée. Ils se distinguent par la facilité avec laquelle les dossiers peuvent être consultés et la complexité dans laquelle les dossiers peuvent être organisées. Sequential
Dans une organisation de fichier séquentiel , les dossiers sont organisés dans l'ordre par lequel ils ont été ajoutés . Vous ne pouvez pas insérer un nouveau record entre enregistrements existants , mais seulement à la fin du dernier enregistrement . Il s'agit d'une organisation de fichiers simple qui vous permet de traiter des lots d'enregistrements dans le fichier sans l'ajout ou la suppression de quelque chose . Toutefois, pour accéder à un dossier en particulier , le traitement doit être exécuté par tous les autres enregistrements ci-dessus , car il ne génère pas de clé aléatoire pour identifier l'emplacement du dossier . Recherche d'un enregistrement , surtout quand il ya des milliers d'entrées , peut prendre beaucoup de temps . En outre, d'insérer ou de supprimer des enregistrements signifierait réorganiser la séquence entière .
Relative
Un autre type d'organisation des fichiers serait par rapport à l' emplacement où le fichier commence. Une clé relatif est affecté afin de déterminer l'ordre des fichiers . Le premier enregistrement aurait un nombre relatif de 1 , le second enregistrement aurait un nombre relatif de 2, et ainsi de suite. Il est aussi appelé rapport , parce que la taille de chaque enregistrement peuvent varier , contrairement à une organisation séquentielle où les tailles de disques doivent être fixés à organiser de manière séquentielle. Les dossiers peuvent être de 128 octets ou 256 octets en taille et ils peuvent être disposés par rapport à l'autre, avec un des octets libres entre eux a marqué utilisé. Cela permet d'insérer des enregistrements dans ces domaines inutilisés . En outre, avec la touche correspondante , vous pouvez accéder au hasard tout dossier sans partir de l' enregistrement supérieure. L'inconvénient est sa dépendance clés relatifs. Si vous ne connaissez pas la clé parent d'un dossier en particulier , vous avez gagné ' t être en mesure d' accéder au hasard le fichier .
Indexé
une organisation de fichier indexé contient les numéros de référence, comme le nombre d'employés , qui identifient un record par rapport aux autres dossiers. Ces références sont appelés les clés primaires qui sont propres à un dossier en particulier . Clés alternatives peuvent également être définis pour permettre à d'autres méthodes d' accès au dossier. Par exemple , au lieu d' accéder à un employé ' enregistrement s en utilisant le nombre d'employés , vous pouvez utiliser une clé alternative que les employés de référence par les ministères. Cela permet une plus grande flexibilité pour les utilisateurs à la recherche de façon aléatoire à travers des milliers d'enregistrements dans un fichier. Cependant, il emploie une programmation complexe pour être mis en œuvre.
|
