Acceso secuencial

Acceso secuencial comparado con acceso aleatorio

Acceso secuencial es un término que describe un grupo de elementos (como datos en una matriz de memoria o un archivo de disco o en almacenamiento de datos de cinta magnética) a los que se accede en una secuencia ordenada predeterminada. Es lo opuesto al acceso aleatorio, la capacidad de acceder a un elemento arbitrario de una secuencia tan fácil y eficientemente como cualquier otro en cualquier momento.

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

Definición

No existe una definición consistente en informática de acceso secuencial o secuencialidad. De hecho, diferentes definiciones de secuencialidad pueden conducir a diferentes resultados de cuantificación de secuencialidad. En la dimensión espacial, el tamaño de la solicitud, la distancia de zancada, los accesos hacia atrás y los reaccesos pueden afectar la secuencialidad. Para la secuencialidad temporal, características como el umbral de tiempo entre llegadas y flujos múltiples tienen un impacto en la definición de secuencialidad.

En las 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. El ejemplo canónico es la lista enlazada. La indexación en una lista que tiene acceso secuencial requiere tiempo O(n), donde n es el índice. Como resultado, muchos algoritmos, como la ordenación rápida y la búsqueda binaria, degeneran en algoritmos malos que son incluso menos eficientes que sus alternativas ingenuas; estos algoritmos no son prácticos sin acceso aleatorio. Por otro lado, algunos algoritmos, generalmente aquellos que no tienen índice, solo requieren acceso secuencial, como mergesort, y no enfrentan penalización.