UNIVERSIDAD JUREZ AUTNOMA DE TABASCO

Divisin Acadmica de Informtica y Sistemas Catedrtico: M. En C. Carlos Arturo Custodio Izquierdo Alumno: Javier Prez Morales Materia: Organizacin de Archivos Trabajo: Mapas mentales Grupo: 4to A Carrera: Lic. Informtica Administrativa

Es posible el acceso a un registro en particular (aleatoria) y el proceso secuencial a partir del inicio del archivo en cualquier otro registro del archivo.

Una forma sencilla de ver la estructura de un archivo ndice es la de un rbol de bsqueda binaria, el cual es usado para cumplir el requerimiento de acceso particular a un registro, esta es una organizacin no secuencial indexada

Cada registro en el archivo se identifica por medio de un nmero o un grupo de caracteres exclusivos; la llave primaria.

Organizacin de archivos secunciales indexados

Para que la bsqueda sea ms eficiente y reducir el tamao del archivo ndice, los campos referentes a la informacin asociada se almacenan separadamente

Los registros se almacenan segn una secuencia fsica dada, este ordenamiento mas usualmente es de disponerlos en el orden indicado por la llave.

Con lo cual permite un procesamiento secuencial de los registros precisamente en el orden en que estn distribuidos en el archivo

El ndice puede definirse como una entidad que opera con un procedimiento que acepta informacin acerca de cierto valor de atributo.

RBOL DE BSQUEDA BINARIA.

Llave Direccin D B 2 C 5 D 6 1 G 3 J 7 Por ejemplo, considere un sistema de facturacin de tarjetas de crdito, con un archivo maestro secuencial indexado de informacin de cuentas de clientes. una llave adecuada para el archivo podra ser el numero de cuenta de cada registro.

Datos no ordenados D B G A C E J 1 2 3 A 4

Ventajas: Permite procesar el archivo secuencialmente por orden lgico y tambin procesarlo al azar.

Organizacin de archivos secunciales indexados

La organizacin secuencial indexada es conveniente para archivos con mediana volatilidad, actividad variable y tamao relativamente estable.

Desventajas: Los ndices requieren espacio extra, se necesita una doble bsqueda; una en el ndice y otra en el archivo.

Los registros deben ser de longitud fija. El archivo debe estar separado por un dispositivo de acceso aleatorio; no se puede utilizar en cintas magnticas.

Una forma efectiva de organizar un archivo cuando existe la necesidad de accesar individualmente registros directamente es la organizacin relativa.

Cuando se debe guardar un registro en un archivo relativo, la funcin de mapeo R se utiliza para traducir el valor de clave del registro en una direccin que indica dnde deber almacenarse el registro.

En un archivo relativo, existe una relacin predecible entre la llave usada para identificar un registro en particular y la localizacin del registro dentro del archivo.

Organizacin de archivos relativos

Esta relacin es llamada funcin de mapeo (tambin conocida como transformacin KTA, KeyTo-Address). R(Valor de Clave) -> Direccin

El ordenamiento lgico de los registros no necesita tener ninguna relacin con su secuencia fsica.

Los registros no necesariamente aparecen fsicamente ordenados de acuerdo con el valor de sus llaves.

Cuando un archivo relativo se establece debe definirse una relacin que ser utilizada para obtener una direccin fsica a travs de un valor de clave.

Valor de la llave Cuando se desea recuperar un registro, el valor de clave de ste es entregado a la funcin R la cual traduce el valor de clave a una direccin en la cual est el registro. Comienzo de archivo Conejo Cebra Abeja Elefante Delfn Organizacin de archivos relativos Fin de archivo Cabra Becerro

Posicin fsica 1 2

Debido a que soportan acceso rpido y directo a registros en particular, los archivos relativos se usan normalmente en procesos interactivos.

I1 I I+1

N1 N

Por ejemplo, considere un sistema bancario en lnea, para el cual los cajeros tienen terminales y acceso directo a las cuentas de clientes.

La principal ventaja de un archivo relativo es la habilidad para accesar registros individuales directamente.

Un registro puede recuperarse, insertado, modificado o hasta borrado sin afectar otros registros en el archivo.

Tcnicas de direccionamiento Existen tres tcnicas fundamentales utilizadas por las funciones de mapeo R, donde R (valor de la llave) ---------------------> direccin: 1.- Mapeo directo 2.- Bsqueda en el directorio 3.- Por calculo

Existen numerosas tcnicas, que han sido utilizadas para implantar archivos multillave. La mayora de estos mtodos estn basados en la construccin de ndices para proporcionar acceso directo mediante el valor de las llaves.

Ejemplo: La necesidad de trayectoria para mltiple acceso muchos sistemas de informacin interactiva requieren del manejo de archivos multillave. consideremos un sistema bancario, en el cual hay varios tipos de usuarios: cajeros, jefes de crdito, administradores de sucursales, gerentes, cuentahabientes, y muchos mas

Existen dos mtodos para proporcionar trayectorias de acceso adicional hacia los archivos de registros de datos:  La inversin  La organizacin multilista.

Organizacin de archivos multillaves

Todos tienen la necesidad de accesar los mismos datos. varios tipos de usuarios necesitan accesar la informacin de diferente manera. un cajero podra identificar un registro de cuenta por el valor de su ID.

Un ndice de inversin de llaves contiene todos los valores que la llave tiene presente en los registros del archivo. Cada uno de los valores de la llave en el ndice de inversin apunta a todos los registros que tienen el valor correspondiente. El archivo de datos se dice que est invertido sobre esa llave.

Igual que un archivo invertido un archivo multilista mantiene un ndice para cada llave secundaria. Existe una entrada en el ndice de llave secundaria para cada valor que, la llave secundaria, tiene en este momento en el archivo de datos. Los encadenamientos en Multilistas normalmente son bidireccionables y ocasionalmente son circulares, para mejorar la eficiencia de actualizacin.

Un archivo es una coleccin de registros lgicamente relacionados. un registro es una estructura de campos o de elementos de informacin lgicamente relacionados. Por lo regular, todos los registros de un archivo tienen un formato nico. Generalmente, los registros de un archivo se almacenan juntos para algn propsito comn. Por ejemplo, apoyar un proceso de nomina o registrar percepciones y descuentos al sueldo de empleados, o contener la informacin de inventarios, o recolectar datos reunidos para un experimento cientfico, o un modelo desarrollado utilizando un sistema de diseo asistido por computadora (CAD).

Clasificacin de archivos por funcin: existen seis tipos bsicos de archivos, clasificados por la funcin que desempean en un sistema de informacin: 1.- Archivo maestro: representa una visin esttica de algn aspecto de los negocios de una organizacin en un momento dado. 2.- Archivo de transacciones: puede contener datos para agregar un nuevo registro o para borrar o modificar un registro existente en un archivo maestro. 3.- Archivo de reporte: contiene datos que son formateados para su presentacin al usuario. 4.- Archivo de trabajo: es un archivo temporal en el sistema. 5.- Archivo de programa: contiene instrucciones para procesar datos, los cuales pueden almacenarse en otros archivos o residir en la memoria principal.

Sistemas de archivos

Organizaciones de archivos: la tcnica utilizada para representar y almacenar registros en archivos es llamada organizacin de archivos.

Las cuatro tcnicas fundamentales de organizacin de archivos son las siguientes: 1.- Secuencial 2.- Relativa 3.- Secuencial indexado 4.- Multillave

6.- Archivo de texto: contiene datos alfanumricos y grficos ingresados a travs de un programa editor de textos. un archivo rara vez tiene mas de una de estas funciones.