Innholdsfortegnelse:
Definisjon - Hva betyr tilfeldig tilgang?
I informatikk er tilfeldig tilgang muligheten til å ha tilgang til ethvert element fra en gitt populasjon av elementer tilfeldig. Tilfeldig tilgang er det motsatte av sekvensiell tilgang, da sekvensiell tilgang lokaliserer elementer ved å begynne på et bestemt forhåndsdefinert sted og deretter krysse gjennom all informasjonen for å finne den gitte varen. Tilfeldig tilgang har fått interesse på grunn av at man kan hente en post uavhengig av posisjonen den befinner seg i.
Tilfeldig tilgang er også kjent som direkte tilgang.
Techopedia forklarer Random Access
Når det gjelder datastrukturer, er tilfeldig tilgang teoretisk muligheten til å få tilgang til ethvert element i en liste uansett plassering i listen eller størrelsen på listen. Bortsett fra matriser er det bare noen få datastrukturer som er i stand til å støtte tilfeldig tilgang. Tilfeldig tilgang brukes også i algoritmer som heltallsortering og binært søk. En av de unike egenskapene ved tilfeldig tilgang er at alle nødvendige poster kan nås umiddelbart på forespørsel og tilgangstiden er lik for et eksternt element som for et element i nærheten. For å avgjøre om dataene skal være tilgjengelige sekvensielt eller tilfeldig, må arbeidsmengden knyttet til den spesifikke enheten analyseres.
På mange elektroniske enheter fungerer tilgang til data sekvensielt raskere enn tilgang til dataene tilfeldig, mest på grunn av måten harddisken er designet på. Søkeoperasjonen tar i de fleste tilfeller et større antall i tilfelle tilfeldig tilgang sammenlignet med sekvensiell tilgang. En annen ulempe forbundet med tilfeldig tilgang er den større muligheten for at det kommer en flaskehals mellom de forskjellige prosessene, aktivitetene og ressursene i det aktuelle systemet.
