Taula de continguts:
Definició: què significa l’accés aleatori?
En informàtica, l’accés aleatori és capaç d’accedir a qualsevol element d’una determinada població d’elements a l’atzar. L’accés aleatori és el contrari a l’accés seqüencial, ja que l’accés seqüencial localitza elements començant per una ubicació determinada predefinida i tot seguit recorrent tota la informació per trobar l’element donat. L’accés aleatori ha guanyat interès degut al fet que es pot recuperar un registre independentment de la posició on es trobi.
L’accés aleatori també es coneix com a accés directe.
Techopedia explica Accés aleatori
Quan es tracta d’estructures de dades, l’accés aleatori teòricament és la possibilitat d’accedir a qualsevol element d’una llista independentment de la ubicació de la llista o de la mida de la llista. Tot i això, a part de les matrius, només hi ha algunes estructures de dades capaces de donar suport a l’accés aleatori. L’accés aleatori també s’utilitza en algoritmes com l’ordenació d’enters i la cerca binària. Una de les característiques úniques de l’accés aleatori és que es pot accedir a qualsevol registre obligatori immediatament sota demanda i el temps d’accés és similar per a un element remot com ho seria per a un element proper. Per decidir si cal accedir a les dades de forma seqüencial o aleatòria, cal analitzar la càrrega de treball pertanyent al dispositiu específic.
En molts dispositius electrònics, accedir a dades funciona de forma seqüencial més ràpida que accedir a les dades de manera aleatòria, principalment a causa de la forma en què s’ha dissenyat el maquinari del disc. L’operació de cerca, en la majoria dels casos, requereix un nombre més gran en cas d’accés aleatori en comparació amb l’accés seqüencial. Un altre desavantatge associat a l’accés aleatori és la possibilitat més gran d’aparició d’un coll d’ampolla entre els diferents processos, activitats i recursos del sistema particular.
