Definición de Archivo Directo

Universidad Mariano Gálvez Facultad de Ingeniería en Sistemas de Información Y Ciencias de la Computación Curso: Programación I Cat. Ing. Ilonkka Carolina Cabrera Cintora

Archivos de acceso directo En muchos problemas de manejo de información, se debe reunir la información que aparece en dos archivos. Como se dijo en el capítulo anterior, el pareo de ambos archivos ordenados según un mismo campo es una solución eficiente. Sin embargo existe un caso en donde esta solución no es la mejor: cuando uno de los archivos es mucho más pequeño que el otro. Cuando uno de los archivos contiene un número reducido de líneas resulta más eficiente emplear archivos de acceso directo, porque permiten reunir la información sin tener que visitar el archivo completo. Motivación: Para ejemplificar el problema consistirá en obtener los nombres de unos 100 postulantes de los cuales sólo se tiene el carnet de identidad en el archivo carnets.dat. El archivo de postulantes es lo suficientemente grande como para que su contenido no quepa en la memoria del computador. Definiciones: Un archivo se accesa secuencialmente cuando el programa que lo utiliza ya sea lo lee o lo escribe en forma secuencial. Hasta el momento sólo hemos visto programas que accesan secuencialmente los archivos. Un archivo se accesa directamente cuando el programa que lo utiliza especifica directamente la posición dentro del archivo que se accesará. Por ejemplo el programa puede leer la línea número 200, luego la línea 50000 y más tarde la línea 1. Es importante notar que para el sistema operativo todos los archivos pueden ser accesados directamente. Sin embargo, es muy difícil accesar directamente los archivos de texto que hemos usado hasta el momento, porque sus líneas tienen largo variable. Para que un archivo se pueda accesar cómodamente en forma directa, es necesario que sus líneas tengan un número fijo de caracteres. Por esta razón, los archivos de acceso directo que usaremos en los ejemplos, tendrán la extensión ".raf". Lamentablemente, estos archivos no pueden ser vistos mediante WordPad o NotePad porque su contenido no es necesariamente desplegable en pantalla. Ficheros En C++ Al igual que ocurre con la escritura en pantalla, a la hora de manejar los ficheros desde C++, podemos emplear las funciones que ya conocíamos de C, o bien emplear otras nuevas posibilidades que aporta C++. También al igual que ocurría con la pantalla, el manejo de ficheros se basará en flujos de entrada y salida. Tenemos las clases fstream (fichero, en general), ifstream (fichero de entrada) y ofstream (fichero de salida), todas ellas definidas en "fstream.h". Leeremos y

1


escribiremos con << y >>, al igual que para la pantalla. Cerraremos un fichero con "close" (tanto si lo hemos abierto como para leer o para escribir) y comprobaremos si se ha terminado un fichero de entrada con "eof". Vamos a ver un primer ejemplo que lo aplique, creando un fichero de texto: 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19:

// // fich01.cpp // // Introduccion a C++ // Ejemplo de ficheros (escritura) // Probado con BC++ 5.5 FCLT // // Curso de C // Jose Ignacio Cabanes // ///////////////////////////////////////////// #include main() { ofstream fichero("ejemplo.txt"); fichero << "Hola" << endl; fichero << "Adios" << endl; fichero.close(); }

Debería ser muy fácil de seguir: Incluimos el fichero de cabecera "fstream.h". Definimos un fichero de salida, que tendrá por nombre físico "ejemplo.txt" Escribimos dos líneas de texto en el fichero. Cerramos en el fichero. En un caso general, puede ocurrir que no sepamos el nombre físico del fichero en el momento de definir la variable "fichero", sino más tarde (por ejemplo, porque el usuario sea el que vaya a teclear el nombre del fichero con el que trabajar, o porque vaya a escoger dicho nombre en una ventana de diálogo). En ese caso, podemos usar la función miembro "open". Como ejemplo, vamos a leer el fichero que acabamos de crear: 1: // 2: // fich02.cpp 3: // 4: // Introduccion a C++ 5: // Ejemplo de ficheros (lectura) 6: // Probado con BC++ 5.5 FCLT 7: // 8: // Curso de C 9: // Jose Ignacio Cabanes 10: // 11: ///////////////////////////////////////////// 12: #include 13: #include 14:

2


