Chapitre VII Gestion des documents
6.1 Fichiers et systèmes de fichiers
1. Fichier des éléments de données d'enregistrement
1. Éléments de données
Dans le système de fichiers, les éléments de données sont le niveau d'organisation des données le plus bas, qui peut être divisé en deux types:
(1) l'élément de données de base, qui est utilisé pour décrire un ensemble de caractères d'un attribut de l'objet, l'organisation de données peut commander la plus petite unité de nom logique de données, également appelé champ. Par exemple, les éléments de données de base utilisés pour décrire un élève sont: son numéro, son nom, son âge, sa classe, etc.
(2) Éléments de données combinés. Il est composé de plusieurs éléments de données de base, appelés éléments de groupe. Par exemple, le salaire est un élément de groupe, qui peut être composé d'éléments de base tels que le salaire de base , l'ancienneté 1. le capital et le salaire de récompense.
Attributs de description des éléments de données (colonnes)
- Record
Tuple (ligne)
Un enregistrement est une collection d'éléments de données connexes utilisés pour décrire les propriétés d'un objet sous un certain aspect.
Dans de nombreux enregistrements, afin d'identifier de manière unique un enregistrement ( un ou plusieurs éléments de données ) , un ou plusieurs éléments de données doivent être identifiés dans chaque élément de données d'un enregistrement , et leur collecte est appelée clé. . En d'autres termes, le mot-clé est le seul élément de données qui peut identifier un enregistrement. Habituellement, un seul élément de données est utilisé comme mot clé.
- Fichier
Un fichier est un ensemble d'informations associées avec un nom de fichier.
Les attributs de fichier incluent: le type de fichier, la longueur du fichier, l'emplacement physique du fichier et l'heure de création du fichier.
Deuxièmement, le type de fichier
1) Classification par utilisation
Selon la nature et l'utilisation des documents, les documents peuvent être divisés en trois catégories:
(1) Fichiers système, qui se réfèrent à des fichiers composés de logiciels système. La plupart des fichiers système ne peuvent être appelés que par l'utilisateur, mais ils ne peuvent pas être lus ou modifiés: certains fichiers système ne sont pas directement ouverts à l'utilisateur.
(2) Les fichiers utilisateur font référence aux fichiers composés du code source de l'utilisateur, des fichiers objets, des fichiers exécutables ou des données. L'utilisateur confie ces fichiers au système pour les conserver.
(3) Fichier de bibliothèque, qui est un fichier composé de sous - programmes standard et de routines couramment utilisées. Ces fichiers permettent à l'utilisateur de régler avec, mais pas modifier.
2) Classement selon la forme des données du fichier
Dans ce mode de classification, les fichiers peuvent également être divisés en trois catégories:
(1) Fichier source, qui fait référence à un fichier composé de programmes sources et de données. Typiquement, la borne de source du dispositif d'entrée ou de saisie des programmes et des données de fichiers sont tous formés par le fichier source. Il est généralement composé de codes ASCII ou de caractères chinois.
(2) le fichier cible, ce qui signifie que le code source compilé programme compilé, l'application éditeur de liens DA n'a pas été liée fichier constitué par le code standard. Tête de rallonge standard utilisé dans le document est « OBJ ».
(3) un fichier exécutable, ce qui signifie que le code objet de texte généré par le maillon de chaîne de programme du compilateur après la formé membre. Son suffixe est .exe
3) Classé par attributs de contrôle d'accès
Le contrôle d'accès prévu à l'administrateur du système ou de l' utilisateur de, le fichier peut être divisé en trois catégories:
(1) Exécuter uniquement des fichiers, ces fichiers ne peuvent être appelés et exécutés que par des utilisateurs autorisés, et la lecture et l'écriture ne sont pas autorisées.
(2) Fichiers en lecture seule. Les fichiers de ce type ne peuvent être lus que par le propriétaire du fichier et les utilisateurs approuvés, mais pas écrits.
(3) Lire et écrire des fichiers, c'est-à-dire des fichiers qui permettent au propriétaire du fichier et aux utilisateurs autorisés de lire ou d'écrire.
4) Classification par forme d'organisation et méthode de traitement
Selon l'organisation du fichier et la façon dont le système le gère, le fichier peut être divisé en trois catégories:
(1) Les fichiers communs sont des fichiers de caractères composés de codes ASCII ou de codes binaires. Les fichiers de programme source, les fichiers de données, les fichiers de code et les programmes utilitaires créés par les utilisateurs ordinaires sont des fichiers ordinaires.
(2) Le fichier de répertoire est un fichier composé d'un répertoire de fichiers, et les informations de ses fichiers subordonnés peuvent être récupérées via le fichier de répertoire, et le fonctionnement du fichier exécutable est le même que le fichier ordinaire.
(3) Les fichiers spéciaux font référence à divers périphériques d'E / S du système. Afin de faciliter la gestion unifiée, le système traite tous les périphériques d'E / S comme des fichiers et les fournit aux utilisateurs à utiliser de manière de fichier, tels que la récupération de répertoire et la vérification des autorisations sont similaires aux fichiers ordinaires, mais l'opération de ces fichiers sera effectuée par le périphérique Pilote à terminer.
Troisièmement, le système de fichiers
| Interface du système de fichiers |
| Collection de logiciels pour la manipulation et la gestion d'objets |
| Description des fichiers, objets et leurs attributs |
Quatre, opérations sur les fichiers
- Les opérations de fichiers les plus élémentaires Les opérations de fichiers les plus élémentaires sont les suivantes:
(1) Créez un fichier. Lorsque vous créez un nouveau fichier, vous souhaitez attribuer un nouveau fichier l'espace de mémoire externe nécessaire, des fichiers et des projets qui la mise en place d'une entrée de répertoire dans l'enregistrement, l' entrée de catalogue devrait enregistrer le nom de fichier du nouveau fichier des attributs tels que leurs adresses dans la mémoire externe.
(2) Supprimez le fichier. Lors de la suppression, vous devez d'abord rechercher l'élément de répertoire du fichier à supprimer du répertoire pour en faire un élément vide, puis récupérer l'espace de stockage occupé par le fichier.
(3) Lire des documents. Lors de la lecture d'un fichier, recherchez le répertoire en fonction du nom de fichier donné par l'utilisateur et obtenez-en l'emplacement du fichier lu dans le stockage externe: dans l'entrée du répertoire, il y a aussi un pointeur pour lire / écrire le fichier .
(4) Écrivez un fichier. Lors de l' écriture d' un fichier, recherchez le répertoire des noms de fichier, recherchez le fichier spécifié d'entrée de répertoire, projet réutilisation pointeur d'écriture enregistré par écrit.
(5) Définissez l' emplacement de lecture / écriture du fichier . Le front surface dudit fichier lu / les opérations d'écriture, ne fournit que des moyens pour le fichier d'accès séquentiel, à savoir, à chaque fois qu'une lecture ou d' écriture à partir du début du fichier, le fichier de réglage de position de lecture / écriture de l' opération, en réglant le fichier de lecture / Écrire un bit de pointeur, de sorte que lors de la lecture / écriture d'un fichier, il ne démarre plus à partir de son début, mais commence à partir de la position définie, de sorte qu'il peut être changé en accès aléatoire.
- Opérations "Ouvrir" et "Fermer" sur les fichiers
Lorsque l'utilisateur demande plusieurs lectures / écritures ou d'autres opérations sur un fichier , il doit chaque fois démarrer à partir du répertoire de récupération. Afin d'éviter l' entrée récupérée à plusieurs reprises enregistrées dans la plupart des OS sont incorporés dans le « ouvert » (ouvert) des appels système de fichiers, lorsque l'utilisateur actionne la première demande d'un fichier, vous devez d' abord utiliser l'appel système ouvert Le dossier s'ouvre. Le soi-disant "ouvert" signifie que le système copiera les attributs du fichier nommé (y compris l'emplacement physique du fichier sur le stockage externe) du stockage externe vers une entrée dans la table des fichiers ouverts de la mémoire et numérotera l'entrée (ou appelée Numéro d'index) est retourné à l'utilisateur. En d'autres termes, "open" consiste à établir une connexion entre l'utilisateur et le fichier spécifié. Après cela, l'utilisateur peut obtenir directement les informations sur le fichier via la connexion, évitant ainsi de rechercher à nouveau le fichier dans le répertoire, c'est-à-dire que lorsque l'utilisateur envoie à nouveau une demande d'opération de fichier au système, le système peut directement trouver le fichier dans la table de fichiers ouverte en fonction du numéro d'index fourni par l'utilisateur. L'information. Cela permet non seulement d'économiser beaucoup de temps de recherche, mais améliore également considérablement la vitesse de fonctionnement du fichier. Si l'utilisateur n'a plus besoin d'effectuer l'opération correspondante sur le fichier, il peut utiliser l'appel système "close" (close) pour fermer le fichier, c'est-à-dire déconnecter la connexion, le système d'exploitation supprimera le fichier de l'entrée dans la table des fichiers Supprimez-le.
6.2 Structure logique des fichiers
(1) Structure logique du fichier. Ceci est l'organisation du fichier vu du point de vue de l'utilisateur, à savoir, une série de fichiers logiques sont composés d'enregistrements, et les données utilisateur peuvent être traitées directement à la structure, qui séparent se fichier de propriétés physiques, le fichier est également connu Organisation ( Organisation des fichiers).
(2) La structure physique du fichier, également appelée structure de stockage du fichier. Cela fait référence à une forme d'organisation de stockage formée par le système stockant des fichiers sur un stockage externe, qui ne peut pas être vue par les utilisateurs. La structure physique du fichier n'est pas seulement liée aux performances de stockage du support de stockage, mais également à la méthode d'allocation de mémoire externe utilisée. Non périsse est la structure logique du document ou de sa structure physique, à la fois aura une incidence sur la vitesse de récupération des documents.
1. Structure logique
1) Il existe des fichiers de structure (fichiers enregistrés)
Dans le fichier d'enregistrement, chaque enregistrement est utilisé pour décrire une entité dans l'ensemble d'entités, et chaque enregistrement a le même nombre ou des éléments différents de données. La longueur de l'enregistrement peut être divisée en longueur fixe et longueur indéfinie.
(1) des moyens d'enregistrement de longueur fixe enregistre la longueur de fichier de l' ensemble sont les mêmes, tous les éléments de données sont enregistrées à la même position d'enregistrement dans les s, s de la même longueur et ayant la abricot de séquence, des documents avec Le numéro d'enregistrement R indique. Les enregistrements de longueur fixe peuvent améliorer efficacement la vitesse et l'efficacité des enregistrements de récupération et peuvent faciliter le traitement et la modification des fichiers, il s'agit donc d'un format d'enregistrement plus couramment utilisé, qui est largement utilisé dans le traitement des données.
(2) Les enregistrements de longueur variable font référence aux différentes longueurs d'enregistrements dans le fichier. les causes record de longueur variable peut être due à un certain nombre d'éléments de données figurant dans le dossier ne sont pas les mêmes, que l'auteur du livre, des mots - clés et d' autres documents, il peut être le nombre d' éléments de données de longueur variable elle - même,
2) Fichier non structuré (fichier en streaming)
Si , dans la plus grande et la plupart des systèmes de gestion de l' information et des systèmes de bases de données, l'adoption généralisée de non - forme documentaire , la structure des mots (le fichier est de longueur fixe ou de longueur variable composée), puis exécutez dans le système beaucoup de code source, peut être Les fichiers d'exécution, les fonctions de bibliothèque, etc., sont utilisés sous la forme de fichiers non structurés, c'est-à-dire de fichiers en streaming. La longueur du fichier correspond à l'accès au fichier en continu en octets. Il utilise les pointeurs de lecture et d'écriture pour indiquer le caractère suivant auquel accéder. Vous pouvez considérer un fichier en streaming comme un cas particulier d'un fichier enregistré: un enregistrement n'est qu'un octet.
2. Organisation
L'organisation du fichier, le fichier peut être structuré de manière à être divisé en cinq catégories:
(1) Un fichier séquentiel fait référence à un fichier formé en organisant une série d'enregistrements dans un certain ordre, où les enregistrements peuvent être des enregistrements de longueur fixe ou des enregistrements de longueur variable.
(2) Le fichier d'index consiste à créer une table d'index pour les fichiers d'enregistrements de longueur variable et à définir une entrée pour chaque enregistrement afin d'accélérer la récupération des enregistrements.
(3) Fichier de séquence d'index, qui est le produit de la combinaison du fichier de séquence et du fichier d'index. Ici, lors de la création d'une table d'index pour chaque fichier, ce n'est pas une entrée de table d'index pour chaque enregistrement, mais un groupe Le premier enregistrement de l' enregistrement crée une entrée d'index.
(4) Fichier direct
Le mot-clé lui-même détermine l'adresse physique et la traduction de la valeur-clé.
(5) Fichier de hachage
