Clase Virtual Novena Semana (27 de Mayo)

Conceptos de Archivos y su Organización.
DAR CLICK PARA AMPLIAR LA IMÁGEN
Un archivo: es una colección de información que almacenamos en un soporte magnético para poder manipularla en cualquier momento.




Analogía de un Archivo con un Archivero

• La manera de visualizar un archivo, puede ser asociada con la de un archivero en una oficina, ya que ambos almacenan datos y operan de forma semejante.
• El Archivero sería como el medio magnético donde están guardadas las carpetas que serían los archivos, dentro de estas está la información, que serían como los registros y los datos.

Concepto de Archivo
DAR CLICK PARA AMPLIAR LA IMÁGEN

• Un Archivo es un conjunto de registros
• Un Registro es un conjunto de campos relacionados
• Un Campo es el elemento de datos básico

Organización de Archivos

• Existen tres principales clases de organizaciones de archivos:
• 1) Secuencial
• 2) Secuencial indexado
• 3) Acceso directo

Archivos Secuenciales

• Los datos se almacenan de forma consecutiva y no es posible acceder a un registro directamente, es decir para leer el registro n hay que leer los n-1 registros anteriores.
• Los registros se almacenan unos a continuación de otros en el orden marcado por el número de la clave (llamada también Llave) . DAR CLICK PARA AMPLIAR LA IMÁGEN
• Ventajas: Son los que mejor se adaptan al procesamiento secuencial, en particular para la elaboración de reportes que están en el mismo orden secuencial del archivo y para la obtención de archivos históricos.
• Desventajas: La localización de un determinado registro no se puede hacer individualmente, ni rápidamente.

Archivo Secuencial Indexado

• A través del archivo secuencial indexado, es posible el acceso a un registro en particular a la vez que también es posible el proceso secuencial del mismo
• Cada registro en el archivo se identifica por medio de un número o un grupo de caracteres exclusivos: la llave primaria
• Para el acceso a un registro en particular, se utiliza una tabla índice, que contiene la llave y campos referentes a la información asociada.
• Ventajas: Permite procesar el archivo secuencialmente por orden lógico y también acceder a un registro en particular.
• Conveniente para archivos con mediana volatilidad, actividad variable y tamaño relativamente estable.
• Desventajas:Los índices requieren espacio extra. Se necesita una doble búsqueda: una en el índice y otra en el archivo.
• Los registros deben ser de longitud fija.
• El archivo debe estar soportado por una memoria de masa tal como el disco; no se utiliza cinta magnética.
  

Archivo Directo.

• Explotan la capacidad de los discos para acceder directamente a cualquier bloque de dirección conocida.
• Como en los archivos secuenciales y secuenciales indexados, se requiere un campo clave ( Llave) en cada registro. Sin embargo, aquí no se requiere la utilización de tablas. La localización de un registro se logra individualmente.Se utilizan archivos aleatorios y técnicas de Hashing (transformación matemática al número de la clave). DAR CLICK PARA AMPLIAR LA IMÁGEN
• Hashing: Se aplica una transformación matemática al número de la clave, para que proporcione la dirección del registro asociado al número de la clave.
  
• Cada registro se puede referir por medio de un número de dirección, el cual indica su distancia o desplazamiento desde el origen del archivo.
• Ventajas:Permite acceder al archivo de dos maneras: directamente (a través de la clave de cada registro) y secuencialmente.
• Tiene la ventaja con respecto al secuencial indexado de que no utiliza memoria extra para los índices y no necesita de una doble búsqueda, sino que directamente localiza el registro deseado.
  
• Desventajas: El acceso secuencial, puede ser muy lento porque podemos encontrarnos con muchs huecos (posiciones que no están siendo usadas); para evitar esto, existen técnicas de programación avanzadas para la eficiencia de los archivos directos.

PREGUNTA DE LA SEMANA: ¿Es cierto que: "A través del archivo secuencial indexado, es posible el acceso a un registro en particular a la vez que también es posible el proceso secuencial del mismo"?
Recuerde que la respuesta a través del comentario le asegura su calificación en la asistencia virtual.