Archivos, campos y registros
Definición
• Un archivo o fichero (FILE) es una colección de información (datos
relacionados entre sí) localizada o almacenada como una unidad
en alguna parte de la memoria.
• Una de las características mas importantes de los archivos es que
no están limitados por la memoria del computador, donde están
contenidas las estructuras de datos.
• En teoría si dispone de una unidad de disco con 20 Mbytes, podría
almacenar un archivo prácticamente de igual tamaño, incluso con
una memoria de 640 Kbytes típicos de la computadora, mediante
programas adecuados se pueden manipular los archivos.
Gestion 2008/1 Ing. Juan Gregorio Choque Uño 1
Tipos de Archivos
• Existen dos tipos de archivos:
Archivos de acceso secuencial (texto).
Archivos de acceso aleatorio (binario).
Archivos de acceso secuencial
• Los archivos de acceso secuencial, contienen datos de tipo simple,
tales como integer, real, string, etc., estos valores son
almacenados en formato de texto en el disco.
• La búsqueda de datos se realiza en forma secuencial, para
encontrar un valor X se debe recorrer el archivo desde el principio,
hasta llegar a la posición de X.
Ejemplo:
var
Archivo : Text;
Gestion 2008/1 Ing. Juan Gregorio Choque Uño 2
Archivos de acceso aleatorio
• La lectura de datos se realiza en forma aleatoria, para encontrar
un valor X solo se debe posicionar en la ubicacion de esta.
• Se dividen a su vez en dos tipo de archivos:
Archivos con Tipo.
Archivos sin Tipo.
Archivos con tipo
• Los archivos tipeados, contienen datos de tipo simple o
estructurado, tales como integer, real, record, etc. Estos archivos
se llaman binarios ya que los valores binarios almacenados en
memoria se copian directamente en el disco.
Ejemplo:
var
Archivo : File of Persona;
Gestion 2008/1 Ing. Juan Gregorio Choque Uño 3
Archivos sin tipo
• Los archivos sin tipo son canales de E/S de bajo nivel,
principalmente utilizados para acceso directo a cualquier archivo
de disco con independencia del tipo estructura.
• Cualquier archivo de disco puede ser declarado como sin tipo, se
puede tratar un archivo como una serie de bloques sin necesidad
de conocer el tipo de datos que contiene. La declaración de un
archivo sin tipo omite simplemente el tipo de archivo y no importa
como se haya escrito originalmente el archivo.
Ejemplo:
var
Archivo : File;
Gestion 2008/1 Ing. Juan Gregorio Choque Uño 4
Propiedades de archivos
Orden
• Relación de un registro frente a los demás, para un registro
cualquiera siempre existe un anterior y un siguiente.
Ejemplo:
Orden Fisico Orden Logico
1 ANA 6 ZULEMA
2 CARMEN 5 MARTHA
3 JOSE 2 CARMEN
4 MARIA 1 ANA
5 MARTHA 4 MARIA
6 ZULEMA 3 JOSE
EOF Fin de archivo EOF Fin de archivo
Gestion 2008/1 Ing. Juan Gregorio Choque Uño 5
Densidad
• Grado de concentración de los registros en un archivo:
# de registros almacenados
Densidad
# de registros de la lista
Si : Densidad = 0 Lista Vacía.
Densidad = 1 Lista Densa.
0 < Densidad < 1 Lista Semidensa.
Ejemplo:
1 ANA
2 CARMEN 3
3 JOSE Densidad
4
5
5
Gestion 2008/1 Ing. Juan Gregorio Choque Uño 6
Acceso
• Forma de recuperar o almacenar información, se tiene los
siguientes tipos de acceso: secuencial, directa o Indexado.
Registros
• Un registro es un tipo de dato estructurado, consta de un conjunto
de elementos (llamados campos), que pueden ser del mismo tipo o
de tipos diferentes.
Campos
• Los campos son los atributos de los objetos de estudio.
• Cada campo tiene los siguientes atributos:
Nombre elegido por el programador.
Contenido o valor.
Ubicación dentro del registro.
Longitud o dimensión.
Gestion 2008/1 Ing. Juan Gregorio Choque Uño 7
Tipos de Campos
• Existen dos tipos de campos:
Campos de longitud fija.
Campos de longitud variable.
Campos de Longitud Fija
• Los campos definidos de esta manera son almacenados en memoria
con una longitud fija de datos, sin importar si se realiza el uso
parcial o completo del campo.
Campos de Longitud Variable
• Se realiza este tipo de definición de campos de longitud variable,
con el objeto principal de ahorro de memoria, ya que con campos
de longitud fija se realiza un desperdicio de memoria.
• La implementación de este tipo de campos se la realiza con
archivos de tipo de texto.
Gestion 2008/1 Ing. Juan Gregorio Choque Uño 8
• Existen dos mecanismos de implementación:
Uso de delimitadores
• Se emplea caracteres especiales (simbolos), para especificar fin de
campo o fin de registro, por lo cual se tiene dos tipos de
delimitadores:
DELIMITADOR DE CAMPOS (Ejemplo ,)
DELIMITADOR DE REGISTROS ($)
Ejemplo:
Carlos , Pagador , 12 , SIS1100 , SIS1101 , MAT1100 $
Nombre Dirección Edad Lista de Materias
Gestion 2008/1 Ing. Juan Gregorio Choque Uño 9
Uso de Subcampo de longitud
• Se emplea un subcampo de longitud para especificar la cantidad de
cacateres de cada campo, ademas un subcampo de longitud de
campos para especificar la cantidad de campos
Ejemplo:
SUBCAMPO DE LONGITUD DE CAMPOS
SUBCAMPO DE LONGITUD
5Carlos7Pagador2 123 7SIS11007SIS11017MAT1100
Nombre Dirección Edad Lista de Materias
Gestion 2008/1 Ing. Juan Gregorio Choque Uño 10