archivos secuenciales indexados

ARCHIVOS SECUENCIALES INDEXADOS

¿Alguna vez has buscado el teléfono de una persona en la guía telefónica?

Cuando buscas un número telefónico no buscas secuencialmente desde los nombres cuya inicial es “a” hasta la “z” lo cual te llevaría mucho tiempo, si no que abres la guía por la letra inicial del nombre.

Por ejemplo: Si desearas buscar “juan”,

abrirías la guía por la letra “j” y buscarías la cabecera de páginas hasta encontrar la página más próxima al nombre, buscando nombre a nombres hasta encontrar “juan”.

Como veras la guía es un ejemplo típico de archivo secuencial indexado con dos

niveles de índices: 1. El nivel superior, para las letras

iniciales. 2. El nivel menor, para las cabeceras de

páginas.

Este método contiene dos archivos para almacenar información relacionada.

Índice: Contiene un dato que identifica a la información.

Archivo de datos: Contiene toda la información guardada.

Descripción:

Un archivo de organización secuencial indexado consta de las siguientes partes las cuales son:

Área de índices Área

principal

Archivo de desbordamiento u

Overflow

1. Área de índices:Los registros de esta área están formados por dos campos que permiten identificar cada registro de forma única: El primero contiene una clave del último registro de

cada bloque. El segundo contiene el apuntador al archivo principal.

Por ejemplo, si se quieren grabar los estudiantes de cierta escuela en un archivo secuencial indexado, el campo índice que se puede elegir es el nombre del estudiante (también se puede elegir el número de carnet del estudiante).

2. Área Principal: Es la parte del fichero donde se guardan los registros ordenados por el valor del campo “clave”. Contiene un campo que apunta al archivo de desbordamiento el cual sirve para insertar registros.Su acceso se realiza mediante dos operaciones:

Primero, buscando en el bloque del registro. Luego analiza secuencialmente ese bloque

hasta localizar el registro deseado.

3. Área de Desbordamiento u Overflow: Tras completar el área primaria, los registros añadidos posteriormente que no pueden ser realizadas en el área primaria, serán enviados al área de overflow.En este los registros se presentan como una lista encadenada, en que el puntero al próximo registro está compuesto por la pista y el lugar que ocupa el registro dentro de la pista. Esta lista se mantiene ordenada por clave.

Archivo de Organización Secuencial Indexado

1)

2)

3)

Ejemplo:

Ventajas

Búsqueda mas rápidas gracias a la utilización de un índice.

Se pueden actualizar los registros en el mismo fichero nuevo para el proceso de actualización.

Desventajas

Ocupa más espacio en el disco que los ficheros secuenciales, debido al uso del área de índices.

Tiende tendencias a que aumente el tiempo medio de acceso a los registros, cuando se producen muchas altas nuevas con claves que hay que intercalar entre las existencias, ya que aumenta el área de overflow.

Proceso de un Archivo Secuencial Indexado

Al diseñar un archivo secuencial indexado, lo primero que hay que decidir es cuál va a ser el campo clave. Los registros han de ser grabados en orden secuencial, y simultáneamente a la grabación de los registros, el sistema crea los índices en orden secuencial ascendente del contenido del campo clave.

Se desarrollan las operaciones (altas, bajas, consultas…) para un archivo con esta organización. También es necesario considerar el inicio y la salida de la aplicación que procesa un archivo indexado, para cargar y descargar, respectivamente la tabla de índices.