UNIVERSIDAD ALFA Y OMEGA

POBLADO AQUILES SERDAN MAC. TAB.

MATERIA: ORGANIZACIÓN DE ATOS

MAESTRA: MARLENE SILVA

ALUMNO: URIEL ANGEL MUÑOZ REYES

SEMESTRE 5°
 3.- ARCHIVO SECUENCIAL INDEXADO

3.1Estructuctura de la organización secuencial indexado

La organización secuencial indexada esta formada por los registros en los que se
encuentran un conjunto de datos que se graban en un fichero secuencialmente, llamado
área primaria. Estos datos se pueden recuperar con acceso directo gracias a la
utilización de un fichero adicional, llamados áreas de índices, que contiene información
de la posición de memoria que ocupa cada registro en el fichero de datos.

Además se dispone de un área adicional, denominada área de overflow, en la que

podemos añadir mas datos, una vez terminada el área primaria.
 AREA PRIMARIA

Es la parte del fichero donde se guardan los registros ordenados por el valor del campo
“clave”. Los registros se organizan por bloques.
Es un área de organización secuencial donde el acceso se realiza mediante dos
operaciones:
Primero, buscando en el bloque del registro, luego analiza secuencialmente ese bloque
hasta localizar el registro deseado o, en caso de no hallarse, pasaría al área de overflow.
 Área de índices

Los registros de esta área están formados por dos campos:

El primero contiene la clave del ultimo registro de cada bloque.
El segundo contiene la dirección de memoria ( puntero) del inicio de cada bloque
del área primaria.
 Área de overflow

Tras completar el área primaria, los registros añadidos

posteriormente serán enviados al área del overflow. estos registros
podrán tener claves intermedias a los registros añadidos en el área
primaria.
 Ventajas

 Búsquedas mas rápidas gracias a la utilización d un índice.

 Se pueden actualizar los registros en el mismo fichero, no hay
que crear un fichero nuevo para el proceso de actualización.

Desventajas

 Ocupa mas espacio en el disco que los ficheros secuenciales,

debido al uso del área de índice.
 Aumenta el tiempo de acceso a los registros
 Solo se puede grabar en soportes direccionales.
 REPRESENTA CION DE INDICES

El campo clave-secundaria sobre el cual se crea un índice se llama clave

inversa o clave indexada. Se dice entonces que el campo es inverso para la
recuperación por clave secundaria. La figura muestra un archivo de
estudiantes y sus índices asociados: un índice valor clave y un nombre clave.
Las dos claves inversa son CLASS y AGE.

Cada entrada del índice valor clave consiste en un valor de clave secundaria
y en un conjunto de señaladores a los registros de datos. Un señalador
puede contener en una dirección relativa, una dirección física o una clave
principal de los registros objetos.
 DIRECCION RELATIVA

El campo señalador en el índice valor clave de la fig. contiene direcciones relativas.

Para ejemplificar, la primera entrada del índice indica que los registros uno, cuatro y
cinco contienen el valor clave 541 en el campo CLASS.

SEÑALADOR SIMBOLICO

Un señalador simbólico es un identificador de registros, pero no una dirección de

registro. Por ejemplo, un valor de clave primaria puede usarse como señalador simbólico
porque identifica de manera única a un registro del archivo. Si se escoge al señalador
simbólico como identificador de registro, la primera entrada del índice en el índice valor
clave de la fig. contendría:
Valor de clave secundaria señalador de registro
• 541 150,164,172
los valores 150, 164 y 172 son los valores de las claves primarias (S-ID) de los
registros 1,4 y 5, respectivamente. Estos valores de clave-primaria pueden traducirse
a su dirección de registro correspondiente por medio de distribución o búsqueda de
índice (Hashing) dependiendo de la organización básica de archivo subyacente, es
decir, directa o secuencial indexada.
 DIRECCION FISICA

El campo señalador puede contener direcciones físicas, las cuales pueden usarse para accesar
registros directamente sin necesidad de traducir la dirección, como fue necesario en los casos 1) y
2).
Sin embargo, la mayor desventaja del uso de las direcciones reales, es que los valores del
señalador dependen entonces del dispositivo. Por ejemplo, hay que recrear un índice si los datos
del archivo emigran de un disco a otro.

Cada entrada en el índice nombre clave en la fig. consiste en un nombre clave-inversa y un

señalador hacia la primera entrada del índice valor-clave. Los distintos índices en una organización
inversa juntos forman un directorio.
 OPERACIONES SOBRE UN ARCHIVO SECUENCIAL

Para leer un archivo secuencial, el sistema siempre comienza al principio del archivo y lee
un registro a la vez hasta llegar al registro deseado. Por ejemplo si ocurre que el registro
particular es el decimo en un archivo, el sistema comienza en el primer registro y lee hacia
delante un registro a la vez hasta llegar al decimo.
4.1 Actualización en archivos secuenciales.

Un archivo maestro representa el punto estático de algún aspecto de alguna organización en un tiempo
dado. Los cambios en la organización se reflejan en el archivo maestro, y para llevar a cabo la
actualización del archivo maestro se tendrán que realizar los tipos de actualización:
• Insertar un nuevo registro.
• Borrar un registro.
• Modificar un registro.
Al estar usando un archivo secuencial como archivo maestro, el realizar las operaciones de actualización se
llevara con el auxilio de un archivo de transacciones, debido a que se realizará el proceso en lote para que
sea más eficiente.
4.2 Creación de archivos secuenciales.

La creación de un archivo secuencial se realiza agregando registros al final del archivo, no

importa el medio de entrada de datos. El archivo secuencial puede ser almacenado en
cintas o en discos magnéticos. Un archivo secuencial puede tener registros fijos o
variables, la declaración del archivo y la definición del registro dependerá del lenguaje de
programación que se vaya a usar.
4.3 Clasificación de los archivos secuenciales.

Normalmente el uso de los archivos secuenciales se da en procesos en lote, donde se ha

hecho notar que son eficientes cuando se llevan a cabo diversas operaciones sobre una gran
cantidad de registros o de todo el archivo. Esta eficiencia se logra con una acción: la
clasificación, proceso que no es exclusivo de los archivos secuenciales, pero si necesaria para
diversas operaciones.
La clasificación es el proceso de examinar los registros en un archivo y ponerlos en una
secuencia ascendente o descendente basada en el valor de uno o más campos del registro.
4.4 Recuperación de archivos secuenciales.

Como se menciono anteriormente la recuperación de información de los archivos se da como consulta (modo
interactivo) o como la generación de reporte (modo lote). También se indico la desventaja de acceder a un
solo registro de un archivo secuencial.

Es ineficiente el uso de estos archivos para realizar la consulta de un registro, pero es optimo su uso para la
generación de un reporte de secuencia lógica en que se encuentra el archivo, el reporte podrá ser de varios
tipos:
• Selectivo.
• Resumen y sumarizacion.
• Clasificado por uno o más campos.
4.5 Consideraciones de los archivos secuenciales.

El uso más común para archivo secuenciales es para el procesamiento de lotes, tales como respaldo de
datos, generación de reportes, transmisión física de datos, etc., archivo de nomina.

Ventajas: los archivos secuenciales proveen la mejor utilización de espacio y son rápidos cuando los
registros son accesados secuencialmente.

Los archivos con poca volatilidad, gran actividad y tamaño variables son altamente susceptibles de ser
organizados secuencialmente.

Desventajas el acceso a un registro es pobre, la localización de un determinado registro no se puede hacer

individualmente ni rápidamente, el acceso aleatorio es impráctico.

El archivo a causa de inserciones y supresiones, tiene que ser reescrito periódicamente.