15: main() 16: { 17: fstream fichero; 18: char texto[200]; 19: // Abro para lectura 20: fichero.open("ejemplo.txt", ios::in); 21: fichero >> texto; // Leo una primera linea 22: while (!fichero.eof()) // Mientras se haya podido leer algo 23: { 24: cout << texto << endl; // Muestro lo que lei 25: fichero >> texto; // Y vuelvo a intentar leer 26: } 27: fichero.close(); // Finalmente, cierro 28: } La estructura es ligeramente distinta, pero aun así, debería resultar fácil de seguir. Esta vez, el fichero lo hemos declarado como "genérico", sin especificar si va a ser para lectura o escritura, de modo que este dato lo indicamos cuando realmente abrimos el fichero. Los modos de apertura que tenemos disponibles son: ios::in abre el fichero para lectura ios::out abre el fichero para escritura ios::append abre el fichero para añadir datos (al final, después de los que ya contenga) Si hubiéramos declarado el fichero como "ifstream", se daría por sentado que lo abrimos para leer, y no sería necesario indicarlo: ifstream fichero; // Abro para lectura fichero.open("ejemplo.txt"); No hemos comprobado si el fichero realmente se ha podido abrir. Para conseguirlo, añadiríamos después de "open" algo parecido a esto, similar a lo que hacíamos en C estándar: if (!fichero) { cerr << "No se ha podido abrir el fichero." << endl; exit(1); } Estas son las ideas básicas. Pero hay más posibilidades, que voy a comentar con menos detalle, pero prefiero que se sepa que existen, porque pueden ser útiles en muchos casos. Por ejemplo, podemos leer un bloque de datos de una determinada longitud, lo que será útil cuando manejemos ficheros binarios, o escribir una serie de bytes, o leer un dato de un flujo pero sin avanzar de posición. Estas son algunas funciones miembro de iostream que nos servirán para cosas como esas:

3


put(char c) escribe un carácter en un flujo de salida get(char& c) lee un carácter de un flujo de entrada. write(const char* s, int n) escribe n bytes de la cadena s en un flujo de salida (normalmente se usará para salida binaria). read(char* s, int n) lee n bytes del flujo de entrada y los deposita en la cadena s (normalmente se usará para entrada binaria). get(char* s, int n, char c="\n") lee como máximo n caracteres del flujo de entrada (incluyendo el "\0") y los introduce en la cadena s, o hasta que encuentre el carácter de terminación (por defecto "\n", salto de línea), o el fin de fichero. No retira el carácter de terminación del flujo de entrada. getline(char* s, int n, char c="\n") lee como máximo n-1 caracteres del flujo de entrada, o hasta que encuentre el carácter de terminación (por defecto un final de línea) o hasta el fin de fichero. Retira el carácter de terminación del flujo de entrada, pero no lo almacena en la cadena s. ignore(int n=1, int delim=EOF) ignora o descarta los n caracteres siguientes de un flujo de entrada (o un solo carácter, si no se indica el valor de n), o hasta que encuentra un cierto carácter de terminación (por defecto el fin de fichero EOF). peek() lee un carácter del flujo de entrada pero sin retirarlo de dicho flujo. putback(char c) devuelve el carácter c al flujo de entrada (de modo que sería lo primero que se leería en la próxima operación de entrada). Por otra parte, en la clase "fstream" tenemos otras funciones miembro que nos ayudarán a comprobar errores en la lectura o escritura: good () devuelve un valor distinto de cero si no ha habido ningún error. eof() devuelve un valor distinto de cero si se ha llegado al fin del fichero, como ya hemos visto. bad() devuelve un valor distinto de cero si ha habido un error grave de entrada/salida grave. No se puede continuar en esas condiciones. fail() devuelve un valor distinto de cero si ha habido cualquier error de E/S distinto de EOF. Después podemos llamar a bad() para comprobar si el error es grave o si se puede intentar proseguir la lectura. Si bad() devuelve 0, el error no es grave y la lectura puede proseguir después de llamar a la función clear(). clear() resetea la situación de error (siempre que no sea grave), para poder seguir leyendo. Además, también podemos comprobar si ha habido algún error en la forma que hemos empleado en el ejemplo anterior: cada función (open, read, etc) devolverá un valor distinto de cero cuando exista algún error, por lo que es habitual emplear construcciones como if (!fichero) { // No se ha podido abrir el fichero } o como if (!fichero.get(ch)) { // No se ha podido leer el siguiente dato. }

4


5


UNIDAD 6: C++ REGISTROS Y ARCHIVOS DIRECTOS TEMA 2: CREACION ARCHIVOS DIRECTOS DISCO C++

En este proceso se pretende solamente crear un archivo directo en disco. Prog25.cpp #include #include #include struct { int clave; char nombre[30]; int edad;} animalito; void main() { clrscr(); //creando y cerrando el archivo en disco FILE *archdisco; archdisco = fopen("cpp:\\ac\\archivo1.dat","wb"); fclose(archdisco); printf("ARCHIVO CREADO"); getchar();getchar(); } corrida:

Recordar que la estructura que se uso para crear el archivo se debera usar siempre y con el mismo orden cuando se acceda al archivo con los procesos u operaciones anteriormente mencionados. Observar que es completamente similar a la creación de archivos secuenciales. Lo primero que se crea es una variable de tipo puntero o apuntador a un archivo a disco(instrucción FILE y debe ser en MAYUSCULAS) llamada archdisco(muy original). Variables apuntadores son tipos especiales de variables que tienen la capacidad de almacenar no datos, pero si direcciones ya sean de la memoria del computador o como en este caso de una direccion fisica del disco.

6


En “C” una variable apuntador se declara anteponiendo un asterisco antes del nombre. En el programa se está creando una variable apuntador bautizada con el nombre de archdisco que almacenara la direccion fisica de el archivo en disco, en algun cilindro, track , sector debera quedar el archivo no es verdad. Como segundo paso se abre el archivo con la instruccion fopen(): archdisco = fopen(“cpp:\\ac\\archivo1.dat”,”wb”); Observar que el path es la direccion fisica de tu PC. Recordar tambien que archivos y directorios msdos deben respetar 8.3 letras. Observar el doble diagonal(\\) en el parametro. La funcion fopen() cuando realiza el trabajo de abrir un archivo, regresa la direccion fisica donde crea o graba el archivo en disco. El primer parametro o argumento en esta función es la UNIDAD de disco y el nombre del archivo. El segundo parametro o argumento es llamado modo y es una de los varios modos que podemos usar. “r” —→ Lectura. “w” —→ Escritura. “a” —→ Append, si el archivo ya existe append empieza a añadir los nuevos datos al final del archivo ya existente. “r+” —> Lectura y escritura, ya debe existir el archivo. “w+” —> Crea para lectura y escritura y si ya existe, sobreescribe. “a+” —> Crea o abre para lectura y append, sino existe el archivo sera creado. En adicion a los valores listados tambien es permitido agregar uno de los siguientes caracteres, pero insertandolo antes del signo + modo significado. t lo abre en modo texto. b lo abre en modo binario. Cuando se ha finalizado de escribir al archivo se debe cerrar y esto se hace con la instrucción: fclose(archdisco); TAREAS PROGRAMAS EN C++ Crear en c++ archivos directos de alumnos provedores libros mercancias películas http://www.programacionfacil.com/cpp/creacion_archivos_directos.html

7


Otras Definiciones para consultar QUE SON ARCHIVOS. Los archivos también denominados ficheros (file); es una colección de información (datos relacionados entre sí), localizada o almacenada como una unidad en alguna parte de la computadora. Los archivos son el conjunto organizado de informaciones del mismo tipo, que pueden utilizarse en un mismo tratamiento; como soporte material de estas informaciones. 1.1. - INTRODUCCIÓN A LOS ARCHIVOS. Los archivos como colección de datos sirven para la entrada y salida a la computadora y son manejados con programas. Los archivos pueden ser contrastados con Arrays y registros; Lo que resulta dinámico y por esto en un registro se deben especificar los campos, él número de elementos de un arrays (o arreglo), el número de caracteres en una cadena; por esto se denotan como "Estructuras Estáticas". En los archivos no se requiere de un tamaño predeterminado; esto significa que se pueden hacer archivos de datos más grandes o pequeños, según se necesiten. Cada archivo es referenciado por su identificador (su nombre.). 1.2. - CARACTERÍSTICAS DE LOS ARCHIVOS Las principales características de esta estructura son:    

Independencia de las informaciones respecto de los programas La información almacenada es permanente Un archivo puede ser accedido por distintos programas en distintos momentos Gran capacidad de almacenamiento.

1.3. - CLASIFICACION DE LOS ARCHIVOS Los archivos se clasifican según su uso en tres grupos:  Permanentes o Maestros: Estos contienen información que varía poco. En algunos casos es preciso actualizarlos periódicamente.  De Movimientos: Se cercan para actualizar los archivos maestros. Sus registros son de tres tipos: alta, bajas y modificaciones.  De Maniobra o Trabajo: Tienen una vida limitada, normalmente menor que la duración de la ejecución de un programa. Su utilizan como auxiliares de los anteriores. 1.4. - TIPOS DE ARCHIVOS Los elementos de un archivo pueden ser de cualquier tipo, simples o estructurados o según su función. 1.4.1. - SEGÚN SU FUNCION. Se define por:

8


a) Archivos Permanentes: Son aquellos cuyo registros sufren pocas o ninguna variación a lo largo del tiempo, se dividen en:  Constantes: Están formados por registros que contienen campos fijos y campos de baja frecuencia de variación en el tiempo.  De Situación: Son los que en cada momento contienen información actualizada.  Históricos: Contienen información acumulada a lo largo del tiempo de archivos que han sufridos procesos de actualización o bien acumulan datos de variación periódica en el tiempo. b) Archivos de Movimiento: Son aquellos que se utilizan conjuntamente con los maestros (constantes) y contienen algún campo común en sus registros con aquellos, para el procesamiento de las modificaciones experimentados por los mismos. c) Archivo de Maniobra o Transitorio: Son los archivos creados auxiliares creados durante la ejecución del programa y borrados habitualmente al terminar el mismo. 1.4.2. – SEGÚN SUS ELEMENTOS. Los principales archivos de este tipo son:  Archivo de Entrada: Una colección de datos localizados en un dispositivo de entrada.  Archivo de Salida: Una colección de información visualizada por la computadora.  Constantes: están formados por registros que contienen campos fijos y campos de baja frecuencia de variación en el tiempo.  De Situación: son los que en cada momento contienen información actualizada.  Históricos: Contienen información acumulada a lo largo del tiempo de archivos que han sufrido procesos de actualización, o bien acumulan datos de variación periódica en el tiempo.  Archivos de Movimiento o Transacciones: Son aquellos que se utilizan conjuntamente con los maestros (constantes), y contiene algún campo común en sus registros con aquellos, para el procesamiento de las modificaciones experimentados por los mismos.  Archivos de Maniobra o Transitorios: Son los archivos auxiliares creados durante la ejecución del programa y borrados habitualmente al terminar el mismo. 1.4.3. SEGÚN SUS ELEMENTOS Los principales archivos de este tipo son:  Archivo de Entrada, una colección de datos localizada en un dispositivo de entrada.  Archivo de Salida, una colección de información visualizada por la computadora.  Archivo de Programa, un programa codificado en un lenguaje específico y localizado o almacenado en un dispositivo de almacenamiento.  Archivo de Texto, una colección de caracteres almacenados como una unidad en un dispositivo de almacenamiento. 2. - ACCESO A LOS ARCHIVOS

