Organización de datos

ORGANIZACIÓN DE ORGANIZACIÓN DATOS

Unidad I
CONCEPTOS BÁSICOS DE BÁ ARCHIVOS

Unidad I
1.1 1.2 1.3 1.4 Definición de concepto de archivos Tipos de archivos Organización de archivos Operaciones generales sobre archivos

Bibliografía
Estructura de datos y organización de archivos Mary E. S. Loomis (Capítulo 10.- Sistemas de archivos) Cómo Programar en Java Deitel y Deitel (Uso dearchivos) Estructuras de datos en Java Mark Allen Weiss (Uso de archivos)

1

Archivo
• Un archivo es una colección de registros lógicamente relacionados. • Un registro es una colección de campos con información, lógicamente relacionados. • Los registros de un archivo se almacenan juntos.

Archivo
• Los datos pueden considerarse como materia prima y son agregados y sumados en diversas formasútiles para formar información.

¿Por qué utilizar archivos?
• Para almacenar datos independientes a la ejecución del programa. • Para almacenar grandes volúmenes de información. • Para poder acceder a partes del archivo en diferentes momentos. • • • • • •

Clasificación de archivos por su función.
Archivo maestro. Archivo de transacciones. Archivo de reporte. Archivo de trabajo. Archivo deprograma. Archivo de texto.

2

Archivo maestro.
• Proporciona una imagen más o menos confiable sobre aspectos del mundo real. • Contiene datos permanentes o de estados históricos. • Alumnos, maestros, empleados, cuentas_banco, diccionario de datos.

Archivo de transacciones.
• Almacena los cambios que se realizarán en el archivo maestro. • Cada registro representa un evento o cambio de algoen el archivo maestro. • T_maestros, T_alumnos, T_empleados, T_cuentas_banco, etc.

Archivo de reporte.
• Contiene datos a ser presentados, con formato de informe, al usuario. • Se generan con programas de aplicación o lenguajes comerciales de consulta como SQL,QBE, QUEL, Datalog. • Nom_103, Nom_203, Incid_0203, Mat_103.

Archivo de Trabajo.
• Es un archivo que se utiliza para pasar datos deun programa a otro. • Es un archivo temporal. • Tmp_matricula, tmp_reprob, tmp_inscr.

3

Archivo de programa.
• Contiene las instrucciones que sirven para procesar datos. • Puede ser código máquina, ensamblador o instrucciones en algún lenguaje de alto nivel.

Archivo de texto.
• Contiene datos alfanuméricos ingresados en algún editor de textos.

Clasificación de archivos por lasformas de accesarlos
Entrada. Salida. Entrada/salida.

Organización de archivos.
• Es la técnica utilizada para representar y almacenar registros en archivos. – Secuencial – Relativa o directa – Secuencial indexado

4

Organización de archivos...
• Determina la ordenación física de los registros. • Determina el conjunto de operaciones para encontrar registros. • La técnica más apropiadadepende del medio de almacenamiento y las operaciones a realizar con él.

Organización de archivos...
• Secuencial • Relativa o directa • Secuencial indexada

Operaciones sobre archivos
• Un archivo puede ser utilizado para transacciones por lotes o interactivas.
01 02 03 04 05 06 01 02 03 04 05 06

Operaciones sobre archivos...
• Creación • Actualización (inserción, modificación, borrado) •Recuperación (consulta, reportes) • Mantenimiento (estructuración, reorganización). • Eliminación

5

Sistemas de Archivos.
• El programador puede acceder a los archivos sin preocuparse por las características de almacenamiento y tiempos de acceso. • Convierte las instrucciones de acceso a instrucciones de bajo nivel de entrada-salida.

¿Qué sucede con una instrucción de lectura?
PROGRAMABUFFER 1 8 7 Controlador de E-S Programa de Canal 2 Canal 3 4 Unidad de control 5 Dispositivo 6

Apertura de archivos.
• Antes de leer o escribir a un archivo es necesario abrirlo. • Se genera el programa de canal • Se verifica si el usuario tiene derechos. • Se construyen las áreas de buffer para el archivo.

Cierre de archivos.
• Los buffer se vacían • Se libera el área de buffer y...