Wahlfreier Zugriff

Wahlfreier Zugriff

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:

  • wahlfreier Zugriff — wahlfreier Zugriff,   Zugriff …   Universal-Lexikon

  • wahlfreier Zugriff — laisvoji kreiptis statusas T sritis automatika atitikmenys: angl. random access vok. wahlfreier Zugriff, m rus. произвольный доступ, m pranc. accès aléatoire, m …   Automatikos terminų žodynas

  • Zugriff — Der Begriff Zugriff hat mehrere Bedeutungen: Der Zugang zu Informationen in der Informatik Prozesse oder Programmstrukturen wie wahlfreier Zugriff (Direktzugriff), Sequentieller Zugriff und Speicherzugriff Zugriffskontrolle; Zugriffsrecht die… …   Deutsch Wikipedia

  • Lese-Zugriff — Als Speicherzugriff bezeichnet man in der Datenverarbeitung und Informatik den Datenaustausch mit einem Datenspeicher oder einer Datenstruktur. Die Art und Weise des Speicherzugriffs wird als Zugriffsart bezeichnet. Inhaltsverzeichnis 1… …   Deutsch Wikipedia

  • Nur-Lese-Zugriff — Als Speicherzugriff bezeichnet man in der Datenverarbeitung und Informatik den Datenaustausch mit einem Datenspeicher oder einer Datenstruktur. Die Art und Weise des Speicherzugriffs wird als Zugriffsart bezeichnet. Inhaltsverzeichnis 1… …   Deutsch Wikipedia

  • Schreib-Zugriff — Als Speicherzugriff bezeichnet man in der Datenverarbeitung und Informatik den Datenaustausch mit einem Datenspeicher oder einer Datenstruktur. Die Art und Weise des Speicherzugriffs wird als Zugriffsart bezeichnet. Inhaltsverzeichnis 1… …   Deutsch Wikipedia

  • Schreib-und-Lese-Zugriff — Als Speicherzugriff bezeichnet man in der Datenverarbeitung und Informatik den Datenaustausch mit einem Datenspeicher oder einer Datenstruktur. Die Art und Weise des Speicherzugriffs wird als Zugriffsart bezeichnet. Inhaltsverzeichnis 1… …   Deutsch Wikipedia

  • Sequenzieller Zugriff — Der Begriff sequentieller Zugriff (auch sequenzieller Zugriff, Folgezugriff) bezeichnet eine Zugriffsart auf einen Datenspeicher oder eine Datenstruktur, bei der die Datensätze aufeinanderfolgend angeordnet sind. Um auf einen bestimmten Datensatz …   Deutsch Wikipedia

  • Direkter Zugriff — 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… …   Deutsch Wikipedia

  • Sequentieller Zugriff — vs. wahlfreiem Zugriff Der Begriff sequentieller Zugriff (auch sequenzieller Zugriff, Folgezugriff) bezeichnet eine Zugriffsart auf einen Datenspeicher oder eine Datenstruktur, bei der die Datensätze aufeinanderfolgend angeordnet sind. Um auf… …   Deutsch Wikipedia

Share the article and excerpts

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