1. CONCEPTO
FICHERO==> En informática, un archivo es un grupo de datos estructurados que son almacenados en algún medio y pueden ser usados por las aplicaciones.
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.
El usuario de un archivo secuencial puede ver los registros en un orden secuencial simple.
La única forma de recuperar registros es comenzar al principio y extraerlos en el orden contemplado.
Las ventajas de los ficheros con organización secuencial son:
• Rapidez en el acceso a un bloque de registros contiguos.
• Compactación del archivo:
• Rapidez en el acceso a un bloque de registros contiguos.
• Compactación del archivo:
o No hay espacios vacÃos entre registros.
o No se realizan operaciones de compactación.
o No se desperdicia espacio en el dispositivo de
• Hay que realizar consultas secuenciales para acceder a un registro. Para
acceder al enésimo registro se han de recorrer los n-1 registros anteriores.
• Para realizar una consulta hay que crear un proceso en el que se compare
el valor del campo que se pretende localizar con el valor del mismo campo
correspondiente a cada registro leÃdo del fichero.
• La adición de registros se realiza a continuación del último registro ya
existente. No se pueden insertar nuevos registros.
• No se pueden eliminar registros. Para eliminar un registro se marca de
modo que no se muestre o recupere, pero el registro existe y ocupa espacio
en el dispositivo de almacenamiento.
• Para mantener ordenado y compactado el fichero, hay que crear un fichero
nuevo a partir del existente
4. FICHEROS CON ORGANIZACIÓN ALEATORIA O INDIRECTA Los inconvenientes de este tipo de organización de ficheros son:
• Hay que realizar consultas secuenciales para acceder a un registro. Para
acceder al enésimo registro se han de recorrer los n-1 registros anteriores.
• Para realizar una consulta hay que crear un proceso en el que se compare
el valor del campo que se pretende localizar con el valor del mismo campo
correspondiente a cada registro leÃdo del fichero.
• La adición de registros se realiza a continuación del último registro ya
existente. No se pueden insertar nuevos registros.
• No se pueden eliminar registros. Para eliminar un registro se marca de
modo que no se muestre o recupere, pero el registro existe y ocupa espacio
en el dispositivo de almacenamiento.
• Para mantener ordenado y compactado el fichero, hay que crear un fichero
nuevo a partir del existente
3.FICHEROS CON ORGANIZACIÓN RELATIVA DIRECTA
La organización directa está basada en la independencia entre el orden en que se dan de alta los registros y la posición en la que se graban en el soporte. La posición en la que se graban los registros está en función de la información que tenga el campo clave del registro.
En esta organización el espacio total disponible para el fichero se divide en celdas destinadas cada una de ellas a contener un registro y sólo uno. Las celdas están numeradas correlativamente y se puede acceder al contenido de un registro, de forma directa, si conocemos la dirección relativa de la celda en la que está grabado.
Esta organización sólo es posible en soportes direccionables, pues el acceso a los registros se hace sin necesidad de leer los anteriores. Es la organización que tienen un menor tiempo de acceso a un registro, en acceso directo. Se usan cuando el acceso a los datos de un registro se hace siempre empleando la misma clave y la velocidad de acceso a un registro es lo que más nos importa.
del fichero hay que recorrer todas las direcciones aunque estén vacÃas.
Las ventajas de este tipo de organización de ficheros son:
• Acceso directo a los registros.
• Permite realizar operaciones de escritura y lectura simultáneamente, ya
que primero se localiza el registro y luego se realiza la operación deseada:
inserción, eliminación, consulta, modificación, etc.
• Acceso directo a los registros.
• Permite realizar operaciones de escritura y lectura simultáneamente, ya
que primero se localiza el registro y luego se realiza la operación deseada:
inserción, eliminación, consulta, modificación, etc.
Los inconvenientes de este tipo de organización de ficheros son:
• Al realizar un acceso secuencial, en una consulta sobre todos los registrosdel fichero hay que recorrer todas las direcciones aunque estén vacÃas.
• Deja gran cantidad de posiciones libres de memoria dentro del fichero,
debido a que las claves de los registros pueden indicar posiciones de
almacenamiento no contiguas, lo que implica una falta de aprovechamiento del soporte de almacenamiento respecto al numero real
de registros almacenados.
debido a que las claves de los registros pueden indicar posiciones de
almacenamiento no contiguas, lo que implica una falta de aprovechamiento del soporte de almacenamiento respecto al numero real
de registros almacenados.
• Se producen colisiones, ya que puede existir más de un registro con la
misma clave. Esto causa errores, pues supone la posibilidad de almacenar
en el fichero un registro repetido.
misma clave. Esto causa errores, pues supone la posibilidad de almacenar
en el fichero un registro repetido.
Son ficheros con organización relativa y clave alfanumérica, que hay que transformar para conseguir un valor numérico entero que facilite la correspondencia directa entre la clave y la dirección de la memoriaEn este caso las claves no coinciden con la dirección fÃsica que son las posiciones de cada registro
Las ventajas de este tipo de organización de ficheros son:• Acceso inmediato a los registros mediante su clave.
• No es necesario ordenar el fichero.
• Se pueden realizar operaciones de escritura y lectura a la vez
• Son muy rápidos en el tratamiento individual de registros.
• Se pueden realizar accesos secuenciales.
Los inconvenientes de este tipo de organización de ficheros son:
• El fichero contiene gran cantidad de huecos o espacios libres.
• El algoritmo para la conversión de las claves y el algoritmo necesario para
el almacenamiento y tratamiento de sinónimos han de ser creados de modo
que dejen el menor número de huecos libres y se genere el menor número
de sinónimos.
5. Ficheros con organización secuencial encadenada.
Los ficheros lineales encadenados mejoran a los simples. Los registros se procesan en el orden lógico (uno detrás de otro), pero este no tiene porque coincidir con el orden fÃsico (los registros se enlazan por punteros). Es imprescindible un soporte de acceso directo.
Los registros deben contener un campo extra para almacenar el puntero (que puede dar la dirección exacta del siguiente registro o bien ser una dirección relativa respecto del comienzo del fichero). Se crea para evitar las copias implicadas en el proceso de inserción y borrado; estos procesos sólo conllevan un reajuste de punteros.
Los punteros son entre registros fÃsicos, y recordemos que en un registro fÃsico cabe más de un registro lógico.
6. Ficheros con organización secuencial indexada
En este modo de organización, al fichero le acompaña un fichero de Ãndice que tiene la función de permitir el acceso directo a los registros del fichero de datos.
El Ãndice se puede organizar de diversas formas, las más tÃpicas son: secuencial, multinivel y árbol.
A través del Ãndice podremos procesar un fichero de forma secuencial o de forma directa según la clave de indexación, y esto independientemente de como esté organizado el fichero por sà mismo.
El Ãndice debe estar organizado en función de alguno de los campos de los registros de datos. Se pueden tener tantos Ãndices como se quiera variando la clave (o campo) que se emplee. El Ãndice está formado por registros (entradas) que contienen:
- Clave de organización.
- Puntero(s) al fichero de datos, en concreto al registro que corresponda.
No hay comentarios:
Publicar un comentario