Programación II Concepto de Archivos.

Presentación del tema: "Programación II Concepto de Archivos."— Transcripción de la presentación:

1 Programación II Concepto de Archivos

2 23 7 1 1 9 6 campos Noción de Archivo: Estructura Jerárquica Archivos
Conjunto 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 23 7 1 1 9 6 D I A M E S A Ñ O

3 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 Variable Fija 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 Partido Esta grafica nos muestra un archivo de 4 registros

4 Noción de Archivo: Estructura Jerárquica
Base de Datos Archivos Registros Campos Subcampos Caracteres

5 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 Un registro por bloque. (factor = 1) Registro Espacio entre bloques Bloque Registro 1 Registro 2 Registro 3 Registro 4 Espacio entre bloques Bloque N registros por bloque. (factor = N)

6 Noción de Archivo: Factor de Bloqueo (continuación)
Se pueden dar las siguientes alternativas: 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: El factor de bloqueo es 1 y se dice que los registros no están bloqueados Registro lógico < Registro físico: El factor de bloqueo es mayor que 1 y los registros están bloqueados

7 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.

8 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: Organización secuencial Organización directa o aleatoria Organización secuencial indexada

9 . Organización de Archivos: Secuencial 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. Registro Nº 1 Registro Nº 2 . Registro N – 1 Registro N

10 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. Ventajas: Lectura / Escritura de registros en cualquier orden y posición. Rapidez en el acceso a la información. Desventajas: Se tiene que programar la relación e/ el contenido de un registro Y la posición que ocupa. Condiciones para ser de acceso directo: almacenado en un soporte direccionable. registro tener un campo clave para identificar c/registro de Modo único. correspondencia entre los posibles valores de la clave y las Direcciones disponibles sobre el soporte.

11 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. CLAVE DICCION 15 24 36 54 240 010 020 030 040 090 15 010 011 012 019 020 021 029 030 031 039 040 041 049 050 090 091 24 36 240 CLAVE DATOS

12 Noción de Archivo: Organización Secuencial Indexada
Como esta constituido un Archivo de OSI: Área De Datos Los registros están en forma secuencial y organizados por una clave. No has espacios intercalados Área De Índices Tabla que contiene los niveles de índice. Varios índices enlazados se llama: Niveles de Indice Área De Excedentes Se utiliza preferentemente para las actualizaciones

13 Noción de Archivo: Estructura Jerárquica

14 Noción de Archivo: Estructura Jerárquica

15 Noción de Archivo: Estructura Jerárquica

16 Noción de Archivo: Estructura Jerárquica

17 Noción de Archivo: Estructura Jerárquica

18 Noción de Archivo: Estructura Jerárquica

19 Noción de Archivo: Estructura Jerárquica

20 Noción de Archivo: Estructura Jerárquica

21 Noción de Archivo: Estructura Jerárquica

22 Noción de Archivo: Estructura Jerárquica

23 Noción de Archivo: Estructura Jerárquica

24 Noción de Archivo: Estructura Jerárquica

25 Noción de Archivo: Estructura Jerárquica

26 Noción de Archivo: Estructura Jerárquica

27 Noción de Archivo: Estructura Jerárquica

28 Noción de Archivo: Estructura Jerárquica

29 Noción de Archivo: Estructura Jerárquica

30 Noción de Archivo: Estructura Jerárquica

31 Noción de Archivo: Estructura Jerárquica

32 Noción de Archivo: Estructura Jerárquica

33 Noción de Archivo: Estructura Jerárquica

34 Noción de Archivo: Estructura Jerárquica

35 Noción de Archivo: Estructura Jerárquica

36 Noción de Archivo: Estructura Jerárquica

37 Noción de Archivo: Estructura Jerárquica

38 Noción de Archivo: Estructura Jerárquica

39 Noción de Archivo: Estructura Jerárquica

40 Noción de Archivo: Estructura Jerárquica