Organizaciom secuencial

ORGANIZACIÓN SECUENCIAL-INDEXADA DE UN ARCHIVO.

Consiste en que los archivos están organizados secuencialmente; sin embargo, es posible acceder directamente a los registros. La organización secuencial-indexada de un archivo brinda facilidades para acceder a los registros de ambas formas, secuencial y directamente. Los registros se almacenan en la secuencia física usual por la clave primaria.Además, se almacena en el disco de índice de la localización del registro. Esto permite el acceso secuencial a los registros para aquellas aplicaciones que realicen una gran cantidad de actualizaciones y, por otra parte, el acceso directo de acuerdo con las solicitudes de los usuarios.
Los índices y registros se almacenan en discos. Limitamos grandemente el número de cilindros y pistas para lospropósitos de nuestro ejemplo. En primer lugar debe observarse que los registros se encuentran organizados secuencialmente en las tres pistas del cilindro. El procedimiento secuencial se realiza comenzando por el primer registro del archivo, procediendo entonces a través del archivo desde el primer registro hasta el último. También se facilita el acceso directo a los registros.
ESTRUCTURA DE LAORGANIZACION SECUENCIAL 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).
Un archivo está organizado en forma secuencial indexada si:
*El tipo de sus registros contiene un campo clave identificador.
* Los registros están situados en un soporte direccionable por el orden de los valores indicados por la clave.
AREAS DEL ARCHIVO SECUENCIAL INDEXADO.
Un archivo en organización secuencial indexada consta de las siguientes partes:
* Área de datos o primaria: contiene los registros en forma secuencial y está organizada ensecuencia de claves sin dejar huecos intercalados.
* Área de índices: es una tabla que contiene los niveles de índice; la existencia de varios índices enlazados se denomina nivel de indexación.
* Área de desbordamiento o excedentes: utilizada, si fuese necesario, para las actualizaciones.

VENTAJAS Y DESVENTAJAS.
Los archivos secuenciales indexados presentan
Las siguientes ventajas:
*Rápido acceso
* El sistema de gestión de archivos se encarga de relacionar la posición de cada registro con su contenido mediante la tabla de índices.
Y las siguientes desventajas:
* Si hay muchas inserciones, el área de overflow crece y se necesita reorganizar, pero no es rentable hacerlo muy a menudo.
* En archivos muy grandes pueden ser necesarios varios niveles de índices paraacelerar la búsqueda secuencial
* Desaprovechamiento del espacio, por quedar huecos intermedios cada vez que se eliminan.
* Se necesita espacio adicional para el área de índices.

FICHEROS CON ORGANIZACIÓN SECUENCIAL INDEXADA.
Un archivo con organización secuencial indexada está formado por:
AREA DE DATOS: Es el área en la que se escriben los registros cuando el archivo es creado el endirectorio del fichero.
Los ficheros con organización secuencial indexada se graban en un soporte de almacenamiento directo, en secuencia ascendente, de acuerdo con los valores de la clave y en páginas o bloques de longitud fija.
El AREA DE INDICES: es creada por el sistema al mismo tiempo que se van almacenando los datos. Contiene una tabla que asocia las claves con las direcciones de losregistros en el área de datos.
Cada entrada del área de índices está formada por el valor más alto de la clave de cada grupo de registros y un puntero con la dirección del primer registro del grupo.
Un AREA DE EXCEDENTES: donde se graban los registros que no tienen sitio en el área de datos. Los nuevos registros se insertan y quedan enlazados entre sí mediante punteros conservando el orden...