Les techniques d'accès aux fichiers déterminent la manière dont les données sont organisées et récupérées sur le support de stockage. Chacune présente un compromis différent entre simplicité, rapidité et coût de mise en œuvre.
1. Accès séquentiel
Les enregistrements sont lus les uns après les autres, du début à la fin du fichier. Simple à programmer et efficace pour un traitement en ordre — un fichier journal, un traitement de transactions par lots —, cette approche devient lente dès qu'il faut atteindre un enregistrement précis au milieu d'un gros volume.
2. Accès direct (ou aléatoire)
Chaque enregistrement possède une adresse calculable, ce qui permet d'atteindre immédiatement n'importe lequel. Très performant pour les mises à jour ciblées, il exige en revanche une bonne connaissance de l'organisation physique des données et une implémentation plus soignée. C'est le mode des systèmes de fichiers modernes et des bases relationnelles.
3. Accès séquentiel indexé (ISAM)
Cette technique combine les deux précédents grâce à un index de clés et de pointeurs : on lit efficacement dans l'ordre tout en accédant rapidement à un enregistrement isolé. Le surcoût se situe dans le stockage de l'index et dans sa maintenance.
4. Accès par contenu
La recherche s'effectue sur la valeur des données elles-mêmes plutôt que sur une adresse. Utile pour retrouver une image par similarité ou un texte par mots-clés, cette approche réclame des algorithmes sophistiqués et peut être coûteuse en calcul. On la retrouve dans les moteurs de recherche et les bases multimédias.
5. Accès par hachage
Une fonction de hachage transforme une clé en adresse de stockage, offrant une récupération très rapide. Le risque de collisions (deux clés versant sur la même adresse) doit être géré, et le traitement séquentiel est mal adapté à ce modèle. Fréquent pour l'indexation et la mise en cache.
6. Accès par arbres
Les structures arborescentes, comme les arbres B et B+, organisent les données de façon hiérarchique et équilibrée. Elles offrent recherche, insertion et suppression efficaces, y compris sur de très grands volumes. C'est la structure d'index la plus répandue dans les SGBD.
Comment choisir
Quatre critères guident la décision : la structure des données, les motifs d'accès (séquentiel, aléatoire ou mixte), les exigences de performance et les ressources disponibles pour l'implémentation. Souvent, plusieurs techniques coexistent dans un même système.