Estructura De Datos

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 puedetransferirse 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: ArchivosCampo 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 referentesa 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.

libreta universitaria

Apellido y nombre

número de documento

Domicilio

Fecha denacimiento

Programacion I – Mgter. Vallejos, Oscar A.

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 serpresentados 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énse 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...