About: Random access     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatDataStructures, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/c/9p7Rai6NNA

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.

AttributesValues
rdf:type
rdfs:label
  • وصول عشوائي (ar)
  • Accés aleatori (ca)
  • Přímý přístup (cs)
  • Wahlfreier Zugriff (de)
  • Acceso aleatorio (es)
  • Accès direct (fr)
  • Accesso casuale (it)
  • ランダムアクセス (ja)
  • Random access (en)
  • Acesso aleatório (pt)
  • Произвольный доступ (ru)
  • Довільний доступ (uk)
  • 隨機存取 (zh)
rdfs:comment
  • 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. (es)
  • 隨機存取(英語:random access),亦稱直接存取(direct access),代表同一時間存取一組序列中的一個隨意元件。反之則稱循序存取,即是需要更多時間去存取一個遠端元件。介分兩者的傳統圖解就似比較一軸古代畫卷(循序︰所有在元件之前的物料必須事先捲開)及一本圖書(隨機︰可以隨時翻至任何一頁)。而更近現代的例子就如比較卡式磁帶(循序︰必須跳過前面的歌曲才可聆聽後面的歌曲)及一張CD(隨機︰可隨意跳至任意處)。不過,RAM一詞卻被用以作為電腦中的半導體晶片記憶體電路。 於數據結構中,隨機存取暗指可由一堆數字之中,能夠持續存取N值的能力,而且除了數組(及相關結構,例如動態陣列)以外,絕少數據結構能夠作出類似程序。另外,隨機存取對不少算法,如快速排序及二元搜尋而言不可或缺。其他數據結構,如合併排序,則憑隨機存取作出有效率的輸入、刪除抑或搜尋功能。 (zh)
  • في علم الحاسوب ، الوصول العشوائي (بالإنجليزية: random access)‏ (في بعض الأحيان يسمى الوصول المباشر) هو القدرة على الوصول إلى مكان تخزين المعلومات المسجلة في وحدة التخزين (قرص صلب أو سواقة جامدة أو قرص مضغوط ... ) بطريقة لا تتبع خطوات متتالية أو مرتبة، أي بطريقة عشوائية لا تعتمد على أخر وصول للبيانات، وعكسة الوصول المتتابع (بالإنجليزية: Sequential access)‏ يكون بشكل طابور حيث أن الوصول إلى مكان تخزين بعيد يأخذ وقت أطول . و ليتضح الفرق فمثلاً لنقارن بين (متتابعة ؛ جميع المواد قبل البيانات اللازمة يجب أن تكون مفتوحة) والكتاب (عشوائي ؛ يمكن أن تقلب إلى أي صفحة بشكل عشوائي لأخذ البيانات ) . و ليكن لدينا مثال أحدث مثلاً شرائط الكاسيت (متتابع ؛ يجب عليك أن تسمع بالترتيب إلى جميع الأغاني حتى تصل إلى الأغنية المطلوبة ) عكس القرص المضغوط (عشوائي ؛ تحدد مسار الأغنية التي تريد الاستماع إليها) . العبا (ar)
  • 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 (ca)
  • 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]. (cs)
  • 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. (de)
  • 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. (en)
  • 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. (fr)
  • ランダムアクセス(英: Random Access)とは、記憶装置などのデータへのアクセス方式のひとつで、端から順番にアクセスするというシーケンシャルアクセスに対して、何らかのアドレス付けによる番号などにより、目的のデータがある場所がわかっていれば、それを直接アクセスできる、というような方式である。Direct access storage device(DASD)など、「直接アクセス」という語もある。なお「ランダムアクセスメモリ」についてはRandom Access Memoryの記事を参照。 おおまかな説明になるが、例えばファイルシステムに利用しているディスクであれば、目的のファイルのパス文字列からinodeを得て、inodeからブロック番号を得る。ブロック番号は容易にディスクの実際のアドレス(Logical Block Addressing)に変換できるので、あとはディスクコントローラにそのLBAにアクセスするコマンドを投げる。ディスクコントローラにより、ディスクメディアであればヘッドが目的のセクタがあるシリンダに移動され(シーク)、目的のセクタが現れるまでディスクの回転を待ち、最終的に目的のセクタにアクセスが行われる。 (ja)
  • 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. (it)
  • 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. (pt)
  • В информатике под произвольным доступом (также называемым случайным доступом, англ. random access) понимают возможность обратиться к любому элементу последовательности за равные промежутки времени, не зависящие от размеров последовательности (в отличие от последовательного доступа, когда чем дальше расположен элемент, тем больше требуется времени для доступа). Скорости последовательного и произвольного доступа могут различаться на 4 порядка. (ru)
  • В інформатиці під довільним доступом (або випадковим доступом, англ. random access) розуміють можливість звернутися до будь-якого елемента послідовності за рівні проміжки часу, що не залежать від розмірів послідовності (на відміну від послідовного доступу, коли чим далі розташований елемент, тим більше часу потрібно для доступу). Швидкості послідовного та довільного доступу можуть відрізнятися на 4 порядки.[джерело?] Обро́бка да́них невпорядко́вана — обробка записів масиву, під час якої розташування чергового оброблюваного запису в масиві не залежить від розміщення обробленого раніше запису. (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Random_vs_sequential_access.svg
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has abstract
  • 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. (ca)
  • في علم الحاسوب ، الوصول العشوائي (بالإنجليزية: random access)‏ (في بعض الأحيان يسمى الوصول المباشر) هو القدرة على الوصول إلى مكان تخزين المعلومات المسجلة في وحدة التخزين (قرص صلب أو سواقة جامدة أو قرص مضغوط ... ) بطريقة لا تتبع خطوات متتالية أو مرتبة، أي بطريقة عشوائية لا تعتمد على أخر وصول للبيانات، وعكسة الوصول المتتابع (بالإنجليزية: Sequential access)‏ يكون بشكل طابور حيث أن الوصول إلى مكان تخزين بعيد يأخذ وقت أطول . و ليتضح الفرق فمثلاً لنقارن بين (متتابعة ؛ جميع المواد قبل البيانات اللازمة يجب أن تكون مفتوحة) والكتاب (عشوائي ؛ يمكن أن تقلب إلى أي صفحة بشكل عشوائي لأخذ البيانات ) . و ليكن لدينا مثال أحدث مثلاً شرائط الكاسيت (متتابع ؛ يجب عليك أن تسمع بالترتيب إلى جميع الأغاني حتى تصل إلى الأغنية المطلوبة ) عكس القرص المضغوط (عشوائي ؛ تحدد مسار الأغنية التي تريد الاستماع إليها) . العبارة ذاكرة الوصول العشوائي مأخوذه من هذا التعبير . في بنى البيانات الوصول العشوائي يعني القدرة على الوصول إلى أكبر عدد من رقام ثابتة في وقت مناسب . و عدد قليل من بنى البيانات التي يمكن أن تضمن هذه الهيكلة بخلاف المصفوفات . (ar)
  • 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í. (cs)
  • 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. (es)
  • 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. (de)
  • 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. (en)
Faceted Search & Find service v1.17_git147 as of Sep 06 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 69 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software