Upload
barclay-young
View
27
Download
0
Embed Size (px)
DESCRIPTION
Programación II Concepto de Archivos. Nombre. DNI. Dirección. localidad. Partido. campos. Noción de Archivo: Estructura Jerárquica. Archivos - PowerPoint PPT Presentation
Citation preview
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
Noción de Archivo: Estructura Jerárquica
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
Noción de Archivo: Estructura Jerárquica
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