Séquentiel indexé
Un article de Wikipédia, l'encyclopédie libre.
 |
Cet article est une ébauche à compléter concernant l'informatique, vous pouvez partager vos connaissances en le modifiant. |
L'organisation de fichiers en mode séquentiel indexé a pour but de constituer des fichiers apparemment en accès direct, tout en permettant à tout moment de les consulter aussi en accès séquentiel. C'est la forme d'accès utilisée le plus fréquemment pour les annuaires.
Elle était utilisée directement par les applications avant la généralisation des bases de données. Celles-ci servent aujourd'hui en général d'intermédiaires normalisés pour ce type d'accès (voir SQL, OBDC...).
Il est important de distinguer
- d'une part accès séquentiel, direct et séquentiel indexé - qui sont des modes d'accès aux données.
- d'autre part organisation consécutive, aléatoire et arborescente, qui représentent les organisations souvent (mais non exclusivement) associées à ces modes d'accès.
[modifier] Position du besoin
Quand on cherche (à la main) un nom dans un annuaire, on procède souvent en deux temps : un accès plus ou moins rapide à la page ou aux pages contenant le nom que l'on cherche, puis - parce que celui-ci peut par exemple contenir de quasi-homonymes ou être mal orthographié - une recherche séquentielle parmi les noms voisins.
Le même besoin est souvent observé en gestion : un accès séquentiel serait incommode parce qu'on sait déjà à peu près ce qu'on cherche. Un accès purement direct serait également incommode quand on n'a pas de certitude d'avoir exactement la clé d'accés. Est-ce par exemple "Dupont", "Dupont J.", "Dupont Jean", "Dupont, Jean P.", "Dupont Jean-Pierre" ? Le séquentiel indexé permet d'avoir la liste des réponses possibles parmi celles qui sont voisines, ce que ne permettrait pas un accès direct pur.
