2. ARCHIVO SECUENCIAL
INDEXADO
LOS REGISTROS SE ORGANIZAN EN UNA
SECUENCIA BASADA EN UN CAMPO
CLAVE PRESENTANDO DOS
CARACTERÍSTICAS, UN ÍNDICE DEL
ARCHIVO PARA SOPORTAR LOS ACCESOS
ALEATORIOS Y UN ARCHIVO DE
DESBORDAMIENTO.
3. •El índice proporciona una capacidad de
búsqueda para llagar rápidamente al registro
deseado y el archivo de desbordamiento es
similar al archivo de registros usado en un
archivo secuencial, pero está integrado de
forma que los archivos de desbordamiento se
ubiquen siguiendo un puntero desde su registro
predecesor.
4. CADA REGISTRO DEL ARCHIVO PRINCIPAL TIENE UN
CAMPO ADICIONAL QUE ES UN PUNTERO AL
ARCHIVO DE DESBORDAMIENTO. CUANDO SE
INSERTA UN NUEVO REGISTRO AL ARCHIVO, TAMBIÉN
SE AÑADE AL ARCHIVO DE DESBORDAMIENTO.
EL REGISTRO DEL ARCHIVO PRINCIPAL QUE
PRECEDE INMEDIATAMENTE AL NUEVO REGISTRO
SEGÚN LA SECUENCIA LÓGICA SE ACTUALIZA CON
UN PUNTERO DEL REGISTRO NUEVO EN EL ARCHIVO
DE DESBORDAMIENTO, SI EL REGISTRO
INMEDIATAMENTE ANTERIOR ESTÁ TAMBIÉN EN EL
ARCHIVO DE DESBORDAMIENTO SE ACTUALIZARÁ EL
PUNTERO EN EL REGISTRO.
5. LAS CARACTERÍSTICAS MÁS RELEVANTES DE UN ARCHIVO
INDEXADO, SON LAS SIGUIENTES:
A) EL DISEÑO DEL REGISTRO TIENE QUE TENER UN CAMPO, O
COMBINACIÓN DE CAMPOS, QUE PERMITA IDENTIFICAR CADA
REGISTRO DE FORMA ÚNICA, ES DECIR, QUE NO PUEDA HABER DOS
REGISTROS QUE TENGAN LA MISMA INFORMACIÓN EN ÉL. A ESTE
CAMPO SE LE LLAMA CAMPO CLAVE Y ES EL QUE VA A SERVIR DE
ÍNDICE. UN MISMO FICHERO PUEDE TENER MAS DE UN CAMPO
CLAVE, PERO AL MENOS UNO DE ELLOS NO ADMITIRÁ VALORES
DUPLICADOS Y SE LE LLAMA CLAVE PRIMARIA. A LAS RESTANTES SE
LES LLAMA CLAVES ALTERNATIVAS.
6. • b) Permiten utilizar el modo de acceso secuencial y el modo de
acceso directo para leer la información guardada en sus
registros.
• El modo de acceso directo se hace conociendo el contenido del
campo clave del registro que queremos localizar. Con esa
información el sistema operativo puede consultar el índice y
conocer la posición del registro dentro del fichero.
• En el modo de acceso secuencial los registros son leídos
ordenados por el contenido del campo clave,
independientemente del orden en que se fueron grabando (El
orden lógico no es igual al orden físico), debido a que el acceso a
los datos se hace a través del índice, que para hacer más fácil la
búsqueda de los registros permanece siempre ordenado por el
campo clave.
7. • c) Solamente se puede grabar en un soporte
direccionable. Ej.: disco magnético. Si esto no fuera así
no podría emplear el acceso directo.
8. VENTAJAS
• 1. Permite el acceso secuencial.
• 2. Permite el acceso directo a los registros.
• 3. Se pueden actualizar los registros en el mismo fichero, sin necesidad de
crear un fichero nuevo de copia en el proceso de actualización.
9. • DEVENTAJAS
• 1. Ocupa más espacio en el disco que los ficheros
secuénciales, debido al uso del área de índices.
• 2. Tiene tendencia 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
existentes, ya que aumenta el área de overflow.
10. ESTRUCTURA DE LA ORGANIZACIÓN SECUENCIAL
INDEXADO.
Este tipo de organización se utiliza cuando existe la
necesidad tanto de acceder a los registros
secuencialmente, por algún valor de llave, como de
acceder los individualmente. Un archivo secuencial
indexado puede tener acceso porque manejan un archivo
secuencial y un archivo relativo o de acceso directo.
12. CADA REGISTRO DEL FICHERO ÍNDICE
ALMACENA:
• • El valor del campo clave del último registro de un bloque. Los bloques están
constituidos por un número fijo de registros consecutivos.
• • La dirección del primer registro de dicho bloque. Puede haber un área de
desbordamiento. Ocupa más espacio en disco pero es más rápido. Puede
almacenarse el fichero índice en memoria. Habría que calcularlo al iniciar una
sesión de trabajo.
• En este tipo de organización de archivos se dispone de una tabla en que aparecen
ordenados secuencialmente los números de la clave del archivo y asociados a
cada uno de ellos de da la dirección del registro correspondiente.
13. AREAS DEL ARCHIVO SECUENCIAL INDEXADO
• Área de Datos: Contiene los registros secuencial, esta
ordenados alfabéticamente o alfanuméricamente y no deja
espacios.
• Área de índice: Los niveles de índice están contenidos en una
tabla, si existieran varios índices enlazados se denomina nivel
de indexación.
• Área de Desbordamiento o Excedentes: Esta área es utilizada
para realizar actualizaciones si ello es necesario.
14. FICHEROS CON ORGANIZACIÓN
SECUENCIAL INDEXADA.
• 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.
15. OPERACIONES SOBRE UN ARCHIVO SECUENCIAL.
• Los archivos secuenciales son típicamente utilizados en
aplicaciones de proceso de lotes Y son óptimos para
dichas aplicaciones si se procesan todos los registros. La
organización secuencias de archivos es la única que es
fácil de usar tanto en disco como en cinta.
• Para las aplicaciones interactivas que incluyen peticione
s o actualizaciones de registros individuales, los archivos
secuenciales ofrecen un rendimiento pobre.
16. ARCHIVOS SECUENCIALES
• Existen además muchas operaciones asociadas a archivos, las más elementales son:
• 1.- Creación de Archivo.- En este proceso se pretende solamente crear un archivo nuevo en disco,
con su nombre, tipo y especialidad de almacenamiento de datos apropiado.
• 2.- Apertura de Archivos.- En este caso se pretende abrir un archivo ya existente en disco para
procesarlo, ya sea cargar o grabar datos en sus registros, o leer algún registro en especial para
mandarlo a una variable de cualquier tipo.
• No confundir creación con apertura, creación es un proceso que solo se ejecuta una sola vez en la
vida de un archivo, mientras que apertura, siempre se está realizando por los programas
especializados en algún proceso.
• 3.-Cierre de archivos: Es la operación más importante en cualquier programa que maneje archivos,
o se cierra el archivo como última instrucción del programa o se verá el anuncio ABORT, RETRY,
FAIL.
17. • 4.-Altas en archivo.- En este proceso se carga una clase en memoria
con sus datos pertinentes y se graba la clase en el archivo en disco.
• 5.-Lectura de archivo.- En este proceso, se abre el archivo y se
manda el registro de disco, a una clase en memoria para su
procesamiento.
• 6.- Consulta de archivos: En este proceso se pretende desplegar
todos los registros del archivo en disco a la pantalla, ya sea consola o
mejor aún, a una pagina HTML
• 7.-Busqueda en archivos: Una de las operaciones más comunes,
consiste en que el usuario pide toda la información de algún renglón
en disco, proporcionando la información de algún campo,
generalmente el campo clave de la clase.
18. • 8.- Filtros.- En este proceso el usuario está interesado en algún
conjunto de renglones con características comunes (condición), por
ejemplo todos los alumnos de “todos los alumnos de prorga 1”, o
todos los empleados que ganen más de $500.00 pesos, o todos los
clientes que sean de “Tijuana”, etc.
• 9.-Modificaciones de registros o archivos: Problema muy común,
donde los datos originales ya grabados se tienen que cambiar o
actualizar, por ejemplo el nombre no era “Juan” es “Juana”, o la
calificación no es 100 es 20, etc.
• 10.- Bajas de registros: también muy común este proceso, por
ejemplo el alumno ya egreso, el cliente huyo, etc.