Programación II Concepto de Archivos

Noción de Archivo: Estructura Jerárquica

ArchivosArchivosConjunto de datos estructurados en una colección de entidades

elementales o básicas denominadas registros, que son de igual tipo y constan de entidades mas bajas denominadas campos.

Campos: son elementos de datos elementales

Nombre DNI Dirección localidad Partido

campos

Un campo, se puede dividir en subcampos: El campo fecha, dividido en día, mes y año

2323 77 11 11 11 99 66 66

D I A M E S A Ñ O


Registros: colección de información, relativa a una entidad

particular. En definitiva, un registro es una colección de campos, lógicamente relacionados

Longitud de los registros

FijaVariable

Archivos: colección de registros relacionados entre si con aspectos

en común y organizados para un propósito especifico

Nombre DNI Dirección localidad PartidoNombre DNI Dirección localidad PartidoNombre DNI Dirección localidad PartidoNombre DNI Dirección localidad Partido

Esta grafica nos muestra un archivo de 4 registros


Base de Datos

Archivos

Registros

Campos

Subcampos

Caracteres

Noción de Archivo: Conceptos y Definiciones

Clave: Es un campo de datos que identifica el registro y lo diferencia de

otros registros. La clave debe ser diferente para cada registro. EJ: DNI

Registro Físico o Bloque:Es la cantidad mas pequeña de datos que

pueden transferirse en una operación de entrada/salida entre la memoria central y los dispositivos periféricos o viceversa

Factor de Bloqueo: Es el numero de registros lógicos que puede tener

un registros físico

Registro

Registro 1 Registro 2 Registro 3 Registro 4

Bloque

Bloque

Espacio entre bloques

Espacio entre bloques

Un registro por bloque.(factor = 1)

N registros por bloque. (factor = N)

Noción de Archivo: Factor de Bloqueo (continuación)

Se pueden dar las siguientes alternativas:

Registro lógico > Registro físico:Registro lógico > Registro físico: En un bloque se contienen varios registros físicos por bloque. Se denominan registros expandidos

Registro lógico = Registro físico:Registro lógico = Registro físico: El factor de bloqueo es 1 y se dice que los registros no están bloqueados

Registro lógico < Registro físico:Registro lógico < Registro físico: El factor de bloqueo es mayor que 1 y los registros están bloqueados

Noción de Archivo: Resumen

•Un archivo esta siempre almacenado en un soporte externo a la memoria central.

•Existe independencia de las informaciones respecto de los programas.

•Todo programa de tratamiento intercambia información con el archivo y la unidad básica de entrada/salida es el registro.

•La información almacenada es permanente.

•En un determinado momento, los datos extraídos por el archivo son los de un registro y no los del archivo completo.

•Los archivos, en memoria auxiliar, permiten una gran capacidad de almacenamiento.

Organización de Archivos

El acceso a los archivos se pueden dar de dos formas:

Acceso Secuencial Acceso directo

El acceso secuencial implica el acceso de un archivo según el orden de almacenamiento de sus registros. Uno tras otro.

El acceso directo implica el acceso a un registro determinado, sin tener por esto que consultar a los registros precedentes

La organización de un archivo, se define como la forma en que se estructuran los datos de un archivos. Hay tres organizaciones fundamentales:

1. Organización secuencial2. Organización directa o aleatoria3. Organización secuencial indexada

Organización de Archivos: Secuencial

Registro Nº 1

Registro Nº 2..........

Registro N – 1

Registro N

Características principales:

En este tipo de organización los registros son almacenados consecutivamente sobre el soporte externo.

Estos, como se dijo arriba son grabados consecutivamente cuando el archivo se crea y se debe acceder consecutivamente cunado se leen dichos registros.

Importante:El orden físico en que fueron grabados, es el orden de lectura de los mismos.

Todos los tipos de dispositivos de memoria auxiliar, soportan la organización secuencial

Estos archivos, tienen un registro particular que determina el fon de archivo. EOF.

Organización de Archivos: Directa

Este tipo de archivos esta organizado en forma directa, cuando el orden físico no se corresponde con el orden lógico. Los datos, se sitúan en el archivo y se accede a ellos directamente, mediante su posición. En otras palabras, en el lugar relativo que ocupan.

VentajasVentajas:Lectura / Escritura de registros en cualquier orden y posición.Rapidez en el acceso a la información.

DesventajasDesventajas:Se tiene que programar la relación e/ el contenido de un registroY la posición que ocupa.

Condiciones para ser de acceso directo:Condiciones para ser de acceso directo:

• almacenado en un soporte direccionable.• registro tener un campo clave para identificar c/registro deModo único.• correspondencia entre los posibles valores de la clave y lasDirecciones disponibles sobre el soporte.

Noción de Archivo: Organización secuencial indexada

Un archivo esta organizado en forma secuencial indexada, si:•El tipo de sus registros contiene un campo clave identificador•Los registros están en un soporte direccionable por el orden de los valores indicados por la clave.•Un índice por cada una de las posiciones direccionales, en esencia, el índice contiene la clave del último registro y la dirección de acceso al primer registro del bloque.

0

15

010011012

019020021

029030031

039040041

049050

090091

090

24

36

36

240

CLAVE DATOSCLAVE DICCION

15

24

36

54

240

010

020

030

040

090

Noción de Archivo: Organización Secuencial Indexada

Como esta constituido un Archivo de OSI:

ÁreaDe

Datos

ÁreaDe

Datos

Los registros están en forma secuencial y organizados por una clave. No has espacios intercalados

ÁreaDe

Índices

ÁreaDe

Índices

Tabla que contiene los niveles de índice. Varios índices enlazados se llama: Niveles de Indice

ÁreaDe

Excedentes

ÁreaDe

Excedentes

Se utiliza preferentemente para las actualizaciones

Programación II Concepto de Archivos

Documents

Transcript of Programación II Concepto de Archivos