Qu'est-ce que l'organisation de fichiers séquentiels ?

Nous pouvons ordonner physiquement les enregistrements d'un fichier sur disque en fonction des valeurs d'un de leurs champs appelé champ de classement. Cela conduit à un fichier ordonné ou séquentiel. Les enregistrements sont placés dans un ordre dans un fichier séquentiel et c'est pourquoi c'est totalement différent des fichiers non ordonnés où les enregistrements sont stockés dans l'ordre dans lequel ils sont insérés, cela signifie que si de nouveaux enregistrements sont insérés alors ils ont eu lieu à la fin du fichier. Les fichiers séquentiels présentent de nombreux avantages, comme indiqué ci-dessous.

* Trouver un enregistrement dans le fichier séquentiel est très efficace, car tous les fichiers sont stockés dans un ordre et aucun tri n'est requis.
* La recherche de l'enregistrement suivant à partir d'un enregistrement en cours est également très efficace et ne nécessite pas d'accès de bloc supplémentaire car l'enregistrement suivant se trouve dans l'enregistrement en cours.
* Si nous utilisons une technique telle que la recherche binaire, il devient alors plus efficace et plus facile de rechercher un enregistrement. D'un autre côté, si nous recherchons un enregistrement dans un fichier non ordonné, nous devons vérifier l'ensemble du fichier car les enregistrements sont stockés sans ordre dans un fichier non ordonné. Les fichiers séquentiels sont également appelés fichiers triés.

Dans l'organisation de fichiers séquentiels, les enregistrements sont organisés en séquence physique par la valeur d'un certain champ, appelé champ de séquence. Souvent, le champ choisi est un champ clé, avec des valeurs uniques qui sont utilisées pour identifier les enregistrements. Les enregistrements sont simplement disposés sur les dispositifs de stockage, souvent des bandes magnétiques, par ordre croissant ou décroissant de la valeur du champ de séquence.

Par exemple, la méthode d'accès séquentiel SAM d'IBM, entre autres, utilise cette organisation. Cette organisation est simple, facile à comprendre et à gérer, mais elle est idéale pour fournir un accès séquentiel, récupérer les enregistrements plus rapidement sur un autre dans le même ordre dans lequel ils sont stockés. Ce n'est pas bon pour l'accès direct ou aléatoire, ce qui signifie sélectionner un enregistrement particulier ; car cela nécessite généralement que nous passions par-dessus les enregistrements antérieurs afin de trouver l'enregistrement cible.

Il n'est pas non plus possible d'insérer un nouvel enregistrement au milieu du fichier. Séquentiel est le type d'organisation de fichiers le plus ancien et, malgré ses défauts, il est bien adapté à certaines applications. Dans l'organisation de fichiers séquentiels, les enregistrements sont organisés comme dans des positions physiques. La récupération des enregistrements prend beaucoup de temps.

C'est une méthode d'organisation des fichiers stockés ou enregistrés sur un périphérique de stockage secondaire. Dans cette méthode, les enregistrements sont organisés séquentiellement dans un fichier et stockés les uns après les autres, la séquence est généralement basée sur un champ clé. Ces enregistrements doivent également être récupérés séquentiellement pour En traitement.

Dans les fichiers séquentiels, les données sont stockées et récupérées dans un ordre logique, c'est-à-dire dans une séquence. Les enregistrements sont par ordre décroissant, en fonction du champ clé de l'enregistrement