9


Se refiere al método utilizado para acceder a los registros de un archivo prescindiendo de su organización. Existen distintas formas de acceder a los datos:  Secuenciales; los registros se leen desde el principio hasta el final del archivo, de tal forma que para leer un registro se leen todos los que preceden.  Directo; cada registro puede leerse / escribirse de forma directa solo con expresar su dirección en el fichero por él numero relativo del registro o por transformaciones de la clave de registro en él numero relativo del registro a acceder.  Por Índice; se accede indirectamente a los registros por su clave, mediante consulta secuenciales a una tabla que contiene la clave y la dirección relativa de cada registro, y posterior acceso directo al registro.  Dinámico; es cuando se accede a los archivos en cualquier de los modos anteriormente citados.  La elección del método está directamente relacionada con la estructura de los registros del archivo y del soporte utilizado. 2.1. - TIPOS DE ACCESOS Acceso Secuencial. Exige el tratamiento de elemento, para esto es necesario una exploración secuencial comenzando desde el primer momento (Pascal permite este acceso)  Secuenciales: archivo de texto que debe ser leído del principio hasta el final.  Acceso Directo. Permite procesar o acceder a un elemento determinado y referencia directamente por su posición en el soporte de almacenamiento (Turbo Pascal permite este acceso.  Aleatorios: es un archivo con registros de un mismo largo. Un programa puede accesar directamente cualquier registro sin tener que leer los registros previos.  Binarios: es un archivo que lee byte por byte sin asumir ninguna estructura.  Los archivos Binarios no son un nuevo tipo de archivo, pero si una nueva forma de manipular cualquier tipo de archivo. Las técnicas de archivo binarios permiten leer o cambiar cualquier byte de un archivo. Son herramientas extremadamente potentes, pero como toda herramienta potente debe manejarse con cuidado Entre otras características, a las técnicas de archivo binario no les preocupa los caracteres EOF intercalados (Control+Z = Chr$(26)) que pueda tener un archivo. 1) Ejemplo Open NombreArchivo for Binary as #NumeroArchivo. Instrucciones para manejar archivos OPEN: reserva un espacio del buffer para la data que moverá entre el programa y los archivos. La estructura es: OPEN filespec FOR {Append|Binary|Input|Outuput|Random} As #filenumber 2) Por ejemplo:

OPEN "C:\Windows\AddrBook.ini" FOR Input As #1

Filespec: Es la localización de archivo en el que se trabajará, incluyendo usualmente el drive y path.

10


"C:\Windows\AddrBook.ini" {Append| Binary| Input| Outuput| Random} El programador tiene que seleccionar uno. Binary y Random se utiliza para archivos binarios y aleatorios. Append, Input y Output son usados con archivos secuenciales. Un archivo secuencial no puede ser abierto para leer y escribir simultaneamente. Output es usado para escribir en el archivo. Input es usado para leer del archivo. Append es usado para colocar data al final de un archivo exitente. #filenumber: es necesario asignar un número al archivo. El número puede estar en el rango de #1 a #511 y es usado por Visual Basic para identificar el archivo. CLOSE: para cerrar un archivo. La estructura es: CLOSE #filenumber 3) Por ejemplo: CLOSE #1 WRITE: envia data del programa al archivo secuencial. La estructura es: WRITE #filenumber, [OutputList] 4) Por ejemplo: WRITE #1, UserName, UserCompany, SerialNumber WRITE es la operación opuesta al INPUT. Las expresiones en el OutputList son separadas por comas. WRITE inserta comillas y comas a la data que envia al archivo. INPUT: lee data del archivo. La estructura es: INPUT #filenumber, InputList 5) Por ejemplo: INPUT #1, UserName, UserCompany, SerialNumber Declaración y asignación de archivos La declaración de un archivo con tipo se efectúa con la ayuda de las palabras reservadas file of. El procedimiento de asignación es idéntico al utilizado anteriormente. 6) Ejemplo: Type datos = record clave : integer; nombre : string[30]; puesto : string[20]; sueldo : real; estado : boolean; {true activo,false baja lógica} end; Var archivo:file of datos; begin Assign(archivo,'empleado.dat');

11


 SISTEMA DE MANEJO DE ARCHIVOS. Tiene las siguientes funciones: Controla los datos en almacenamiento secundario [ ] Proporciona al usuario una abstracción de cómo se manipulan los datos internamente. [ ] Proporciona independencia de E/S con los dispositivos [ ] Soporte de compartición, protección, recuperación de archivos y posibles caídas del sistema. [ ] Transmisión de datos de memoria principal a secundaria.[ ] Los archivos de una empresa pueden almacenarse en diferentes dispositivos. Todos los archivos se pueden almacenar por medio de directorios, que no son otra cosa más que tablas de símbolos de archivo, los directorios se pueden utilizar de dos formas:  DIRECTORIO DE NIVEL ÚNICO O DIRECTORIO PLANO Con este método, se almacenan todos los archivos en un solo nivel, este método en sistemas donde el volumen de archivos no es grande.[ ]  DIRECTORIO JERARQUICO Los archivos son almacenados por medio de directorios, esta clasificación se de acuerdo a la conveniencia del usuario o de la empresa. [ ] .La estructura tiene una forma de árbol con raíz, este método es el más utilizado debido a que la revisión o búsqueda se realiza de forma sencilla. Para accesar a los archivos que se almacenan en un sistema jerárquico, el usuario debe indicar el o los directorios que se deben recorrer para localizar el archivo deseado, a esto se le denomina ruta de acceso del archivo. La ruta de acceso puede ser de dos formas: Ruta absoluta.- Este tipo de ruta de acceso inicia siempre con una diagonal invertida [ ] C:\Edit c:\SOS\sistemas\report.txt Ruta relativa.- Este tipo de ruta de acceso realiza la búsqueda del archivo en el directorio de trabajo actual, si el archivo no se localiza aquí, el S.O. lo buscará en los directorios especificados en el PATH de un archivo con extensión .BAT. C:\Edit report.txt 2.2. - OPERACIONES GENERALES QUE SE REALIZAN SOBRE UN ARCHIVO. Las operaciones generales que se realizan son: Creación. Escritura de todos sus registros. Consulta. Lectura de todos sus registros. Actualización. Inserción supresión o modificación de algunos de sus registros Clasificación. Reubicación de los registros de tal forma que queden ordenados según determinados criterios. Borrado. Eliminando total del archivo, dejando libre el espacio del soporte que ocupaba. 3. - ORGANIZACIÓN DE LOS ARCHIVOS. Los archivos se encuentran organizados lógicamente como una secuencia de registros de varias longitudes diferentes.

12


Los archivos de registros de longitud fija: son los que almacenan la información en los archivos mediante un encabezado y luego se introducen uno a uno los registros ubicados en posiciones consecutivas. Los registros de longitud variable: es el almacenamiento de registros de varios tipos en un archivo y permite uno o más campos de longitudes variables y dichos campos pueden ser repetidos. La longitud de los registros debe estar definida correctamente para poder leer y escribir de forma efectiva. 3.1. - ENFOQUES GENERALES PARA LA ORGANIZACIÓN DE ARCHIVOS. Los enfoques son: 1) Enfoque de acceso secuencial: Se refiere al procesamiento de los archivos de acuerdo con el orden específico. Ejemplo archivo secuenciales y de texto. 2) Enfoque de acceso Directo Permite recuperar registros individuales sin leer otros registros del archivo, ejemplos archivos indizados. 3.2. - ARCHIVOS SECUENCIALES. Se refiere al procesamiento de los registros, no importa el orden en que se haga, para eso los registros están organizados en forma de una lista y recuperarlos y procesarlos uno por uno de principio a fin. Rudimentos de los archivos Secuenciales; dependiendo del dispositivo de almacenamiento utilizado el archivo se puede mostrar el usuario como si fuera un sistema secuencial. Al finalizar un archivo secuencial se denota con una marca de fin de archivo. (End end-of-file) El usuario de un archivo secuancial puede ver los registros en un orden secuancial simple. La única forma de recuperar registros es comenzar al principio y extraerlos en el orden contemplado. Cuestiones de programación; la manipulación de los archivos se hace en el contexto de la programación en un lenguaje por procedimientos de alto nivel. Estos lenguajes tienden a expresar la manipulación de archivos mediante subrutinas que se definen como parte del lenguaje formal o se incluyen como extensiones del lenguaje en una biblioteca estándar. La mayor parte de los lenguajes por procedimiento de alto nivel cuenta con características que ayudan a detectar la marca de fin de archivo. 3.3. -ARCHIVOS DE TEXTO. También conocidos como (Slream File) son utilizados para almacenar documentos que consisten en texto; En ellos, cada registro es un solo símbolo o código de control. El leer estos archivos recibimos la información en orden secuencial en el que aparece cuando lo vemos en un monitor. Los archivos de texto son una secuencia de líneas separadas por marcas de fin de línea. Rudimentos de los archivos de textos; El usuario escribe los archivos de textos mediante un procesador de palabras que le permitirá almacenar la información pero no estrictamente en forma secuencial. El procesador también nos permite desplazarnos por todo el bloque de información y permitirnos realizar modificaciones. Mientras el usuario avance rápidamente en la lectura de registro lograra ver mas archivos.

13


Cuestiones de programación; Casi todos los entornos de programación por procedimientos de alto nivel cuentan con subrutinas para manipular los archivos de texto. Estas subrutinas pueden formar parte de la definición formal del lenguaje o que se ofrezca en biblioteca como extensiones del mismo. 3.4. - ARCHIVOS INDIZADOS. Es la aplicación de incluir índices en el almacenamiento de los archivos; de esta forma nos será más fácil buscar algún registro sin necesidad de ver todo el archivo. Un índice en un archivo consiste en un listado de los valores del campo clave que ocurren en el archivo, junto con la posición de registro correspondiente en el almacenamiento masivo.  Fundamento de los Índices  La colocación de un listado al inicio del archivo: para la identificación del contenido.  La presentación de un segundo índice: para reflejar la información de cada punto principal del índice anterior.  La actualización de los índices: Cuando se insertan y eliminan archivos, es preciso actualizar los índices para evitar contratiempos actualizando un archivo.  La organización de un índice: Nos evita examinar archivo por archivo para recuperar algún registro buscado; por lo tanto ahorraríamos tiempo si tenemos una adecuado organización de los índices.  Cuestiones de Programación  Algunos lenguajes de alto nivel cuentan con subtítulos para manipular los archivos de un registro indizado.  Valiéndose de las subrutinas es posible escribir programas sin tener que preocuparse por la estructura real del sistema de índices que se aplique. 3.5. - ARCHIVOS DISPERSOS. También llamados (Hashed Files) representan un sistema de almacenamiento de archivos que solo ofrece acceso directo, y permiten calcular la posición de un registro en el almacenamiento masivo.  Rudimentos de los archivos dispersos.  El usuario debe dividir el área de almacenamiento asignando al archivo en varias secciones llamadas cubetas para poder ingresar los datos.  La distribución de la información en las cubetas es problemática debido a que la estructura de los archivos es dispersa.  Dentro de los archivos se presentan colisiones de información debido al agrupamiento de los registros ingresados.  Cuestiones de programación. Casi ninguno de los lenguajes de programación por procedimientos en la actualidad ofrece implantaciones directas de archivos dispersos; esto es debido a las cuestiones dependientes de la aplicación implicadas en el diseño de estos archivos. 4. -MEDIDAS DE UTILIZACIÓN DE LOS ARCHIVOS.  Para utilizar un archivo debemos tener en cuenta:

14


 Índice de Volatilidad; Un archivo es volátil cuando tiene un alto porcentaje de adiciones y supresiones debido al ingreso o eliminación de registros respecto al número promedio de registros que haya en el archivo.  Índice de Actividad; Un archivo es activo cuando tiene un alto porcentaje de utilidad sea de actualización o consulta en un periodo de tiempo fijo respecto al número promedio de registro que se encuentran en el archivo.  El índice de actividad suele emplearse para saber si un archivo puede explotarse como una organización secuencial o relativa.  Archivos de acceso directo (con tipo)  Los archivos tipeados (con tipo), también llamados archivos binarios, contienen datos de tipo simple o estructurado, tales como integer, real , record, etc., excepto otro tipo de archivos.  Los archivos con tipos están estructurados en elementos o registros (record) cuyo tipo puede ser cualquiera. A los elementos de estos archivos se accede directamente, al no situarse éstos en posiciones físicamente consecutivas, sino en posiciones lógicas. Esta es la razón por la cual se les denomina archivos de acceso aleatorio o directo. Los elementos de los archivos aleatorios son de igual tamaño y el término acceso directo significa que es posible acceder directamente a un elemento con solo especificar su posición 5. - DEFINICIONES. Los más utilizados en el desarrollo del tema son:  Archivo (Fichero): Conjunto de información estructurada en unidades de acceso denominada registro.  Registros: Estructura de datos formada por uno o más elementos denominados "Campos" y estos pueden estar compuestos a su vez por "subcampos".  Claves: Se denomina a un campo especial del registro que sirve para identificarlo  Bloque: Es la cantidad de información que se transfiere en cada operación de lectura o escritura sobre un archivo.  Campo: Es cada uno de los diferentes datos que constituyen un registro lógico. BIBLIOGRAFIA 1) Estructura de Datos en Pascal, Autor Aarón M. Tenenbaum, Moshe J. Augentein. Primera edición. 2) Diseño y Administración de Base de Datos Gary W. Hansen, James V. Hansen, Segunda Edición. 3) Guía de Estructura y Procesamiento de Datos Profesor David López, Segundo semestre U.N.I.R. (Maracaibo). 4) http://www2.ing.puc.cl/iic1102/materia/cap10.htm 5) http://www.uady.mx/sitios/matemati/enlinea/admin_arch/materiales/material1.h tml 6) http://coqui.lce.org/cadiaz/CEDU5120V/Contenido/ArchExt.htm 7) http://www.itlp.edu.mx/publica/tutoriales/pascal/u8_8_8.html

15

Definición de Archivo Directo

Recommend Documents