Acceso secuencial

El acceso secuencial es un término que describe cómo se accede a un grupo de elementos (como datos en una matriz de memoria, un archivo de disco o en una cinta magnética ) siguiendo una secuencia predeterminada y ordenada . Es lo opuesto al acceso aleatorio , que permite acceder a cualquier elemento de una secuencia con la misma facilidad y eficiencia que a cualquier otro en cualquier momento.

El acceso secuencial es a veces la única forma de acceder a los datos, por ejemplo, si están en una cinta. También puede ser el método de acceso preferido, por ejemplo, si lo único que se desea es procesar una secuencia de elementos de datos en orden. ^{[ 1 ]}

No existe una definición consistente en ciencias de la computación de acceso secuencial o secuencialidad. ^{[ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] [ 8 ] [ 9 ]} De hecho, diferentes definiciones de secuencialidad pueden conducir a diferentes resultados de cuantificación de la secuencialidad. En la dimensión espacial, el tamaño de la solicitud, la distancia de paso, los accesos hacia atrás y los reaccesos pueden afectar la secuencialidad. Para la secuencialidad temporal, características como el flujo múltiple y el umbral de tiempo entre llegadas tienen un impacto en la definición de secuencialidad. ^{[ 10 ]}

En estructuras de datos , se dice que una estructura de datos tiene acceso secuencial si solo se pueden visitar los valores que contiene en un orden particular. ^{[ 11 ]} El ejemplo canónico es la lista enlazada . La indexación en una lista que tiene acceso secuencial requiere un tiempo de O ( n ), donde n es el índice. Como resultado, muchos algoritmos como quicksort y la búsqueda binaria degeneran en malos algoritmos que son incluso menos eficientes que sus alternativas ingenuas; estos algoritmos son imprácticos sin acceso aleatorio . Por otro lado, algunos algoritmos, típicamente aquellos que no tienen índice, requieren solo acceso secuencial, como mergesort , y no sufren ninguna penalización.

• Dispositivo de almacenamiento de acceso directo
• Método de acceso secuencial en cola
• Datos secuenciales