Programación II Concepto de Archivos
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
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
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 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)
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
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: Organización secuencial Organización directa o aleatoria Organización secuencial indexada
. 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
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.
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
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
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica
Noción de Archivo: Estructura Jerárquica