Estructura de Datos: Archivos

Programacion I Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Archivo: Concepto
Para poder acceder a determinada informacin en
cualquier momento, se necesitar que ella est
depositada en soportes fsicos los cuales la almacenan en
forma permanente. Este es el caso de la memoria
externa o auxiliar como ser disquete, disco duro, cinta
magntica, etc.-, en las cuales sin necesidad de estar
conectadas a la corriente elctrica, la informacin
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 = Coleccin de Registros
Registros = Coleccin de campos (tamao, 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 operacin 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 informacin referida a un concepto. Al igual
que en las variables, al definir un campo hay que indicar
claramente sus tres caractersticas:
Nombre: identifica a ese conjunto de caracteres
Tipo: Tipo de caracteres que puede contener (alfabtico,
entero, etc.-)
Tamao: Cantidad de caracteres que puede contener

Por ejemplo, si tenemos que definir al campo nmero de

documento resultara:
Nombre: documento
Tipo: numrico
Tamao: 8 enteros
Un campo es la entidad lgica ms pequea, consiste en un
conjunto de byte que conforman un dato.
Un campo es la unidad mnima de informacin 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 informacin de un determinado alumno
universitario, que contiene los campos: libreta universitaria,
apellido y nombre, nmero de documento, domicilio, fecha de
nacimiento, entre otros campos.

libreta universitaria

Apellido y nombre

Programacion I Mgter. Vallejos, Oscar A.

nmero de documento

Domicilio

Fecha de nacimiento

Clasificacion segn 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.
Organizacin de Archivos: La organizacin de un archivo
define la forma en la que los registros se disponen sobre el
soporte de almacenamiento, o tambin se define la
organizacin como la forma en que se estructuran los datos en
un archivo. En general, se consideran tres organizaciones
fundamentales:
Organizacin secuencial
Organizacin directa o aleatoria (random)
Organizacin 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

Organizacin secuencial
No es mas que una sucesin de registros almacenados en
forma consecutiva sobre un soporte externo.
Los registros estn ubicados fsicamente en una secuencia
usualmente fijada por uno o ms campos de control
contenidos dentro de cada registro, en forma ascendente o
descendente.
Esta organizacin 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).
Registro 1

Registro 2

Registro 3

.....

Registro n-1

Registro n

EOF

Programacion I Mgter. Vallejos, Oscar A.

Organizacin Directa

Los datos se colocan y se acceden aleatoriamente mediante su posicin,

es decir, indicando el lugar relativo que ocupan dentro del conjunto de
posiciones posibles.
En esta organizacin se pueden leer y escribir registros, en cualquier orden
y en cualquier lugar.
Inconvenientes: a) Establecer la relacin entre la posicin 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.

Organizacin Indexada
Un archivo con esta organizacin consta de tres reas:
Area de ndices
rea primaria
rea de excedentes (overflow)
Ventaja: a) Rpido acceso, y, adems, el sistema se encarga de
relacionar la posicin 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 despus de sucesivas actualizaciones.

Programacion I Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Organizacin secuencial: Archivos de Textos
Son casos particulares de los archivos con organizacin
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

Mtodos de acceso
El modo de acceso es la manera de acceder a los registros de un
archivo para leer informacin o para grabar informacin nueva en
el mismo.
Existen fundamentalmente dos formas de acceso:
Acceso secuencial
Se accede a los registros segn secuencia fsica, en el
orden es que estn 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:
Creacin: 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.
Destruccin: 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 instruccin de ingreso de datos, ya sea desde teclado o desde
un dispositivo magntico, requiere una condicin 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 condicin la denominamos fin de
archivo conocida como EOF (end of file).
Comenzar

Comenzar

Ingresar
NOTA

NOTA = 11

Leer
{lista de campos}

No

EOF

Si

Si

Parar

Parar

Programacion I Mgter. Vallejos, Oscar A.

No

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: Aadir 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. Sita el puntero de posicin del archivo en el nmero de registro

correspondiente.
Programacion I Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Pascal
Declaracin
Type
<tipo de dato>=record
<nombre de campo1>: tipo1;
<nombre de campo2>: tipo2;
<nombre de campo3>: tipo3;
.
End;
Var
<Id archivo>: text
{archivo secuencia de <tipo de dato>}
<nombre de variable>:<tipo de dato>
{variable para leer los
registros del archivo}

Programacion I Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Pascal
Instrucciones

Assign (<id_archivo>, <nombre_fsico>)

Establece un enlace entre la variable tipo de archivo y el
nombre del archivo en el disco.
Rewrite (<id_archivo>)
Crea y abre el archivo para escritura.
Append(<id_archivo>)
Abre el archivo para operaciones de escritura. Coloca el
puntero al final del archivo.
Reset (<id_archivo>)
Abre el archivo para operaciones de lectura. Coloca el
puntero al inicio del archivo.
Programacion I Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Pascal
Instrucciones

WriteLn o Write(<id_archivo>, <lista de variables>)

Cada vez que se escribe en el archivo avanza el puntero de
datos.
ReadLn o Read(<id_archivo>, <lista de variables>)
Con cada lectura avanza el puntero de datos.
Close(<id_archivo>)
Cierre del archivo

Programacion I Mgter. Vallejos, Oscar A.

Programacion I Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Pascal
Funcion EOF

EOF(<id_archivo>
Detecta la marca de fin de archivo.

Programacion I Mgter. Vallejos, Oscar A.

Estructura de Datos: Archivos

Pascal
Ejemplo Declaracin
Type
Datos_personales = record
NC: integer(3);
AYN: string (30);
T: integer (3);
End;
Arch = text;
Var
F: arch;
Competidor: datos_personales;

Programacion I Mgter. Vallejos, Oscar A.

NC
AYN

Codificacin en Pascal p/generar un Archivo

program genero_archivo;

uses NewDelay,Crt,Printer;
const
esc = #27;
type
reg = record
rnrocte : integer;
rnya : string[20];
rsaldo : real;
end;
var
cliente: file of reg;
regcli : reg;
tecla : char;
nrocte, rnrocte :
integer;
nya, rnya
:
string[20];
saldo, rsaldo : real;

begin
patchCrt(Crt.Delay);
clrscr;
writeln('Ingrese N Cte., Nombre y Saldo
(Esc p/terminar) ');
assign (cliente, 'clientes.txt');
rewrite (cliente);
while tecla <> esc do
begin
readln(nrocte);
readln(nya);
readln(saldo);
regcli.rnrocte:=nrocte;
regcli.rnya:=nya;
regcli.rsaldo:=saldo;
write (cliente, regcli);
tecla:=readkey
end;
close(cliente);
tecla:=readkey
end.

Programacion I Mgter. Vallejos, Oscar A.

Codificacin en Pascal p/lectura e impresin de un Archivo

program lectura_Archivo;
begin
uses NewDelay,Crt,Printer;
patchCrt(Crt.Delay);
const
esc = #27;
clrscr;
type
assign (cliente, 'clientes.txt');
reg = record
reset (cliente);
rnrocte : integer;
rnya : string[20];
leer;
rsaldo : real;
while regcli.rnrocte <> 999 do
end;
begin
var
cliente: file of reg;
regcli : reg;
writeln(regcli.rnrocte:5,regcli.rnya:15,
tecla : char;
regcli.rsaldo:6:2);
rnrocte : integer;
leer;
rnya
: string[20];
end;
rsaldo : real;
procedure leer;
close(cliente);
begin
tecla:=readkey
if eof(cliente) then regcli.rnrocte:=999
end.
else
read(cliente, regcli);
end;

Programacion I Mgter. Vallejos, Oscar A.