2. ARCHIVO SECUENCIAL
INDEXADO
Es un método de acceso que permite
buscar archivos sin ningún orden, y para ello
utiliza listas con un campo clave o más datos del
archivo. La palabra indexado viene del latín index
que significa índice. Se utiliza en búsquedas para
encontrar cierta posición o cierto valor en un
archivo. Aunque tiene grandes ventajas en
búsquedas y facilita su procesamiento, no permite
recorrer los archivos secuencialmente, sólo
guarda la dirección de un archivo y la almacena,
no guarda una dirección del siguiente archivo por
lo cual tiene que llegar a él por otro método.
3. 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.
b) Permiten utilizar el modo de acceso secuencial y el modo
de acceso directo para leer la información guardada en sus
registros.
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.
4. 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.
5. 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.
3. Solo se puede utilizar soportes direccionables.
4. Obliga a una inversión económica mayor, por la necesidad de
programas y, a veces, hardware más sofisticado.
6. 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.
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.
7. Un archivo secuencial
indexado contiene
Un archivo índice y un archivo de datos. Es
necesario que los registros contengan un
campo clave para identificarlos y que estén
almacenados en un soporte direccionable
según el orden que indique dicha clave. El
archivo índice agilizar la búsqueda dentro del
fichero. El fichero de datos se organiza,
lógicamente, en bloques o páginas de varios
registros.
8. 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.
9. 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.
10. FICHEROS CON ORGANIZACIÓN
SECUENCIAL INDEXADA
AREA DE DATOS: Es el área en la que se escriben los
registros cuando el archivo es creado el en directorio del
fichero.
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 los
registros en el área de datos.
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 lógico que marca la clave o índice
principal.
11. REPRESENTACIÓN 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 inversas son
CLASS y AGE. Cada entrada del índice valor clave
consiste en un valor de clave secundaria y en un
conjunto de señaladadores 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.
12. ARCHIVOS SECUENCIALES
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.
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.
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.
13. 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.
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 “sisJAVA TEMA s”, o todos los
empleados que ganen más de $500.00 pesos, o todos los clientes
que sean de “Tijuana”, etc.
14. 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.