In der Informatik ist zufälliger Zugang (hat manchmal direkten Zugang genannt), die Fähigkeit, auf ein Element an einer willkürlichen Position in einer Folge in der gleichen Zeit zuzugreifen, die der Folge-Größe unabhängig ist. Die Position ist im Sinn willkürlich, dass es, so der Gebrauch des Begriffes "zufälliger" im "zufälligen Zugang" unvorhersehbar ist. Das Gegenteil ist folgender Zugang, wo ein entferntes Element zum Zugang Zeit in Anspruch nimmt. Eine typische Illustration dieser Unterscheidung soll eine alte Schriftrolle vergleichen (folgend; das ganze Material vor den erforderlichen Daten muss entrollt werden) und das Buch (zufällig: Kann offen für jede zufällige Seite sofort geschnipst werden). Ein moderneres Beispiel ist ein Kassette-Band (folgend - Sie müssen durch frühere Lieder vorspulen, um zu späteren zu kommen), und eine CD (zufälliger Zugang - Sie können zur Spur hüpfen, die Sie wollen).

In Datenstrukturen bezieht zufälliger Zugang die Fähigkeit ein, auf jeden Zugang in einer Liste im unveränderlichen (d. h. unabhängig seiner Position in der Liste und der Größe der Liste, d. h.) Zeit zuzugreifen. Sehr wenige Datenstrukturen können das, anders versichern als Reihe (und verwandte Strukturen wie dynamische Reihe). Zufälliger Zugang ist zu vielen Algorithmen wie binäre Suche, das Sortieren der ganzen Zahl oder Sieb von Eratosthenes kritisch. Andere Datenstrukturen, wie verbundene Listen, zufälliger Zugang des Opfers, um für effiziente Einsätze zu machen, löschen oder Umstellung von Daten. Das Selbstausgleichen binärer Suchbäume kann einen annehmbaren Kompromiss zur Verfügung stellen, wo Zugriffszeit für jedes Mitglied einer Sammlung gleich ist und nur logarithmisch mit seiner Größe wächst.

Siehe auch

• direkter Zugang
• Datenstrom
• RAM-Maschine