On parle d'accès par clé (ou accès direct) lorsqu'une donnée est récupérée à partir d'un identifiant, sans parcourir l'ensemble de la collection. C'est l'inverse de la recherche séquentielle, qui examine les éléments un par un.
Les trois notions en jeu
La clé identifie de façon unique l'élément recherché : entier, chaîne, tout type discriminable.
La structure stocke les données : tableau, table de hachage, dictionnaire, arbre, base relationnelle ou NoSQL.
L'opération consiste à retrouver l'enregistrement associé à cette clé.
Quelques situations courantes
Consulter un mot dans un dictionnaire, charger un profil utilisateur depuis son identifiant, lire une valeur dans un dictionnaire Python, retrouver une fiche produit dans un catalogue : tous ces cas reposent sur le même mécanisme.
Ce que coûte l'opération
La performance dépend entièrement de la structure retenue :
* Table de hachage : complexité moyenne O(1), le temps ne dépend pas du volume — le cas le plus favorable ;
* Arbre de recherche binaire équilibré : O(log n), croissance logarithmique, très correcte sur de grands ensembles ;
* Tableau non trié : O(n), parcours linéaire, à éviter dès que la collection grossit.
Le choix de la structure de stockage détermine donc directement la réactivité de l'application : c'est une décision d'architecture, pas un détail d'implémentation.