domingo, 2 de octubre de 2011

Ficheros


Los ficheros son unas unidades lógicas de almacenamiento, estos ficheros están constituidos a nivel interno por un conjunto de registros lógicos. Además se identifican por su nombre y su extensión.
En cuanto a los registros,están formados por unidades mas pequeñas denominadas campos,estos campos son la unidad mínima de información.
Existen registros físicos,o también conocidos como bloque,que son toda la información que el dispositivo transfiere en una sola operación. Los registros físicos tienen diferentes tamaños,dependiendo del ordenador. Un conjunto de registros lógicos es lo que forma un registro físico,siendo el total de los registros lógicos dentro de un registro físico el factor de bloqueo.
Hay ficheros de distintos tipos y de distinto uso como los siguiente:
  • Ficheros permanentes,son ficheros de larga vida que van a ser utilizados en más de un proceso porque contienen información que permanece con el paso del tiempo.
  • Ficheros de situación, contienen informaciones que están variando con frecuencia y es necesario mantener al día permanentemente.
  • Ficheros de movimientos, estos ficheros también se les llama ficheros de transacciones porque se utilizan para actualizar los ficheros permanentes, almacenando en cada registro una operación que supone el cambio de alguno de los datos que contiene el fichero permanente.
  • Ficheros de maniobra o temporales, se utilizan para almacenar provisionalmente resultados intermedios que serán utilizados posteriormente en el mismo proceso, o en un proceso diferente.
  • Ficheros de control, son ficheros que contienen información que va a controlar la ejecución de los programas.

Los ficheros necesitan una organización,y esa organización depende del dispositivo que se utilice,además según la forma de acceder al fichero,podemos clasificar los dispositivos de almacenamiento masivo en secuenciales y relativos.

  • Secuenciales

Estos ficheros se inscriben sobre dispositivos de almacenamiento de forma contigua siguiendo el orden en el que han sido introducidos y sin que exista ningún hueco.
Los registros normalmente estarán ordenados por el contenido de uno o más campos para hacer más fácil el trabajo de búsqueda, inserción y borrado de registros.
La organización secuencial es aconsejable para ficheros con un índice de utilización muy elevado y estables.
Estos ficheros tienen unas ventajas y unas desventajas,hay que destacar las siguientes:
  • VENTAJAS:
  • Aprovecha al máximo el soporte, al no dejar huecos entre los registros.
  • El acceso al siguiente archivo es muy rápido, esto es ideal en las actualizaciones y en operaciones en las que se van a usar la mayoría de datos.
  • DESVENTAJAS:
  • No se pueden insertar registros entre los que ya están grabados.
  • El único modo de acceso es el acceso secuencial, por lo que para leer el registro que ocupe la posición nº es necesario leer los n-1 registros anteriores.

Dentro de las organizaciones secuenciales nos podemos encontrar con 2 tipos distintos:

  • INDEXADA

Un método popular para superar las desventajas de los ficheros secuenciales es el del fichero secuencias indexado. El fichero secuencial indexado mantiene las caracteristicas básicas de los ficheros secuenciales: los registros están organizados en una secuencia basada en un campo. Dos características se añaden: un índice del fichero para soportar los accesos aleatorios y un archivo de desbordamiento ( overflow ). El indice provee una capacidad de búsqueda para llegar rapidamente a las proximidades de un registro deseado. El archivo de desbordamiento (overflow) es similar al archivo de registro usado en un fichero secuencial, pero esta intregrado de forma que los registros del archivo de desbordamiento se ubican en la dirección de un puntero desde si registro precedente.
  • ENCADENADA
En un fichero con esta organización, junto a cada registro se almacena un puntero con la dirección del registro siguiente en secuencia lógica. Los ficheros con esta organización solo pueden ser gestionados en soportes direccionables.
Los ficheros con organización encadenada son útiles en aquellos casos en que se deban realizar frecuentes inserciones de pocos registros, si cada vez que se accede al archivo se van a insertar muchos registros en comparación con el nº total, será preferible una organización secuencial. La principal ventaja de esta organización es su flexibilidad y la desventaja es su limitación en una consulta secuencial además del espacio adicional ocupado por el puntero en cada registro.


  • Organización Relativa

En este tipo de organización se emplean claves,la función de estas claves es indicar la posición del registro y la posición de memoria donde esta guardado.
Vamos a ver 2 tipos de organización relativa,la organización relativa directa e indirecta:
  • 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 no hace falta leer los registros anteriores,por lo que estamos hablando de un acceso directo y que tiene mucho menos tiempo de acceso que la organización secuencial.
  • INDIRECTA
Esta organización usa claves alfanuméricas,estas claves deben ser transformadas para obtener valores numéricos. Aquí las direcciones lógicas no coinciden con las direcciones físicas.
Las claves tienen que tener relación con la capacidad máxima del soporte.





Fuentes principales:

No hay comentarios:

Publicar un comentario