Download
1 / 40
400 likes | 573 Views
Programación II Concepto de Archivos. Nombre. DNI. Dirección. localidad. Partido. campos. Noción de Archivo: Estructura Jerárquica. Archivos
E N D
Programación II Concepto de Archivos
Nombre DNI Dirección localidad Partido 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 Un campo, se puede dividir en subcampos: El campo fecha, dividido en día, mes y año D I A M E S A Ñ O
Nombre Nombre Nombre Nombre DNI DNI DNI DNI Dirección Dirección Dirección Dirección localidad localidad localidad localidad Partido Partido Partido Partido 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 unpropósitoespecifico Esta grafica nos muestra un archivo de 4 registros
Noción de Archivo: Estructura Jerárquica Base de Datos Archivos Registros Campos Subcampos Caracteres
Registro Registro 1 Registro 4 Registro2 Registro 3 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) Espacio entre bloques Bloque 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
Registro Nº 1 Registro Nº 2 . . . . . . . . . . Registro N – 1 Registro N 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.
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.
DICCION CLAVE DATOS CLAVE 010 15 010 011 012 020 24 030 36 15 019 020 021 040 54 24 029 030 090 240 031 039 36 040 041 36 049 050 090 091 090 240 0 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.
Á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: Organización Secuencial Indexada Como esta constituido un Archivo de OSI:
