Index Méthode d’accès séquentiel – Wikipedia
Index Méthode d’accès séquentiel ( Tout le monde ) est une méthode d’accès pour les enregistrements de données d’un fichier développé par IBM à la fin des années 1960, qui (triée) séquentielle et sans élection (sans élection ( aléatoire ) Permet l’accès basé sur l’index.
Un fichier peut avoir plusieurs indices différents. Chaque index définit un ordre différent des enregistrements de données, selon les informations recherchées. Par exemple, un fichier client peut être trié de manière alphabétique en fonction du nom de famille ou numériquement par le code postal, à condition qu’il existe des indices correspondants.
La méthode d’accès séquentiel index, qui est également utilisée dans les systèmes de base de données, permet à la vitesse d’accès d’être optimisée en fonction de la tâche. Depuis les premières normes COBOL vers 1970, Isam a été Contrôle de fichier -Les paragraphes commencent une partie de la norme de la langue COBOL. Un développement très précoce de l’ISAM, également à partir d’IBM, mais non standardisé, est la méthode d’accès au stockage virtuel (VSAM).
Les enregistrements de données sont résumés en blocs ou pages. Un index simple fait référence à la clé la plus basse d’un bloc de données du fichier principal qui est trié ascendant. Un fichier d’index simple et étape se compose des entrées d’index qui se réfèrent aux blocs de données du fichier principal. En règle générale, l’indice est multi-niveaux, les niveaux d’indice sont à leur tour organisés.
- Chercher Dans un fichier ISAM: recherchez la clé séquentiellement dans le fichier d’index, jusqu’à ce qu’elle soit trouvée ou que l’index soit plus grand que la clé que vous recherchez. Dans le deuxième cas, un index multi-stage est désormais connu sur quelle page d’index la touche ne peut être que. Là, le processus de recherche a lieu en conséquence jusqu’à ce que la clé soit trouvée ou non trouvée.
- Insérer : D’abord Chercher Vérifiez ensuite si la nouvelle phrase correspond à l’équipe. Si c’est le cas, insérez des sites d’index triés, insérés et mis à jour si non sur la page suivante ou la page de débordement.
- Éteindre : D’abord Chercher , puis phrase comme éteindre étiqueter. S’il s’agissait de la première phrase de la page ou que la page est maintenant vide, ajustez les sites d’index.
Un inconvénient de l’organisation des fichiers ISAM peut être vu à partir de l’opération d’insertion et d’extinction. Le fichier principal et l’index sont statiques, les nouvelles phrases sont souvent stockées dans des blocs de débordement, ce qui rend les opérations de recherche plus lentes. Des fichiers significatifs ou modifiés doivent donc être réorganisés régulièrement.
Méthode 2 [ Modifier | Modifier le texte source ]]
La méthode ci-dessus n’a pas été utilisée pendant très longtemps. Le successeur était une méthode basée sur une structure arbre / feuille. Cela a permis de déterminer à travers quelques comparaisons où la phrase que vous recherchez était ou devait être insérée.
Structure de la clé du fichier ISAM (index).
*********************************************************** * N ° de feuille * * Père * *********************************************************** * * * Contenu de feuille (clé) * * * *********************************************************** * Fils de gauche * fils droit * ***********************************************************
Première entrée au début du fichier ( racine ).
L’image adjacente montre le paragraphe de contrôle de fichier pour un fichier ISAM d’un compilateur COBOL moderne:
- Sélectionnez … Attribuer à: Affectation du nom de fichier externe au nom du fichier interne
- Avec compression | Avec cryptage: facultatif avec compression ou chiffrement
- L’organisation est indexée
- L’accès à la mode est séquentiel | Random | Dynamique: Alternativement, l’une des trois méthodes d’accès. Séquentiel, sur l’index ou les deux, d. H. Parfois sur l’index, à partir de ce point de départ séquentiel et vice versa.
- La clé d’enregistrement est le nom de la clé [= seg-name …] [avec [non] des doublons]] …: La clé (primaire) peut être fabriquée à partir de plusieurs segments, i. H. Il existe des champs individuels de l’enregistrement de données, la double clé peut être autorisée. Les champs, dont seules les pièces peuvent être utilisées comme index (partielle), sont habituelles dans COBOL à définir dans la description du fichier.
- La clé d’enregistrement de l’alternateur est …: D’autres index peuvent être définis.
- Le mode verrouillage est exclusif | Automatique | MANUEL …:
- Réserve {numéro} zone alternative:
- La séquence de collation est le nom d’alphabet:
“Les fichiers ISAM sont toujours utilisés aujourd’hui, à savoir chaque fois que l’utilisation d’une base de données relationnelle ne vaut pas vraiment la peine (quantités de données, structure, performances, coûts, etc.).” Ce n’est pas seulement les données des environnements COBOL, mais surtout sous Unix à travers la mise en œuvre C-isam À partir de Informrix, la méthode d’accès séquentiel index a trouvé une utilisation généralisée lors de la transition de la calculatrice principale vers les systèmes UNIX. S’appuyant sur ISAM, le système de base de données Myisam a également été développé, qui est implémenté, entre autres, dans le système de gestion de la base de données MySQL répandu.
De plus, le vaste moteur de stockage (ESE, également connu sous le nom de Blue Jet) de Microsoft est basé sur ISAM. L’ese sert (e) z. B. comme base de données pour Microsoft Active Directory and Exchange.
Recent Comments