Acceso secuencial
|
Este artículo Necesita referencias adicionales para verificación. (Julio de 2011) |
En Ciencias de la computación, acceso secuencial significa que un grupo de elementos (por ejemplo, datos en una matriz de memoria o un archivo de disco o en almacenamiento de datos de cinta magnética) es accesible en un predeterminado, ordenó secuencia. Acceso secuencial es a veces la única manera de acceder a los datos, por ejemplo si es en una cinta. También puede ser el método de acceso de elección, por ejemplo, si todo lo que se busca es procesar una secuencia de elementos de datos en orden.[1]
Sin embargo, no hay ninguna definición consistente de acceso secuencial o secuencial.[2][3][4][5][6][7][8][9] De hecho, las definiciones diferentes secuencial pueden conducir a resultados de cuantificación secuencial diferentes. En la dimensión espacial, tamaño de la petición, distancia strided, accesos al revés, accede a volver a puede afectar secuencial. Para secuencialidad temporal, características tales como umbral de tiempo multicapa y llegada Inter tiene impacto en la definición de secuencialidad.[10]
En estructuras de datos, una estructura de datos se dice para tener acceso secuencial Si uno puede visitar sólo los valores que contiene una orden en particular. El ejemplo canónico es el lista enlazada. Indexación de direcciones en una lista que tiene acceso secuencial requiere O(k) tiempo, donde k es el índice. Como resultado, muchos algoritmos tales como Quicksort y búsqueda binaria degenerar en malos algoritmos que son menos eficientes que sus alternativas ingenuo; Estos algoritmos son impracticables sin acceso aleatorio. Por otro lado, algunos algoritmos, típicamente aquellas que carecen de índice, requieren solamente acceso secuencial, tales como Mergesorty no se enfrentan a ninguna pena.
Véase también
- Direct access storage device
- Método de acceso secuencial cola
Referencias
- ^ Microsoft TechNet
- ^ Irfan Ahmad, Caracterización de la carga de trabajo de E/S de disco fácil y eficiente en VMware ESX Server, IISWC, 2007.
- ^ Eric Anderson, Captura, conversión y análisis de una carga de trabajo intenso NFS, RÁPIDO, 2009.
- ^ Yanpei Chen et al. Implicaciones de diseño para sistemas de almacenamiento de la empresa mediante análisis multidimensional. SOSP. 2011
- ^ Andrew Leung et al. Medición y análisis de cargas de trabajo sistema archivo de red a gran escala. USENIX ATC. 2008
- ^ Frank Schmuck y Roger Haskin, GPFS: Un sistema de archivos de disco compartido para clústeres de cómputo grande, RÁPIDO. 2002
- ^ Alan Smith. Secuencialidad y Prefetch en sistemas de base de datos. TOS DE ACM
- ^ Hyong Shim et al. Caracterización de los cambios en los datos incrementales para la protección eficaz de datos. USENIX ATC. 2013.
- ^ Avishay Traeger et al. Un estudio de nueve años de sistema de archivo y almacenamiento de Benchmarking. TOS DE ACM. 2007.
- ^ Cheng Li et al. Afirmar (!.Definido (I/O secuenciales)). HotStorage. 2014