Organizacion secuencial

Solo disponible en BuenasTareas
  • Páginas : 2 (452 palabras )
  • Descarga(s) : 0
  • Publicado : 4 de septiembre de 2012
Leer documento completo
Vista previa del texto
Organización Secuencial-Indexada
La organización secuencial indexada, es la que accede a un registro en particular (aleatorio) y el proceso secuencial a partir del inicio del archivo en cualquierotro registro del archivo.
* Cada registro en el archivo se identifica por medio de un número o un grupo de caracteres exclusivos; la llave primaria.
* Los registros se almacenan según unasecuencia física dada, este ordenamiento más usualmente es de disponerlos en el orden indicado por la llave, con lo cual permite un procesamiento secuencial de los registros precisamente en el orden en queestán distribuidos en el archivo y también es posible el procesamiento aleatorio.
Representación de Índices.
El índice puede definirse como una entidad que opera con un procedimiento que aceptainformación acerca de cierto valor de atributo, como entrada, y provee como salida una información que permite la rápida localización del registro de le llama primario al índice que utiliza como entradala llave primaria y da como salida una información referente a la ubicación física del registro.
       Para que la búsqueda sea más eficiente y reducir el tamaño del archivo índice, los camposreferentes a la información asociada se almacenan separadamente, con los cual se tendrá que considerar una colección ante la llave y los datos asociados, esta es a través de un apuntador.Al tener un apuntador fuera de la estructura califica al archivo como índice, en cual básicamente es una colección de pares, llaves-dirección.
     Si este archivo contiene un parllave-dirección para cada registro de la colección de datos se le llama índice denso, de otra  manera índice no denso se le llama índice disperso.
Se suelen utilizar dos tipos de índices. Uno índice exhaustivocontiene una entrada par cada registro del archivo principal. Otro índice parcial contendrá entradas a los registros donde este el campo de interés. Con registros de longitud variable, algunos...
tracking img