Une base de données est constituée d’une énorme quantité de données. Les données sont regroupées dans une table dans le SGBDR et chaque table possède des enregistrements associés. Un utilisateur peut voir que les données sont stockées sous forme de tableaux, mais en réalité, cette énorme quantité de données est stockée dans la mémoire physique sous forme de fichiers.

Qu'est-ce que un Déposer?

Un fichier est nommé une collection d'informations associées enregistrées sur un stockage secondaire, telles que disques magnétiques , bandes magnétiques, et disques optiques .

Qu’est-ce que l’organisation des fichiers ?

L'organisation du fichier fait référence aux relations logiques entre les différents enregistrements qui constituent le fichier, notamment en ce qui concerne les moyens d'identification et d'accès à tout enregistrement spécifique. En termes simples, le stockage des fichiers dans un certain ordre est appelé organisation des fichiers. Structure du fichier fait référence au format de l'étiquette et des blocs de données ainsi que de tout enregistrement de contrôle logique.

L'objectif de l'organisation des fichiers

• Cela permet une sélection plus rapide des enregistrements, c'est-à-dire que cela accélère le processus.
• Différentes opérations telles que l'insertion, la suppression et la mise à jour de différents enregistrements sont plus rapides et plus faciles.
• Cela nous évite d'insérer des enregistrements en double via diverses opérations.
• Il aide à stocker les enregistrements ou les données de manière très efficace à un coût minime

Types d'organisations de fichiers

Diverses méthodes ont été introduites pour organiser les fichiers. Ces méthodes particulières présentent des avantages et des inconvénients en fonction de l'accès ou de la sélection. Il appartient donc au programmeur de décider de la méthode d'organisation des fichiers la mieux adaptée à ses besoins.

Certains types d'organisations de fichiers sont :

