PDF de programación - Estructura de Datos: Archivos

Estructura de Datos: Archivos

Programacion I – Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Archivo: Concepto
Para poder acceder a determinada información en
cualquier momento, se necesitará que ella esté
depositada en soportes físicos los cuales la almacenan en
forma permanente. Este es el caso de la memoria
externa o auxiliar como ser disquete, disco duro, cinta
magnética, etc.-, en las cuales sin necesidad de estar
conectadas a la corriente eléctrica, la información
permanece allí. La forma de guardar los datos en estos
dispositivos auxiliares es mediante unas estructuras
llamadas archivos o ficheros.

•ARCHIVOS DE DATOS
•ARCHIVOS DE PROGRAMA

Programacion I – Mgter. Vallejos, Oscar A.

Archivos – Estructura de Datos

Objetivos (entre otros...)

• Almacenamiento permanente
• Manipulacion de un gran numero de datos
• Independencia de los programas
• Residentes en soportes externos

Estrutura

Archivos = Colección de Registros
Registros = Colección de campos (tamaño, longitud,...)

Clave  Un campo que identifica al registro

Programacion I – Mgter. Vallejos, Oscar A.

Tipos de Registros

Registro Fisico: Cantidad de datos que puede

transferirse en una operación de I / O a traves
del buffer.

Registro Logico: Definido por el programador.

Factor de Bloqueo: Numero de Registros Logicos

que puede contener un Registro Fisico.

Programacion I – Mgter. Vallejos, Oscar A.

Jerarquizacion

Base de Datos

Archivos

Registros

Campos

Sub Campos

Programacion I – Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Campo es un conjunto de caracteres capaz de suministrar
una determinada información referida a un concepto. Al igual
que en las variables, al definir un campo hay que indicar
claramente sus tres características:

Nombre: identifica a ese conjunto de caracteres
Tipo: Tipo de caracteres que puede contener (alfabético,
entero, etc.-)
Tamaño: Cantidad de caracteres que puede contener
Por ejemplo, si tenemos que definir al campo número de
documento resultaría:

•Nombre: documento
•Tipo: numérico
•Tamaño: 8 enteros

Un campo es la entidad lógica más pequeña, consiste en un
conjunto de byte que conforman un dato.
Un campo es la unidad mínima de información de un
registro.

Programacion I – Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Registro es un conjunto de campos referentes a una entidad en
particular y constituyen una unidad para su proceso. Un ejemplo de
un registro puede ser la información de un determinado alumno
universitario, que contiene los campos: libreta universitaria,
apellido y nombre, número de documento, domicilio, fecha de
nacimiento, entre otros campos.

Programacion I – Mgter. Vallejos, Oscar A.

libreta universitariaApellido y nombrenúmero de documentoDomicilioFecha de nacimiento Clasificacion según su funcion

• Maestros: Datos permanentes o historicos.
• De Movimientos: Auxiliares. Contienen registros

necesarios para realizar actualizaciones a los
archivos permanentes.

• De Maniobras: Esfimeros y auxiliares. Contienen

informacion de registros selccionados o
semielaborados.

• De informes: Contienen datos para ser

presentados a los usuarios.

Programacion I – Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Soporte: A) Secuenciales; B) Direccionables;
Un soporte secuencial  Org. secuencial
Un soporte direccionable  Distintos tipos de Org.

Organización de Archivos: La organización de un archivo
define la forma en la que los registros se disponen sobre el
soporte de almacenamiento, o también se define la
organización como la forma en que se estructuran los datos en
un archivo. En general, se consideran tres organizaciones
fundamentales:

•Organización secuencial
•Organización directa o aleatoria (random)
•Organización secuencial indexada

Obs: En Pascal standar los archivos son de Org. Secuencial
Turbo Pascal permite el acceso aleatorio o directo en
todos los archivos (excepto en archivos de textos).

Programacion I – Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Organización secuencial
No es mas que una sucesión de registros almacenados en
forma consecutiva sobre un soporte externo.
Los registros están ubicados físicamente en una secuencia
usualmente fijada por uno o más campos de control
contenidos dentro de cada registro, en forma ascendente o
descendente.
Esta organización tiene el último registro en particular,
contiene una marca (en general un asterisco) de fin de
archivo, la cual se detecta con funciones tipo EOF (end of
file) o FDA (Fin de Archivo).

Programacion I – Mgter. Vallejos, Oscar A.

Registro 1Registro 2Registro 3.....Registro n-1Registro nEOF Organización Directa

Los datos se colocan y se acceden aleatoriamente mediante su posición,
es decir, indicando el lugar relativo que ocupan dentro del conjunto de
posiciones posibles.

En esta organización se pueden leer y escribir registros, en cualquier orden

y en cualquier lugar.

Inconvenientes: a) Establecer la relación entre la posición que ocupa un

registro y su contenido;

