Random access

Random access

Unter Wahlfreiem Zugriff (engl. random access, auch direkter Zugriff, Direktzugriff) wird in der Informatik die Möglichkeit verstanden, in konstanter Zeit einen Speicherzugriff auf ein beliebiges Element eines Datenspeichers oder einer Datenstruktur durchführen zu können. Ein Beispiel zur Veranschaulichung eines wahlfreien Zugriffs ist ein Buch, bei dem jede beliebige Seite direkt aufgeschlagen werden kann, im Gegensatz zu einer Pergamentrolle, die abgerollt werden muss und somit nur einen sequentiellen Zugriff ermöglicht.

Beispiele für Datenspeicher mit wahlfreiem (statt sequentiellem) Zugriff in Computern sind Arbeitsspeicher, Festplatten und optische Laufwerke wie CD-ROM und DVD. Allerdings ist der Zugriff auf einige wahlfreie Speichermedien zusätzlich (und ggf. schneller) durch sequentiellen Zugriff möglich, indem aufeinander folgende Daten als Datenstrom gelesen oder geschrieben werden.

In Datenstrukturen bedeutet der wahlfreie Zugriff, dass es konstante Zeitschranken für den Zugriff auf ein beliebiges Element gibt. Nur wenige Datenstrukturen wie Arrays können dies garantieren. Wahlfreier Zugriff ist entscheidend für viele Algorithmen wie Quicksort und die binäre Suche. Andere Datenstrukturen, wie Listen, opfern den wahlfreien Zugriff, um andere Operationen wie zum Beispiel das Einfügen, Löschen und Suchen einfacher durchführen zu können.

Durch die Bezeichnung Random Access Memory (RAM) wird für diesen Speichertyp unter anderem neben der allgemeinen Definition von „random access“ gelegentlich auch die Eigenschaft als Schreib-Lese-Speicher im Gegensatz zum Festwertspeicher (ROM) verstanden.


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Random Access —   [engl.], wahlfreier Zugriff; vgl. Zugriff. und RAM …   Universal-Lexikon

  • random access — ► NOUN Computing ▪ the process of transferring information to or from memory in which every memory location can be accessed directly rather than being accessed in a fixed sequence …   English terms dictionary

  • random-access — ☆ random access [ran′dəm ak′ses ] adj. Comput. designating or of a volatile memory that allows data to be accessed directly and does not require following a sequence of storage locations …   English World dictionary

  • Random access — In computer science, random access (sometimes called direct access) is the ability to access an arbitrary element of a sequence in equal time. The opposite is sequential access, where a remote element takes longer time to access. A typical… …   Wikipedia

  • random access —    Describes the ability of a storage device to go directly to the required memory address without needing to read from the beginning every time data is requested.    In a random access device, the information can be read directly by accessing… …   Dictionary of networking

  • random access — 1. the capacity of a videodisc or compact disc player that allows the user to select and replay any portion without starting at the beginning. 2. availability, as of a service or facility, whenever needed or desired: an executive s need for… …   Useful english dictionary

  • random-access — ¦ ̷ ̷  ̷ ̷ ¦ ̷ ̷ ˌ ̷ ̷ adjective : permitting access (as to stored information) in any order the user desires random access capability of a videodisc player * * * /ran deuhm ak ses/, adj. Computers. 1. of or pertaining to a storage medium in… …   Useful english dictionary

  • random access — laisvoji prieiga statusas T sritis informatika apibrėžtis Tiesioginė ↑prieiga prie duomens, neperžiūrint kitų duomenų. Kreipties trukmė nepriklauso nuo duomens vietos tarp kitų duomenų. atitikmenys: angl. direct access; random access ryšiai: dar… …   Enciklopedinis kompiuterijos žodynas

  • random access — 1. the capacity of a videodisc or compact disc player that allows the user to select and replay any portion without starting at the beginning. 2. availability, as of a service or facility, whenever needed or desired: an executive s need for… …   Universalium

  • random-access — adjective Capable of being accessed in any order, not required to be sequential. See Also: random access memory …   Wiktionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”