Définition - Que signifie Random Access?
En informatique, l'accès aléatoire est la capacité d'avoir accès à n'importe quel élément d'une population donnée d'éléments au hasard. L'accès aléatoire est l'opposé de l'accès séquentiel, car l'accès séquentiel localise les éléments en commençant à un emplacement prédéfini particulier, puis en parcourant toutes les informations afin de trouver l'élément donné. L'accès aléatoire a gagné en intérêt du fait que l'on peut récupérer un enregistrement quelle que soit la position dans laquelle il se trouve.
L'accès aléatoire est également appelé accès direct.
Definir Tech explique l'accès aléatoire
En ce qui concerne les structures de données, l'accès aléatoire est théoriquement la possibilité d'accéder à n'importe quel élément d'une liste, quel que soit l'emplacement dans la liste ou la taille de la liste. Cependant, à part les tableaux, seules quelques structures de données sont capables de prendre en charge un accès aléatoire. L'accès aléatoire est également utilisé dans des algorithmes tels que le tri d'entiers et la recherche binaire. L'une des caractéristiques uniques de l'accès aléatoire est que tout enregistrement requis peut être consulté immédiatement sur demande et que le temps d'accès est similaire pour un élément distant comme il le serait pour un élément proche. Afin de décider si les données doivent être consultées de manière séquentielle ou aléatoire, la charge de travail relative à l'appareil spécifique doit être analysée.
Dans de nombreux appareils électroniques, l'accès séquentiel aux données fonctionne plus rapidement que l'accès aux données au hasard, principalement en raison de la manière dont le matériel du disque a été conçu. L'opération de recherche, dans la plupart des cas, prend un plus grand nombre en cas d'accès aléatoire par rapport à l'accès séquentiel. Un autre inconvénient associé à l'accès aléatoire est la possibilité plus élevée d'émergence d'un goulot d'étranglement entre les différents processus, activités et ressources d'un système particulier.