• Organisation séquentielle des fichiers
• Organisation des fichiers en tas
• Organisation des fichiers de hachage
• Organisation des fichiers en arborescence B+
• Organisation des fichiers en cluster
• ISAM (méthode d'accès séquentiel indexé)
  

Nous discuterons de chacune des organisations de fichiers dans d'autres séries de cet article ainsi que des différences et des avantages/inconvénients de chaque méthode d'organisation de fichiers.

Organisation séquentielle des fichiers

La méthode la plus simple pour l’organisation des fichiers est la méthode séquentielle. Dans cette méthode, les fichiers sont stockés les uns après les autres de manière séquentielle. Il existe deux manières de mettre en œuvre cette méthode :

1. Méthode de fichier de pile

Cette méthode est assez simple, dans laquelle nous stockons les enregistrements dans une séquence, c'est-à-dire les uns après les autres dans l'ordre dans lequel ils sont insérés dans les tables.

Méthode de fichier de pile

chaîne.valeur de java

Insertion du nouvel enregistrement : Supposons que R1, R3, et ainsi de suite jusqu'à R5 et R4 soient quatre enregistrements dans la séquence. Ici, les enregistrements ne sont rien d'autre qu'une ligne dans n'importe quel tableau. Supposons qu'un nouvel enregistrement R2 doive être inséré dans la séquence, il est alors simplement placé à la fin du fichier.

Insertion d'un nouvel enregistrement

2. Méthode de fichier trié

Dans cette méthode, comme son nom l'indique, chaque fois qu'un nouvel enregistrement doit être inséré, il est toujours inséré de manière triée (ascendante ou décroissante). Le tri des enregistrements peut être basé sur n'importe quel clé primaire ou toute autre clé.

Méthode de fichier trié

Insertion du nouvel enregistrement : Supposons qu'il existe une séquence triée préexistante de quatre enregistrements R1, R3, et ainsi de suite jusqu'à R7 et R8. Supposons qu'un nouvel enregistrement R2 doive être inséré dans la séquence, il sera alors inséré à la fin du fichier et ensuite il triera la séquence.

Insertion d'un nouvel enregistrement

Avantages de l'organisation séquentielle des fichiers

• Méthode rapide et efficace pour d’énormes quantités de données.
• Conception simple.
• Les fichiers peuvent être facilement stockés dans bandes magnétiques c'est-à-dire un mécanisme de stockage moins cher.

Inconvénients de l’organisation séquentielle des fichiers

• Perte de temps car nous ne pouvons pas sauter sur un enregistrement particulier requis, mais nous devons nous déplacer de manière séquentielle, ce qui prend notre temps.
• La méthode des fichiers triés est inefficace car elle prend du temps et de l'espace pour trier les enregistrements.

Organisation des fichiers en tas

Organisation des fichiers en tas fonctionne avec des blocs de données. Dans cette méthode, les enregistrements sont insérés à la fin du fichier, dans les blocs de données. Aucun tri ou commande n’est requis dans cette méthode. Si un bloc de données est plein, le nouvel enregistrement est stocké dans un autre bloc. Ici, l'autre bloc de données ne doit pas nécessairement être le bloc de données suivant, mais il peut s'agir de n'importe quel bloc de la mémoire. Il est de la responsabilité du SGBD de stocker et de gérer les nouveaux enregistrements.

Organisation des fichiers en tas

Insertion du nouvel enregistrement : Supposons que nous ayons quatre enregistrements dans le tas R1, R5, R6, R4 et R3, et supposons qu'un nouvel enregistrement R2 doive être inséré dans le tas, puisque le dernier bloc de données, c'est-à-dire le bloc de données 3, est plein, il sera inséré dans l'un des blocs de données sélectionnés par le SGBD, disons le bloc de données 1.

dactylographié pour chacun

Insertion d'un nouvel enregistrement

Si nous voulons rechercher, supprimer ou mettre à jour des données dans l'organisation du fichier tas, nous parcourrons les données depuis le début du fichier jusqu'à obtenir l'enregistrement demandé. Ainsi, si la base de données est très volumineuse, la recherche, la suppression ou la mise à jour de l'enregistrement prendra beaucoup de temps.

Avantages de l'organisation des fichiers en tas

• La récupération et la récupération des enregistrements sont plus rapides que les enregistrements séquentiels, mais uniquement dans le cas de petites bases de données.
• Lorsqu'il y a un grand nombre de données à charger dans le base de données à la fois, alors cette méthode d’organisation des fichiers est la mieux adaptée.

Inconvénients de l'organisation des fichiers en tas

• Le problème des blocs de mémoire inutilisés.
• Inefficace pour les bases de données plus volumineuses.

Conclusion

En conclusion, il est essentiel de choisir l'organisation de fichiers appropriée dans un système de gestion de base de données (SGBD) . Alors que la structure aléatoire offre de la flexibilité mais peut conduire à une fragmentation, la disposition séquentielle est meilleure pour un accès ordonné. L'indexation trouve un équilibre, le clustering améliore l'efficacité de requêtes particulières et les structures hachées maximisent un accès rapide. Une efficacité durable nécessite un entretien de routine. La sélection doit être basée sur les exigences de l'application particulière ; pour obtenir les meilleures performances du SGBD, une combinaison minutieuse de stratégies peut être nécessaire.

FAQ sur l'organisation des fichiers

Q.1 : Qu'est-ce que l'organisation des fichiers ?

Répondre:

L'organisation des fichiers est essentiellement une relation entre les différents enregistrements qui rend le fichier dans lequel l'identification et l'accès à n'importe quel enregistrement deviennent plus faciles.

Q.2 : Quelles sont les quatre méthodes d’organisation des fichiers ?

Répondre:

Les méthodes d'organisation des fichiers sont

• Séquentiel
• Aléatoire
• En série
• Séquentiel indexé

Q.3 : Quelle est la différence entre l'organisation de fichiers séquentielle et l'organisation de fichiers tas ?

Répondre:

La simple différence entre l'organisation de fichiers séquentielle et l'organisation de fichiers tas est que l'organisation de fichiers séquentielle place les données dans l'ordre approprié tandis que l'organisation de fichiers tas place les données dans un ordre arbitraire.

jdbc

Pour en savoir plus, reportez-vous à Organisation des fichiers SGBD – Ensemble 2 | Hachage dans un SGBD .