|
L'organisation des fichiers se réfère à l '"arrangement logique » des dossiers , par l'application de champs ou des colonnes spécifiquement corrélés. Un fichier est essentiellement une collection d'enregistrements contenant des données , conçus pour être récupérés une fois stockées. Comment un fichier est organisé dépend du type et de la quantité d'enregistrements étant stockée ; nature de l'accès de l'utilisateur , ainsi que la vitesse à laquelle elle doit être récupérée . Heap Fichier Organisation
Heap ( ou pile ) organisation des fichiers est une technique simple, dans lequel les enregistrements sont stockés par ordre d' entrée. Ce système a une " opération d'insertion rapide», ce qui signifie que de nouveaux records peuvent être rapidement ajoutés à la fin du fichier . Toutefois, en effectuant une recherche sur une organisation du tas a tendance à prendre beaucoup de temps car elle implique souvent la numérisation d'une grande partie du fichier . Un autre inconvénient est que les enregistrements supprimés laissent souvent des trous dans la structure , ce qui nécessite plus de temps passé sur l'élimination de l'espace.
Fichier séquentiel Organisation
Une technique courante pour stocker de gros fichiers, un schéma séquentiel arrange les enregistrements dans un flux de blocs ou de champs contigus . L'ordre séquentiel des enregistrements est déterminé par l'entrée , qui ne peut être modifié une fois stocké. La taille d'un enregistrement est également fixe et ne peut être mis à jour par être remplacé par un nouveau record de taille correspondante , qui est ajouté à la fin de la séquence. Selon IBM , l'organisation séquentielle est utile pour l'impression des rapports et dans les cas où l'ordre n'est pas important. Toutefois, l'ajout et la suppression de fichiers à l'intérieur de ce système peut être un défi . Un dossier ne peut être consulté une fois tous les fichiers précédents ont été lus.
Hash fichier Organisation
Décrit par le Département Informatique de l'Université de Dublin, comme une «boîte noire », une organisation de hachage stocke hasard records , mais les assigne à une adresse afin qu'ils puissent être récupérés . Dans ce schéma n'existe pas d'association "évident" entre la clé et le dossier. Le principal avantage d'une organisation de hachage est sa "performance de récupération . " Efficace Cependant, il exige que les indices sont tenus à jour , car un indice de corruption peut saper l'intégrité des données. Une organisation de hachage exige également qu'une partie de l'espace disque sera réservé pour calculer adresses .
|
