Grupos #3

1. Jose Rodolfo Paiz Morales 0907 14 210862. Alejandra Paola Zapata Ortiz 0907 13 61313. Ivan Josue Paiz Morales 0907 14 52934. Bryam Anthony Kenneth Yuman Lopez 0907 14 156275. Katherine Noemi rivas Contreras 0907 14 14330

Los registros se organizan en una secuencia basada en un campo clavepresentando dos características, un índice del archivo para soportar losaccesos aleatorios y un archivo de desbordamiento.

El índice proporciona una capacidad de búsqueda para llagarrápidamente al registro deseado y el archivo de desbordamiento essimilar al archivo de registros usado en un archivo secuencial, peroestá integrado de forma que los archivos de desbordamiento seubiquen siguiendo un puntero desde su registro predecesor.

Cada registro del archivo principal tiene un campo adicional que esun puntero al archivo de desbordamiento. Cuando se inserta unnuevo registro al archivo, también se añade al archivo dedesbordamiento.El registro del archivo principal que precede inmediatamente al nuevoregistro según la secuencia lógica se actualiza con un puntero delregistro nuevo en el archivo de desbordamiento, si el registroinmediatamente anterior está también en el archivo dedesbordamiento se actualizará el puntero en el registro.

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, quepermita identificar cada registro de forma única, es decir, que no pueda haber dosregistros que tengan la misma información en él. A este campo se le llama campo clavey 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.

b) Permiten utilizar el modo de acceso secuencial y el modo de acceso directo para leerla información guardada en sus registros.

El modo de acceso directo se hace conociendo el contenido del campo clave del registroque 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 delcampo clave, independientemente del orden en que se fueron grabando (El ordenló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 siempreordenado por el campo clave.

c) Solamente se puede grabar en un soporte direccionable. Ej.: discomagnético. Si esto no fuera así no podría emplear el acceso directo.

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 enel proceso de actualización.

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 muchasaltas nuevas con claves que hay que intercalar entre las existentes, ya que aumenta el área de overflow.

ESTRUCTURA DE LA ORGANIZACIÓN SECUENCIAL INDEXADO.

Este tipo de organización se utiliza cuando existe la necesidad tanto deacceder a los registros secuencialmente, por algún valor de llave, como deacceder los individualmente. Un archivo secuencial indexado puede teneracceso porque manejan un archivo secuencial y un archivo relativo o deacceso directo.

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.

AREAS DEL ARCHIVO SECUENCIAL INDEXADO

Área de Datos: Contiene los registros secuencial, esta ordenados alfabéticamente oalfanuméricamente y no deja espacios.

Área de índice: Los niveles de índice están contenidos en una tabla, si existieranvarios índices enlazados se denomina nivel de indexación.

Área de Desbordamiento o Excedentes: Esta área es utilizada para realizaractualizaciones si ello es necesario.

SECUENCIAL INDEXADA.

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.

OPERACIONES SOBRE UN ARCHIVO SECUENCIAL.

Los archivos secuenciales son típicamente utilizados en aplicaciones deproceso de lotes Y son óptimos para dichas aplicaciones si se procesan todoslos registros. La organización secuencias de archivos es la única que es fácilde usar tanto en disco como en cinta.

Para las aplicaciones interactivas que incluyen peticione s o actualizacionesde registros individuales, los archivos secuenciales ofrecen un rendimientopobre.

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 yespecialidad 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 ograbar 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, mientrasque 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.

4.-Altas en archivo.- En este proceso se carga una clase en memoria con sus datospertinentes 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, auna clase en memoria para su procesamiento.

6.- Consulta de archivos: En este proceso se pretende desplegar todos los registros delarchivo 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 usuariopide toda la información de algún renglón en disco, proporcionando la información dealgún campo, generalmente el campo clave de la clase.

8.- Filtros.- En este proceso el usuario está interesado en algún conjunto derenglones con características comunes (condición), por ejemplo todos los alumnosde “sisJAVA TEMA s”, o todos los empleados que ganen más de $500.00 pesos, otodos los clientes que sean de “Tijuana”, etc.

9.-Modificaciones de registros o archivos: Problema muy común, donde los datosoriginales ya grabados se tienen que cambiar o actualizar, por ejemplo el nombreno 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 yaegreso, el cliente huyo, etc.