Archivo

ESTRUCTURA DE ARCHIVO

Objetivos
Conocer y comprender conceptos con los archivos computacionales.


Unidades

I Conceptos Generales
- Dato
- Información
- Archivo Físico
- Archivo Lógico
- Operaciones sobre archivos

II Driver de un Disco
- Tablas
- Operaciones de E/S de alto nivel

III Organización de Archivos
- Organización Secuencial
- OrganizaciónIndexada

IV Métodos de Acceso
- Modo de Acceso Secuencial Indexado
- Betree
- Algoritmos de Inserción y Eliminación
- Construcciones de índices Betree a partir de un archivo
- Tablas de Hashing
- Algoritmo de Hashing

Bibliografía

- File System: Diseño e implementación.
- File System: Estructuras y Algoritmos
- Estructuras de datos yalgoritmos de archivos







Unidad I. Conceptos Generales

Informática: Es la ciencia que estudia el tratamiento ordenado y racional de la información; como ciencia, la informática desarrolla técnicas para el procesamiento de datos. Comprende aspectos teóricos y prácticos (computación).

Computación: Es la parte de la informática que estudia los aspectos técnicos y prácticos, loscuales incluyen el conocimiento de la estructura de un computador y la base de su funcionamiento.

Lenguaje de Máquina: es el lenguaje de nivel más bajo que entiende un computador. Son códigos binarios, es decir, utilizan sucesos de 0 y 1.

Lenguaje Assembler: Es un lenguaje similar en estructura al lenguaje de máquina pero compuesto además por símbolos matemáticos que tienden a simplificar locomplicado.

Compilador: es un programa que traduce a algún lenguaje de máquina.

Conceptos sobre archivos

Registro Lógico: Unidad homogénea de información formada por ítems o campos de datos elementales o compuestos, referenciados as un determinado dato, individuo o concepto.

Por tanto, un archivo esta compuesto poe un conjunto de registros lógicos del mismo tipo.

Supongamos unarchivo que contenga datos personales de los individuos que trabajan en una empresa. Los registros lógicos de este archivo podrían contener entre otros los siguientes datos:
REG_PER { código empleado
RUN
Nombre
Apellidos
Dirección
Teléfono
Profesión
categoría
Sueldo
}

De entre todos los campos que contiene un registro, al menos uno de ellos nos sirvepara identificarlo de entre los demás; dicho campo se denomina campo clave o identificador de registro.

Como los archivos de datos están almacenados en soporte de almacenamiento externos, será necesario transferir la información del soporte a la memoria Ram para poder operar con ella; análogamente, después del tratamiento del archivo para poder conservar la información, habrá que realizar elproceso inverso desde la Ram al soporte.

Si dicha transferencia se hiciera de registro a registro, el tiempo invertido en la operación seria considerable. Por tanto, cuando los PC leen o escriben una determinada información en un archivo, intercambian con la Ram varios registros lógicos uno a continuación del otro, formando un bloque. A dicho bloque se le denomina Registro Físico.

Registrofísico: es la cantidad mínima de información que se transfiere entre un medio de almacenamiento y la Ram, en una sola operación de entrada o salida. El número de Registros lógicos que contiene un bloque se llama Factor de Bloqueo.

Tipos de archivo según su función y tiempo de vida

Archivos Permanentes. Son archivos de larga vida, que se usan para más de una transacción o proceso. Generalmente,existen durante un periodo más o menos largo de tiempo. Se pueden subdividir en:
• A. Maestro o de constantes. Los datos contenidos en este tipo de archivos tiene muy pocas inclusiones de registros nuevos.
• A. de Situación. Contienen Registros con campos que están variando frecuentemente.
• A. Histórico. Está constituido por Registros que contienen las distintas modificaciones de los datos...