Acceso aleatorio

Ir a: navegación, búsqueda de
Comparado con el de acceso aleatorio acceso secuencial.

En Ciencias de la computación, acceso aleatorio (más exacto y más generalmente llamado acceso directo) es la posibilidad de acceder a un elemento de datos en coordenadas determinadas en una población de elementos direccionables. Como una regla de la suposición es que cada elemento puede tener acceso más o menos como fácil y eficiente como cualquier otras, sin importar cuántos elementos pueden ser en el conjunto, ni cuántos coordenadas pueden estar disponibles para hacer frente a los datos. Por ejemplo, pueden almacenar datos procederán en una sola secuencia como una fila, en dos dimensiones como filas y columnas en una superficie o en múltiples dimensiones. Sin embargo, teniendo en cuenta todas las coordenadas, un programa puede acceder cada registro acerca de tan rápida y fácilmente como cualquier otra y en particular, acceder a ella a tiempo para ser de valor para el usuario. En este sentido la elección de datos artículo es arbitrario en el sentido de que no importa que se busca el elemento, todo lo que se necesita para encontrarlo, es su dirección, es decir, las coordenadas en que se encuentra, como su fila y columna (o su pista y número de registro en un tambor magnético). En primera el término "acceso aleatorio" fue utilizado porque el proceso debía ser capaz de no encontrar los registros importar en qué secuencia se les exigió.[1] Sin embargo, pronto el término "acceso directo" ganó el favor porque uno podría recuperar directamente un récord, no importa cuál sería su posición.[2] Sin embargo el atributo operativo es que el dispositivo puede acceder a cualquier registro requerido inmediatamente después de la demanda. Lo contrario es acceso secuencial, donde un elemento remoto toma más tiempo para acceder.[1]

Una ilustración típica de esta distinción es comparar un antiguo pergamino (secuencial; todo el material antes de los datos necesarios debe ser desenrollado) y la libro (directo: puede ser volteado inmediatamente abierta a cualquier arbitrario Página). Un ejemplo más moderno es una cinta de casete (secuencial, uno debe avanzar rápidamente a través de canciones anteriores para llegar a los más adelante) y un CD (acceso directo — uno puede saltar a la pista deseada, sabiendo que sería el uno obtenido).

En estructuras de datos, directo acceso implica la posibilidad de acceder a cualquier entrada en un lista en constante (independiente de su posición en la lista y del tamaño de la lista, es decir, tiempo o (1). Muy pocas estructuras de datos pueden garantizar esto, aparte de arreglos de discos (y las estructuras relacionadas como arreglos dinámicos). Acceso directo es requerido, o por lo menos valioso, muchos algoritmos tales como búsqueda binaria, clasificación entero o ciertas versiones de criba de Eratóstenes.[3]

Las estructuras de otros datos, tales como listas enlazadas, sacrificio de acceso directo para permitir eficientes inserciones, eliminaciones o reordenamiento de los datos. Uno mismo-equilibrio árboles de búsqueda binaria pueden ofrecer un compromiso aceptable, donde el tiempo de acceso no es igual para todos los miembros de una colección, pero el tiempo máximo para recuperar un determinado miembro crece sólo logarítmico con su tamaño.

Referencias

  1. ^ Ordenador nacional Conference and Exposition (1957). Procedimientos. 02 de octubre de 2013.
  2. ^ International Business Machines Corporation. División de procesamiento de datos (1966). Introducción a dispositivos de almacenamiento de acceso directo IBM y métodos de organización. International Business Machines Corporation. PP. 3 –. 02 de octubre de 2013.
  3. ^ D. E. KNUTH (1969). The Art of Computer Programming. Vol. 3. Ordenación y búsqueda. Addison-Wesley. ISBN978-0-201-03803-3. 02 de octubre de 2013.

Véase también

  • Flujo de datos
  • Máquina de acceso aleatorio

Otras Páginas

Obtenido de"http://en.copro.org/w/index.php?title=Random_access&oldid=626809717"