| http://dbpedia.org/ontology/abstract
|
В інформатиці під довільним доступом (або … В інформатиці під довільним доступом (або випадковим доступом, англ. random access) розуміють можливість звернутися до будь-якого елемента послідовності за рівні проміжки часу, що не залежать від розмірів послідовності (на відміну від послідовного доступу, коли чим далі розташований елемент, тим більше часу потрібно для доступу). Говорять, що структура даних підтримує довільний доступ, якщо можливий доступ до будь-якого елемента за сталий час відносно до кількості елементів у ній, рівний незалежно від позиції елемента. Небагато структур даних можуть це забезпечити, тільки масиви (і подібні структури, такі як динамічний масив). Підтримка структурою даних довільного доступу є критичною для багатьох алгоритмів (наприклад, для швидкого сортування і двійкового пошуку). Швидкості послідовного та довільного доступу можуть відрізнятися на 4 порядки.[джерело?] Обро́бка да́них невпорядко́вана — обробка записів масиву, під час якої розташування чергового оброблюваного запису в масиві не залежить від розміщення обробленого раніше запису. від розміщення обробленого раніше запису.
, В информатике под произвольным доступом (т … В информатике под произвольным доступом (также называемым случайным доступом, англ. random access) понимают возможность обратиться к любому элементу последовательности за равные промежутки времени, не зависящие от размеров последовательности (в отличие от последовательного доступа, когда чем дальше расположен элемент, тем больше требуется времени для доступа). Говорят, что структура данных поддерживает произвольный доступ, если возможен доступ к любому элементу за константное время по отношению к количеству элементов в ней, равное вне зависимости от позиции элемента. Немногие структуры данных могут это обеспечить, только массивы (и сходные структуры, такие как динамический массив). Поддержка произвольного доступа структурой данных является критичной для реализации многих алгоритмов (например, для быстрой сортировки и двоичного поиска). Скорости последовательного и произвольного доступа могут различаться на 4 порядка.го доступа могут различаться на 4 порядка.
, Em ciência da computação, acesso aleatório … Em ciência da computação, acesso aleatório (mais precisamente e mais geralmente chamado de acesso direto) é a capacidade de acessar um elemento arbitrário de uma sequência, em tempo igual, ou qualquer dado de uma população de elementos endereçáveis, de maneira tão fácil e eficiente quanto qualquer outro, não importa quantos elementos possam estar no conjunto. É, normalmente, contrastado com o acesso sequencial, que exige que os dados sejam recuperados na ordem em que foram armazenados. Por exemplo, os dados podem ser armazenados, nocionalmente, em uma única sequência, como uma linha, em duas dimensões, como linhas e colunas em uma superfície, ou em várias dimensões. No entanto, dadas todas as coordenadas, um programa pode acessar cada registro com a mesma rapidez e facilidade que qualquer outro. Nesse sentido, a escolha do dado é arbitrária no sentido de que, independentemente de qual item é procurado, tudo o que é necessário para encontrá-lo é o seu endereço, ou seja, as coordenadas em que ele está localizado, como sua linha e coluna (ou seu número de rastreamento e registro em uma ). A princípio, o termo "acesso aleatório" era usado porque o processo precisava ser capaz de encontrar registros, independentemente da sequência em que fossem requeridos. No entanto, logo o termo "acesso direto" ganhou preferência, pois era possível recuperar diretamente um registro, independentemente de qual fosse sua posição. O atributo operativo, no entanto, é que o dispositivo pode acessar qualquer registro necessário imediatamente sob demanda. O oposto é o acesso sequencial, onde um elemento remoto leva mais tempo para acessar. Uma ilustração típica dessa distinção é comparar um pergaminho antigo (sequencial; todo o material anterior aos dados necessários deve ser desenrolado) e o livro (direto: pode ser imediatamente aberto para qualquer página arbitrária). Um exemplo mais moderno é uma fita cassete (sequencial - é preciso avançar rapidamente nas músicas anteriores para chegar às posteriores) e um CD (acesso direto - pode-se pular para a faixa desejada, sabendo que ela seria a que foi recuperada). Nas estruturas de dados, o acesso direto implica a capacidade de acessar qualquer entrada em uma lista em tempo constante (independentemente de sua posição na lista e do tamanho da lista). Muito poucas estruturas de dados podem fazer essa garantia além das matrizes (e estruturas relacionadas, como ). O acesso direto é necessário, ou pelo menos valioso, em muitos algoritmos, como pesquisa binária, ou certas versões do crivo de Eratóstenes. Outras estruturas de dados, como listas ligadas, sacrificam o acesso direto para permitir inserções, exclusões ou reordenamentos de dados eficientes. As árvores de pesquisa binária com auto balanceamento podem fornecer um compromisso aceitável, onde o tempo de acesso não é igual para todos os membros de uma coleção, mas o tempo máximo para recuperar um determinado membro cresce apenas logaritmicamente com seu tamanho.e apenas logaritmicamente com seu tamanho.
, Přímý přístup, libovolný přístup, náhodný … Přímý přístup, libovolný přístup, náhodný přístup (anglicky random access nebo direct access) v informatice je možnost přistupovat k jednotlivým prvkům složené datové struktury, části souboru nebo oblasti paměti v libovolném pořadí podle potřeb zpracování, nikoli podle uložení datové struktury na fyzickém nosiči. Opakem je sekvenční přístup, kdy lze k jednotlivým prvkům přistupovat pouze v tom pořadí, v jakém jsou uloženy na fyzickém nosiči, a přístup k vzdálenému prvku vyžaduje delší čas[1]. Základním vodítkem pro uznání přístupové metody za přímý přístup je, že přístup k prvku musí být stejně snadný a efektivní bez ohledu na jeho umístění, velikost datové struktury a počet souřadnic, které jsou použity pro popis umístění prvku ve struktuře. Pozice prvku může být například popsána pomocí pořadí v jednoduché posloupnosti, jako je řádek, ve dvourozměrné struktuře, jako jsou řádky a sloupce v rovině, nebo pomocí vícerozměrných souřadnic. Ale po uvedení všech souřadnic, může program přistupovat ke každém záznamu přibližně stejně rychle a snadno jako k libovolnému jinému, a to v čase, který vyhovuje uživateli. V tomto smyslu je volba položky libovolná v tom smyslu, že bez ohledu na to, kterou položku požadujeme, pro její nalezení stačí mít její adresu, neboli souřadnice, na nichž je umístěna, jako například řádek a sloupec (nebo číslo stopy a číslo záznamu na magnetickém bubnu). Termín „náhodný přístup“ byl poprvé použit, když se požadovalo, aby proces našel požadovaný záznam bez ohledu na to, ve kterém místě posloupnosti se nachází. Ale brzy se začal používat termín „přímý přístup“, protože je možné přímo získat záznam bez ohledu na jeho umístění. Funkčním požadavkem je, aby zařízení bylo schopné přistupovat k požadovanému záznamu přímo podle požadavku. Praktickou ukázkou tohoto rozdílu je porovnání času potřebného pro nalezení místa v textu; pokud je text uložen na svitku, jedná se o sekvenční přístup: celý kus svitku před požadovaným místem musí být převinut; pokud je text v knize, jedná se o přímý přístup, protože knihu lze otevřít na libovolném místě (jedná se o případ použití záložky; pro nalezení požadované stránky je třeba listovat). Novějším příklad sekvenčního přístupu je magnetofonová kazeta (pokud chceme přehrát skladbu uprostřed, je nutné přetočením pásku přeskočit skladby na začátku) oproti CD (přímý přístup – lze přeskočit přímo na požadovanou skladbu, pokud známe její číslo). V případě datových struktur znamená přímý přístup možnost získat položku struktury v konstantním čase, nezávislém na pozici ve struktuře a velikosti struktury, tj. v čase O(1). To umožňuje jen málo datových struktur, především pole (a příbuzné struktury jako ). Přímý přístup je požadovaný nebo oceňovaný v mnoha algoritmech jako například binární vyhledávání, nebo v určitých variantách Eratosthenova síta. Jiné datové struktury jako spojové seznamy přímý přístup neumožňují, ale naopak dovolují efektivní vkládání, rušení nebo přeskupování dat. mohou být přijatelným kompromisem, kdy přístupový čas je stejný pro libovolný prvek kolekce, a roste logaritmicky s její velikostí.ce, a roste logaritmicky s její velikostí.
, Random access (more precisely and more gen … Random access (more precisely and more generally called direct access) is the ability to access an arbitrary element of a sequence in equal time or any datum from a population of addressable elements roughly as easily and efficiently as any other, no matter how many elements may be in the set. In computer science it is typically contrasted to sequential access which requires data to be retrieved in the order it was stored. For example, data might be stored notionally in a single sequence like a row, in two dimensions like rows and columns on a surface, or in multiple dimensions. However, given all the coordinates, a program can access each record about as quickly and easily as any other. In this sense, the choice of datum is arbitrary in the sense that no matter which item is sought, all that is needed to find it is its address, i.e. the coordinates at which it is located, such as its row and column (or its track and record number on a magnetic drum). At first, the term "random access" was used because the process had to be capable of finding records no matter in which sequence they were required. However, soon the term "direct access" gained favour because one could directly retrieve a record, no matter what its position might be. The operative attribute, however, is that the device can access any required record immediately on demand. The opposite is sequential access, where a remote element takes longer time to access. A typical illustration of this distinction is to compare an ancient scroll (sequential; all material prior to the data needed must be unrolled) and the book (direct: can be immediately flipped open to any arbitrary page). A more modern example is a cassette tape (sequential — one must fast forward through earlier songs to get to later ones) and a CD (direct access — one can skip to the track wanted, knowing that it would be the one retrieved). In data structures, direct access implies the ability to access any entry in a list in constant time (independent of its position in the list and of the list's size). Very few data structures can make this guarantee other than arrays (and related structures like dynamic arrays). Direct access is required, or at least valuable, in many algorithms such as binary search, integer sorting, or certain versions of sieve of Eratosthenes. Other data structures, such as linked lists, sacrifice direct access to permit efficient inserts, deletes, or re-ordering of data. Self-balancing binary search trees may provide an acceptable compromise, where access time is not equal for all members of a collection, but the maximum time to retrieve a given member grows only logarithmically with its size. grows only logarithmically with its size.
, 隨機存取（英語：random access），亦稱直接存取（direct acces … 隨機存取（英語：random access），亦稱直接存取（direct access），代表同一時間存取一組序列中的一個隨意元件。反之則稱循序存取，即是需要更多時間去存取一個遠端元件。介分兩者的傳統圖解就似比較一軸古代畫卷（循序︰所有在元件之前的物料必須事先捲開）及一本圖書（隨機︰可以隨時翻至任何一頁）。而更近現代的例子就如比較卡式磁帶（循序︰必須跳過前面的歌曲才可聆聽後面的歌曲）及一張CD（隨機︰可隨意跳至任意處）。不過，RAM一詞卻被用以作為電腦中的半導體晶片記憶體電路。 於數據結構中，隨機存取暗指可由一堆數字之中，能夠持續存取N值的能力，而且除了數組（及相關結構，例如動態陣列）以外，絕少數據結構能夠作出類似程序。另外，隨機存取對不少算法，如快速排序及二元搜尋而言不可或缺。其他數據結構，如合併排序，則憑隨機存取作出有效率的輸入、刪除抑或搜尋功能。不可或缺。其他數據結構，如合併排序，則憑隨機存取作出有效率的輸入、刪除抑或搜尋功能。
, In informatica, con accesso casuale o acce … In informatica, con accesso casuale o accesso diretto si indica la caratteristica di poter accedere ad un elemento arbitrario di una sequenza in tempo costante e indipendente dalla dimensione della sequenza stessa. L'elemento è arbitrario nel senso che la sua posizione non è prevedibile, motivo per il quale si usa il termine "casuale". Il concetto opposto è quello di accesso sequenziale, in cui l'accesso ad un elemento richiede più o meno tempo a seconda della sua posizione. Un'immagine tipica che illustra questa distinzione è quella del manoscritto a rotolo e del libro: il primo è ad accesso sequenziale in quanto bisogna srotolare il manoscritto fino al punto di interesse, il secondo è ad accesso casuale in quanto si può aprire il libro ad una pagina qualsiasi. Un esempio più moderno è quello della musicassetta e del compact disc: la prima è ad accesso sequenziale in quanto bisogna andare avanti veloce per raggiungere la canzone ricercata mentre il secondo è ad accesso casuale in quanto si può saltare direttamente alla traccia desiderata. Nell'ambito delle strutture dati con accesso casuale si indica la possibilità di accedere ad un qualsiasi elemento di una struttura in tempo costante, cioè indipendente dalla posizione dell'elemento e dalla dimensione della struttura. Sono poche le strutture dati che godono di questa proprietà oltre agli array e alle strutture dati derivate, come gli array dinamici. L'accesso casuale è essenziale per molti algoritmi quali la ricerca binaria, il counting sort e il crivello di Eratostene. Altre strutture dati, come le liste concatenate, sacrificano l'accesso casuale per ottenere una maggiore efficienza negli inserimenti, nelle eliminazioni e nel riordinamento dei dati. Gli alberi binari di ricerca bilanciati rappresentano un buon compromesso avendo un tempo di accesso costante per tutti i membri di uno stesso insieme e che cresce solo logaritmicamente con la sua dimensione.lo logaritmicamente con la sua dimensione.
, في علم الحاسوب ، الوصول العشوائي (بالإنجلي … في علم الحاسوب ، الوصول العشوائي (بالإنجليزية: random access) (في بعض الأحيان يسمى الوصول المباشر) هو القدرة على الوصول إلى مكان تخزين المعلومات المسجلة في وحدة التخزين (قرص صلب أو سواقة جامدة أو قرص مضغوط ... ) بطريقة لا تتبع خطوات متتالية أو مرتبة، أي بطريقة عشوائية لا تعتمد على أخر وصول للبيانات، وعكسة الوصول المتتابع (بالإنجليزية: Sequential access) يكون بشكل طابور حيث أن الوصول إلى مكان تخزين بعيد يأخذ وقت أطول . و ليتضح الفرق فمثلاً لنقارن بين (متتابعة ؛ جميع المواد قبل البيانات اللازمة يجب أن تكون مفتوحة) والكتاب (عشوائي ؛ يمكن أن تقلب إلى أي صفحة بشكل عشوائي لأخذ البيانات ) . و ليكن لدينا مثال أحدث مثلاً شرائط الكاسيت (متتابع ؛ يجب عليك أن تسمع بالترتيب إلى جميع الأغاني حتى تصل إلى الأغنية المطلوبة ) عكس القرص المضغوط (عشوائي ؛ تحدد مسار الأغنية التي تريد الاستماع إليها) . العبارة ذاكرة الوصول العشوائي مأخوذه من هذا التعبير . في بنى البيانات الوصول العشوائي يعني القدرة على الوصول إلى أكبر عدد من رقام ثابتة في وقت مناسب . و عدد قليل من بنى البيانات التي يمكن أن تضمن هذه الهيكلة بخلاف المصفوفات .يمكن أن تضمن هذه الهيكلة بخلاف المصفوفات .
, Un logiciel fait un accès direct (aussi ap … Un logiciel fait un accès direct (aussi appelé accès aléatoire) à un élément (par exemple, un enregistrement d’un fichier) lorsqu’il écrit ou qu’il lit l’élément en se rendant directement à l’endroit où l’élément doit être écrit ou lu sans écrire ou lire les éléments précédents. Pour accéder directement à l’endroit souhaité, le logiciel utilise un index ou un calcul mathématique qui lui donne l’adresse de l’élément. L’autre type d’accès est l’accès séquentiel. L’accès direct est préférable à l’accès séquentiel lorsqu’une application doit écrire, lire ou modifier un seul élément d’un large ensemble. La structure de données typique de l'accès direct est le tableau. typique de l'accès direct est le tableau.
, El acceso aleatorio o acceso directo se re … El acceso aleatorio o acceso directo se refiere a la forma de acceso a la memoria de manera aleatoria o directa, que tiene connotaciones algo distintas de acuerdo a las disciplinas de estudio. También suele denominarse acceso "al azar", en vez de acceso aleatorio.eso "al azar", en vez de acceso aleatorio.
, Unter wahlfreiem Zugriff (englisch random … Unter wahlfreiem Zugriff (englisch random access, auch „direkter Zugriff“, „Direktzugriff“) wird in der Informatik die Möglichkeit verstanden, in konstanter (oder unter-linearer) Zeit einen lesenden und/oder schreibenden Speicherzugriff auf ein beliebiges Element eines Datenspeichers oder einer Datenstruktur durchführen zu können. Wahlfreier Zugriff muss hardwareseitig durch eine (beispielsweise Bit- oder inhaltsbasierte) Adressierung unterstützt sein. Darauf aufbauend können softwareseitige Datenstrukturen das Zugriffsverhalten optimieren. 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 (auch Folgezugriff) ermöglicht. Durch die Bezeichnung Random-Access Memory (RAM) wird für diesen Speichertyp neben der allgemeinen Definition von „random access“ heutzutage meist auch die Eigenschaft als Schreib-Lese-Speicher (in diesem Fall genauer als read-write random-access memory – RWRAM bezeichnet) im Gegensatz zum Festwertspeicher (ROM, Read Only Memory) verstanden.eicher (ROM, Read Only Memory) verstanden.
, Accés aleatori (o accés directe ) es refer … Accés aleatori (o accés directe ) es refereix a una forma d'accés a una memòria, que d'acord amb diferents disciplines d'estudi té unes connotacions una mica diferents:
* En ciències de la computació, l'accés aleatori és l'habilitat per accedir a un element arbitrari d'una seqüència de dades en temps iguals. L'oposat és l'accés seqüencial, on per accedir a un element remot es necessitarà més temps.
* En estructura de dades, l'accés aleatori té l'avantatge d'accedir a l'enèsim element d'una llista de nombres en un temps constant. L'accés aleatori és crític en alguns algorismes i . Altres estructures de dades, com ara les llistes enllaçades, sacrifiquen l'accés aleatori per fer insercions, eliminacions i cerques més eficients.
* En electrònica, l'accés aleatori es refereix a la qualitat d'una memòria de presentar temps d'accés gairebé igual a qualsevol posició de memòria, sense importar en quin punt es trobi aquesta posició. Les memòries d'estat sòlid presenten aquesta qualitat, donat el seu grandària física i la naturalesa del seu funcionament. Aquest tipus de memòries permet que els programes tinguin bifurcacions i salts condicionals, que d'altra manera representarien pèrdua en la velocitat del sistema.tarien pèrdua en la velocitat del sistema.
, ランダムアクセス（英: Random Access）とは、記憶装置などのデータへのア … ランダムアクセス（英: Random Access）とは、記憶装置などのデータへのアクセス方式のひとつで、端から順番にアクセスするというシーケンシャルアクセスに対して、何らかのアドレス付けによる番号などにより、目的のデータがある場所がわかっていれば、それを直接アクセスできる、というような方式である。Direct access storage device（DASD）など、「直接アクセス」という語もある。なお「ランダムアクセスメモリ」についてはRandom Access Memoryの記事を参照。 おおまかな説明になるが、例えばファイルシステムに利用しているディスクであれば、目的のファイルのパス文字列からinodeを得て、inodeからブロック番号を得る。ブロック番号は容易にディスクの実際のアドレス（Logical Block Addressing）に変換できるので、あとはディスクコントローラにそのLBAにアクセスするコマンドを投げる。ディスクコントローラにより、ディスクメディアであればヘッドが目的のセクタがあるシリンダに移動され（シーク）、目的のセクタが現れるまでディスクの回転を待ち、最終的に目的のセクタにアクセスが行われる。 シーケンシャルアクセスでは通常、端から全部のデータにアクセスしつつ、目的の場所まで待たなければならないので、レイテンシが膨大になる。それに対しランダムアクセスではどの場所のデータにアクセスするのでも、一般に同じ待ち時間でアクセスできる。（スループットの点では、シーケンシャルアクセス機器の存在意義を示すためもあって、近年のテープ機器などでは高性能化が進んでいる）セス機器の存在意義を示すためもあって、近年のテープ機器などでは高性能化が進んでいる）
|
| rdfs:comment |
В інформатиці під довільним доступом (або … В інформатиці під довільним доступом (або випадковим доступом, англ. random access) розуміють можливість звернутися до будь-якого елемента послідовності за рівні проміжки часу, що не залежать від розмірів послідовності (на відміну від послідовного доступу, коли чим далі розташований елемент, тим більше часу потрібно для доступу). Швидкості послідовного та довільного доступу можуть відрізнятися на 4 порядки.[джерело?] Обро́бка да́них невпорядко́вана — обробка записів масиву, під час якої розташування чергового оброблюваного запису в масиві не залежить від розміщення обробленого раніше запису. від розміщення обробленого раніше запису.
, Přímý přístup, libovolný přístup, náhodný … Přímý přístup, libovolný přístup, náhodný přístup (anglicky random access nebo direct access) v informatice je možnost přistupovat k jednotlivým prvkům složené datové struktury, části souboru nebo oblasti paměti v libovolném pořadí podle potřeb zpracování, nikoli podle uložení datové struktury na fyzickém nosiči. Opakem je sekvenční přístup, kdy lze k jednotlivým prvkům přistupovat pouze v tom pořadí, v jakém jsou uloženy na fyzickém nosiči, a přístup k vzdálenému prvku vyžaduje delší čas[1]. k vzdálenému prvku vyžaduje delší čas[1].
, El acceso aleatorio o acceso directo se re … El acceso aleatorio o acceso directo se refiere a la forma de acceso a la memoria de manera aleatoria o directa, que tiene connotaciones algo distintas de acuerdo a las disciplinas de estudio. También suele denominarse acceso "al azar", en vez de acceso aleatorio.eso "al azar", en vez de acceso aleatorio.
, Accés aleatori (o accés directe ) es refer … Accés aleatori (o accés directe ) es refereix a una forma d'accés a una memòria, que d'acord amb diferents disciplines d'estudi té unes connotacions una mica diferents:
* En ciències de la computació, l'accés aleatori és l'habilitat per accedir a un element arbitrari d'una seqüència de dades en temps iguals. L'oposat és l'accés seqüencial, on per accedir a un element remot es necessitarà més temps.
* En estructura de dades, l'accés aleatori té l'avantatge d'accedir a l'enèsim element d'una llista de nombres en un temps constant. L'accés aleatori és crític en alguns algorismes i . Altres estructures de dades, com ara les llistes enllaçades, sacrifiquen l'accés aleatori per fer insercions, eliminacions i cerques més eficients.
* En electrònica, l'accés aleatori es refereix a la qualitatl'accés aleatori es refereix a la qualitat
, في علم الحاسوب ، الوصول العشوائي (بالإنجلي … في علم الحاسوب ، الوصول العشوائي (بالإنجليزية: random access) (في بعض الأحيان يسمى الوصول المباشر) هو القدرة على الوصول إلى مكان تخزين المعلومات المسجلة في وحدة التخزين (قرص صلب أو سواقة جامدة أو قرص مضغوط ... ) بطريقة لا تتبع خطوات متتالية أو مرتبة، أي بطريقة عشوائية لا تعتمد على أخر وصول للبيانات، وعكسة الوصول المتتابع (بالإنجليزية: Sequential access) يكون بشكل طابور حيث أن الوصول إلى مكان تخزين بعيد يأخذ وقت أطول . و ليتضح الفرق فمثلاً لنقارن بين (متتابعة ؛ جميع المواد قبل البيانات اللازمة يجب أن تكون مفتوحة) والكتاب (عشوائي ؛ يمكن أن تقلب إلى أي صفحة بشكل عشوائي لأخذ البيانات ) . و ليكن لدينا مثال أحدث مثلاً شرائط الكاسيت (متتابع ؛ يجب عليك أن تسمع بالترتيب إلى جميع الأغاني حتى تصل إلى الأغنية المطلوبة ) عكس القرص المضغوط (عشوائي ؛ تحدد مسار الأغنية التي تريد الاستماع إليها) . العبا الأغنية التي تريد الاستماع إليها) . العبا
, Random access (more precisely and more gen … Random access (more precisely and more generally called direct access) is the ability to access an arbitrary element of a sequence in equal time or any datum from a population of addressable elements roughly as easily and efficiently as any other, no matter how many elements may be in the set. In computer science it is typically contrasted to sequential access which requires data to be retrieved in the order it was stored.o be retrieved in the order it was stored.
, В информатике под произвольным доступом (т … В информатике под произвольным доступом (также называемым случайным доступом, англ. random access) понимают возможность обратиться к любому элементу последовательности за равные промежутки времени, не зависящие от размеров последовательности (в отличие от последовательного доступа, когда чем дальше расположен элемент, тем больше требуется времени для доступа). Скорости последовательного и произвольного доступа могут различаться на 4 порядка.го доступа могут различаться на 4 порядка.
, 隨機存取（英語：random access），亦稱直接存取（direct acces … 隨機存取（英語：random access），亦稱直接存取（direct access），代表同一時間存取一組序列中的一個隨意元件。反之則稱循序存取，即是需要更多時間去存取一個遠端元件。介分兩者的傳統圖解就似比較一軸古代畫卷（循序︰所有在元件之前的物料必須事先捲開）及一本圖書（隨機︰可以隨時翻至任何一頁）。而更近現代的例子就如比較卡式磁帶（循序︰必須跳過前面的歌曲才可聆聽後面的歌曲）及一張CD（隨機︰可隨意跳至任意處）。不過，RAM一詞卻被用以作為電腦中的半導體晶片記憶體電路。 於數據結構中，隨機存取暗指可由一堆數字之中，能夠持續存取N值的能力，而且除了數組（及相關結構，例如動態陣列）以外，絕少數據結構能夠作出類似程序。另外，隨機存取對不少算法，如快速排序及二元搜尋而言不可或缺。其他數據結構，如合併排序，則憑隨機存取作出有效率的輸入、刪除抑或搜尋功能。不可或缺。其他數據結構，如合併排序，則憑隨機存取作出有效率的輸入、刪除抑或搜尋功能。
, Un logiciel fait un accès direct (aussi ap … Un logiciel fait un accès direct (aussi appelé accès aléatoire) à un élément (par exemple, un enregistrement d’un fichier) lorsqu’il écrit ou qu’il lit l’élément en se rendant directement à l’endroit où l’élément doit être écrit ou lu sans écrire ou lire les éléments précédents. Pour accéder directement à l’endroit souhaité, le logiciel utilise un index ou un calcul mathématique qui lui donne l’adresse de l’élément. L’autre type d’accès est l’accès séquentiel. La structure de données typique de l'accès direct est le tableau. typique de l'accès direct est le tableau.
, Em ciência da computação, acesso aleatório … Em ciência da computação, acesso aleatório (mais precisamente e mais geralmente chamado de acesso direto) é a capacidade de acessar um elemento arbitrário de uma sequência, em tempo igual, ou qualquer dado de uma população de elementos endereçáveis, de maneira tão fácil e eficiente quanto qualquer outro, não importa quantos elementos possam estar no conjunto. É, normalmente, contrastado com o acesso sequencial, que exige que os dados sejam recuperados na ordem em que foram armazenados.perados na ordem em que foram armazenados.
, Unter wahlfreiem Zugriff (englisch random … Unter wahlfreiem Zugriff (englisch random access, auch „direkter Zugriff“, „Direktzugriff“) wird in der Informatik die Möglichkeit verstanden, in konstanter (oder unter-linearer) Zeit einen lesenden und/oder schreibenden Speicherzugriff auf ein beliebiges Element eines Datenspeichers oder einer Datenstruktur durchführen zu können. Wahlfreier Zugriff muss hardwareseitig durch eine (beispielsweise Bit- oder inhaltsbasierte) Adressierung unterstützt sein. Darauf aufbauend können softwareseitige Datenstrukturen das Zugriffsverhalten optimieren.rukturen das Zugriffsverhalten optimieren.
, In informatica, con accesso casuale o acce … In informatica, con accesso casuale o accesso diretto si indica la caratteristica di poter accedere ad un elemento arbitrario di una sequenza in tempo costante e indipendente dalla dimensione della sequenza stessa. L'elemento è arbitrario nel senso che la sua posizione non è prevedibile, motivo per il quale si usa il termine "casuale". Il concetto opposto è quello di accesso sequenziale, in cui l'accesso ad un elemento richiede più o meno tempo a seconda della sua posizione. meno tempo a seconda della sua posizione.
, ランダムアクセス（英: Random Access）とは、記憶装置などのデータへのア … ランダムアクセス（英: Random Access）とは、記憶装置などのデータへのアクセス方式のひとつで、端から順番にアクセスするというシーケンシャルアクセスに対して、何らかのアドレス付けによる番号などにより、目的のデータがある場所がわかっていれば、それを直接アクセスできる、というような方式である。Direct access storage device（DASD）など、「直接アクセス」という語もある。なお「ランダムアクセスメモリ」についてはRandom Access Memoryの記事を参照。 おおまかな説明になるが、例えばファイルシステムに利用しているディスクであれば、目的のファイルのパス文字列からinodeを得て、inodeからブロック番号を得る。ブロック番号は容易にディスクの実際のアドレス（Logical Block Addressing）に変換できるので、あとはディスクコントローラにそのLBAにアクセスするコマンドを投げる。ディスクコントローラにより、ディスクメディアであればヘッドが目的のセクタがあるシリンダに移動され（シーク）、目的のセクタが現れるまでディスクの回転を待ち、最終的に目的のセクタにアクセスが行われる。のセクタが現れるまでディスクの回転を待ち、最終的に目的のセクタにアクセスが行われる。
|
