Xxxxxxx

1. Archivo Secuencial Indexado
Conceptos. Definición.
Estos archivos mantienen las características básicas de los archivos secuenciales: los registros se organizan en secuencia basada en un campo clave pero se agregan dos características: un índice del archivo para soportar los accesos aleatorios y un archivo de desbordamiento (ovarlo).El índice proporciona una capacidad de búsqueda para llegarrápidamente a las proximidades de un registro deseado. El archivo de desbordamiento se ubica en la dirección de un puntero desde su registro precedente. La estructura secuencial indexada más simple utiliza un único nivel de indexación. El archivo de índices es un archivo secuencial simple. Cada registro de este archivo consta de dos campos: un campo clave y un puntero al archivo principal. Parabuscar un registro específico se busca por el campo clave en el archivo de índices hasta encontrar el mayor valor de clave que sea igual o menor al valor buscado. La búsqueda continúa en el archivo principal a partir de la posición indicada por el puntero. Supongamos un archivo secuencial con 1.000.000 de registros. La búsqueda de un registro particular implicará, en promedio, 500.000 accesos aregistros. Si se cuenta con un archivo de índices con 1000 registros, con las claves distribuidas de manera uniforme. Para encontrar el registro se necesitarán, en promedio, 500 accesos al archivo de índices y otros 500 accesos al archivo principal. Es decir que pasamos de 500.000 accesos a 1.000. Para agregar registros al archivo se utiliza el archivo de desbordamiento. Cada registro del archivoprincipal tiene un campo adicional, no visible para la aplicación, que es un puntero al archivo de desbordamiento. Cada cierto tiempo el archivo de desbordamiento se combina con el principal. Cuando se realiza una búsqueda se procesan los registros del archivo principal en secuencia. Cuando se encuentra un puntero hacia el archivo de desbordamiento la búsqueda continúa en el mismo hasta encontrar unpuntero nulo, momento accesos. en que se reanuda el acceso donde se abandonó en el archivo principal. Pueden utilizarse múltiples niveles de indexación, con lo cual se logrará reducir aún más la cantidad de

2. Operaciones con Archivos Secuenciales Indexados Los archivos secuenciales son utilizados en aplicaciones de proceso de lotes y son óptimos para dichas aplicaciones si se procesan todoslos registros. La organización secuencial de archivos es la

única que es fácil de usar tanto en disco como en cinta. Para las aplicaciones interactivas que incluyen peticiones o actualizaciones de registros individuales, los archivos secuenciales ofrecen un rendimiento pobre. Normalmente un archivo secuencial se almacena en bloques, en un orden secuencial simple de los registros. La organizaciónfísica del archivo en una cinta o disco se corresponde exactamente con la ubicación lógica del archivo. En este caso, el procedimiento para ubicar los nuevos registros en un archivo de pila separado, llamado archivo de registro o archivo de transacciones. Periódicamente, se realiza una actualización por lotes que mezcla el archivo de registro con el archivo maestro para producir un nuevo archivoen secuencia correcta de claves. Las operaciones que se realizan son:

Creación:
Escritura de todos sus registros. Es la primera operación que sufrirá el archivo de datos. Implica la elección de un entorno descriptivo que permita un ágil, rápido y eficaz tratamiento del archivo. Para utilizar un archivo, éste tiene que existir, es decir, las informaciones de este archivo tienen que haber sidoalmacenadas sobre un soporte y ser utilizables. La creación exige organización, estructura, localización o reserva de espacio en el soporte de almacenamiento, transferencia del archivo del soporte antiguo al nuevo. Un archivo puede ser creado por primera vez en un soporte, proceder de otro previamente existente en el mismo o diferente soporte, ser el resultado de un cálculo o ambas cosas a la...