b) Puede desaprovecharse parte del espacio destinado al

archivo.

Ventaja: Rapidez de acceso a un registro cualquiera.

Programacion I – Mgter. Vallejos, Oscar A.

Organización Indexada

Un archivo con esta organización consta de tres áreas:

Area de índices
Área primaria
Área de excedentes (overflow)

Ventaja: a) Rápido acceso, y, además, el sistema se encarga de
relacionar la posición de cada registro con su contenido por
medio del área de índices.

b) Gestiona las áreas de índices y excedentes.

Desventajas: a) Necesidad de espacio adicional para el área de

índices.

b) el desaprovechamiento de espacio que resulta al quedar
huecos intermedios libres después de sucesivas actualizaciones.

Programacion I – Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Organización secuencial: Archivos de Textos
Son casos particulares de los archivos con organización
secuencial. Constan de una serie de lineas, cada una de las
cuales se encuentra constituida por una serie de caracteres,
separadas por una marca de fin de linea la cual es posible
detectar.

Se puede utilizar la instruccion:

Read (id-archivo,var) ….para leer caracter a caracter
Redln (id_archivo, var)… para leer linea a linea

Las instrucciones Write y Read no solo escriben o leen los
datos si no tambien transformacion de los valores.

Ej: valores numericos se convierten en estrng de caracteres
antes de escribirse y viceversa.

Programacion I – Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Métodos de acceso
El modo de acceso es la manera de acceder a los registros de un
archivo para leer información o para grabar información nueva en
el mismo.
Existen fundamentalmente dos formas de acceso:

Acceso secuencial
Se accede a los registros según secuencia física, en el
orden es que están escritos. Dicho de otro modo, para
acceder al registro N hay que pasar previamente por los
N-1 registros anteriores.
Acceso Directo
Permite el acceso a un registro determinado sin tener
que pasar previamente por los registros anteriores.

Programacion I – Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Operaciones sobre archivos
Es necesario considerar las operaciones que se pueden realizar con
los mismos. Estas son:

Creación: Definicion del archivo
Apertura: Comunicacion del archivo logico con el fisico.
Cierre: Cerrar la conexion.
Lectura / Consulta: Acceder al archivo para ver su
contenido.
Fin de Archivo: Detecta el final del archivo.
Destrucción: Borra el Archivo.
Reorganizacion: Optimiza la estructura.
Fusion: Reune varios archivos en uno solo.
Actualizacion – Alta: Adicion de registros.
Act. - Baja: Eliminacion o borrado logico de registros.
Act. – Modificacion: Altera la informacion del contenido.

Programacion I – Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Fin de Archivo
Toda instrucción de ingreso de datos, ya sea desde teclado o desde
un dispositivo magnético, requiere una condición de fin de ingreso
de los datos, con el objeto de determinar cuando se han terminado
los registros de un archivo o cuando ya no se desean ingresar mas
datos desde el teclado. Esta condición la denominamos fin de
archivo conocida como EOF (end of file).

Programacion I – Mgter. Vallejos, Oscar A.

ComenzarNOTA = 11NoSiPararIngresarNOTAComenzarEOFNoSiPararLeer{lista de campos} Mantenimiento de Archivos

Requerimiento: a) Que este creado

b) Abierto en el modo adecuado

Operaciones que se permiten:
Creacion: Se realiza la primera vez. (Basta con..abrir con Rewrite

y luego escribir los datos con Write)

Altas: Añadir nuevos registros al final del archivo (abrir con

Append y luego escribir los datos con Write)

Consulta total: Obligatoriamente en modo secuencial. (Basta

con..abrir con Reset, leer el registro con ReadLn (a) y luego
realizar el proceso, calcular, imprimir, etc.)

Consulta parcial (busqueda): Obligatoriamente en modo

secuencial. (Basta con..abrir con Reset, leer el registro con
ReadLn (a, clave) y luego mostrar).

Obs: En todos los casos es necesario el comando Assign y Close

Programacion I – Mgter. Vallejos, Oscar A.

Mantenimiento de Archivos

Baja: Logica (marca o flag..) o Fisica. Ambos utilizan archivo auxiliar.

Modificacion: Similar a la baja logica.

Borrar. ( ERASE) Este procedimiento nos permite borrar un archivo, el

archivo a borrar no debe estar abierto. Para borrar un archivo se
debe realizar lo siguiente :
1. Asignar el archivo externo a una variable de archivo.
2. Llamar al procedimiento erase

Renombrar (cambia el nombre) un archivo externo. Para renombrar un

archivo se debe hacer los siguiente :
1. Asignar un archivo a la variable archivo
2. Llamar al procedimiento rename

Seek. Sitúa el puntero de posición del archivo en el número de registro

correspondiente.

Programacion I – Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Pascal

Declaración
Type
<tipo de dato>=record

<nombre de campo1>: