Organización secuencial indexada
Un método popular para superar las desventajas de los archivos
secuenciales es el del archivo secuencias indexado. El archivo secuencial
indexado mantiene las características básicas de los archivos secuenciales: los
registros están organizados en una secuencia basada en un campo. Dos
características se añaden: un índice del archivo para soportar los accesos
aleatorios y un archivo de desbordamiento (overflow). El índice provee una
capacidad de búsqueda para llegar rápidamente a las proximidades de un registro
deseado. El archivo de desbordamiento (overflow) es similar al archivo de
registro usado en un archivo secuencial, pero esta integrado de forma que los
registros del archivo de desbordamiento se ubican en la dirección de un puntero
desde si registró precedente. En la estructura secuencial indexada más simple,
se usa un solo nivel de indexación. El índice, en este caso, es un archivo
secuencial simple. Cada registro del archivo índice tiene dos campos: un campo
clave, que es el mismo que el campo clave del archivo principal y un puntero al
archivo principal. Para encontrar un campo específico se busca en el índice
hasta encontrar el valor mayor de la clave que es igual o precede al valor
deseado de la clave. La búsqueda continúa en el archivo principal a partir de
la posición indicada por el puntero.
Ventajas
- Permite procesar el archivo secuencialmente por orden lógico y también procesarlo al azar.
- La organización secuencial indexada es conveniente para archivos con mediana volatilidad, actividad variable y tamaño relativamente estable.
Desventajas
- Los índices requieren espacio extra, se necesita una doble búsqueda; una en el índice y otra en el archivo.
- Los registros deben ser de longitud fija.
- El archivo debe estar separado por un dispositivo de acceso aleatorio; no se puede utilizar en cintas magnéticas.
No hay comentarios:
Publicar un comentario