90 likes | 262 Views
ORGANIZACIÓN DE DATOS FUNCIONAMIENTO DE LOS TIPOS DE ARCHIVOS LICENCIATURA EN INFORMATICA CUARTO SEMESTRE INTEGRANTES MORENO BUSTAMANTE EDDY GUDIÑO CRUZ LUIS IGNACIO JUAREZ MONDRAGON ABRAHAM ENCAMPIRA HERNANDEZ GIOVANI.
E N D
ORGANIZACIÓN DE DATOSFUNCIONAMIENTO DE LOS TIPOS DE ARCHIVOSLICENCIATURA EN INFORMATICACUARTO SEMESTREINTEGRANTESMORENO BUSTAMANTE EDDYGUDIÑO CRUZ LUIS IGNACIOJUAREZ MONDRAGON ABRAHAMENCAMPIRA HERNANDEZ GIOVANI
ORGANIZACIÓN DE LOS ARCHIVOS Los archivos se encuentran organizados lógicamente como una secuencia de registros de varias longitudes diferentes. TIPOS DE ARCHIVOS • SECUENCIALES • DIRECTOS • INDEXADOS
ENFOQUES GENERALES PARA LA ORGANIZACIÓN DE ARCHIVOS Los enfoques son: 1. -Enfoque de acceso secuencial: Se refiere al procesamiento de los archivos de acuerdo con el orden específico. Ejemplo archivo secuenciales y de texto. 2. - Enfoque de acceso Directo: Permite recuperar registros individuales sin leer otros registros del archivo, ejemplos archivos indexados.
ARCHIVOS SECUENCIALESSe refiere al procesamiento de los registros, no importa el orden en que se haga, para eso los registros están organizados en forma de una lista y recuperarlos y procesarlos uno por uno de principio a fin. Rudimentos de los archivos Secuenciales; dependiendo del dispositivo de almacenamiento utilizado el archivo se puede mostrar el usuario como si fuera un sistema secuencial. Al finalizar un archivo secuencial se denota con una marca de fin de archivo. (Endend-of-file). El usuario de un archivo secuencial puede ver los registros en un orden secuencial simple. La única forma de recuperar registros es comenzar al principio y extraerlos en el orden contemplado. Cuestiones de programación, la manipulación de los archivos se hace en el contexto de la programación en un lenguaje por procedimientos de alto nivel. Estos lenguajes tienden a expresar la manipulación de archivos mediante subrutinas que se definen como parte del lenguaje formal o se incluyen como extensiones del lenguaje en una biblioteca estándar. La mayor parte de los lenguajes por procedimiento de alto nivel cuenta con características que ayudan a detectar la marca de fin de archivo.
SOPORTES SECUENCIALES Y DIRECCIONALES ARCHIVOS SECUENCIALES Es la forma básica de organizar un conjunto de registros, que forman un archivo, utilizando una organización secuencial. En un archivo organizado secuencialmente, lo registros quedan grabados consecutivamente cuando el archivo se utiliza como entrada. En la mayoría de los casos, los registros de un archivo secuencial quedan ordenados de acuerdo con el valor de algún campo de cada registro. Semejante archivo se dice que es un archivo ordenado; el campo, o los campos, cuyo valor se utiliza para determinar el ordenamiento es conocido como la llave del ordenamiento. Un archivo puede ordenarse ascendente o descendentemente con base en su llave de ordenamiento. El soporte es el medio físico donde se almacenan los datos. Los tipos de soporte utilizados en la gestión de archivos son: • Soportes secuenciales • Soportes direccionales Los soportes secuenciales son aquellos en los que los registros (informaciones) están escritos unos a continuación de otros y para acceder a un determinado registro n-1 registros anteriores. Los soportes direccionales se estructuran de modo que las informaciones registradas se pueden localizar directamente por su dirección y no se requiere pasar por los registros precedentes. En estos soportes de registros deben poseer un campo clave que lo diferencie del reto de los registros del archivo. Una dirección en un soporte direccional puede ser número de pista y numero de sector en un disco. * ORGANIZACIÓN SECUENCIAL Un archivo con organización secuencial es una sucesión de registros almacenados consecutivamente sobre el soporte externo, de tal modo para acceder a un registro n dado es obligatorio pasar por todos los n-1 artículos que le preceden. Los registros se graban consecutivamente cuando el archivo se crea y se debe acceder consecutivamente cuando se leen dichos registros.
* ORGANIZACIÓN DIRECTA Un archivo esta organizado en modo directo cuando el orden físico no se corresponde con el orden lógico. Los datos se sitúan en el archivo y se accede directamente mediante su posición es decir, el lugar relativo que ocupan. Esta organización tiene la ventaja de que se pueden leer y escribir registros en cualquier orden y posición. Son muy rápidos de acceso a la información que contienen. La organización directa tiene el inconveniente de que necesita programar la relación existente entre el contenido de un registro y la posición que ocupa. El acceso a los registros en modo directo implica la posible existencia de huecos libres dentro del soporte y, por consecuencia, pueden existir huecos libres entre registros. La correspondencia entre clave y dirección debe poder ser programada y la determinación de la relación entre el registro y su posición física se obtiene mediante una formula. Las condiciones para que un archivo de organización directa son: * Almacenable en un soporte direccional * Los registros deben contener un campo específico denominado clave que identifica cada registro de modo único es decir: dos registros no pueden tener un mismo valor de clave. * Existencia de una correspondencia entre los posibles valores de clave y las direcciones posibles sobre el soporte. Un soporte direccional es normalmente un disco o paquete de discos. Cada posición se localiza por su dirección absoluta, que encaso del disco suele venir definida por dos parámetros (numero de pista y numero de sector) o bien por tres parámetros (pista, sector y numero de cilindro); un cilindro es el conjunto de pistas de numero de cada superficie de almacenamiento de la pista. En la práctica el programador no gestiona directamente direcciones absolutas, sino relaciones relativas respecto al principio del archivo. La manipulación de direcciones relativas permite diseñar el programa con independencia de la posición absoluta del archivo en el soporte
ARCHIVOS DIRECTOS Un archivo relativo (directo) consiste en una colección de registros de longitud fija almacenados uno al lado del otro en un dispositivo de almacenamiento de acceso directo (directaccessstoragedevice, DASD). El almacenamiento de este tipo de archivos se restringe a los DASD, tales como discos y tambores, por que el acceso a registros se hace generalmente en orden aleatorio. Los archivos directos explotan la capacidad de los discos para acceder directamente a cualquier bloque de dirección conocida. Como en los archivos secuenciales y secuenciales indexados, se requiere un campo clave en cada registro. Sin embargo, aquí no hay concepto de ordenamiento secuencial. Los archivos directos son muy usados donde se necesita un acceso muy rápido, donde se usan registros de longitud fija y donde siempre se accede a los registros de una vez. La organización directa es aquella que permite un posicionamiento sobre registros específicos al localizar una llave. Lo anterior permite agilizar la localización de un dato en un archivo determinado al no requerirse el procesamiento de los registros contiguos previos.
ARCHIVOS INDEXADOS El archivo secuencial indexado es uno de los varios métodos de acceso existentes, mediante este método el usuario obtiene accesos secuenciales a los registros clasificados por llaves y también acceso indexado a los mismos registros. La manera de extraer registros ingresados en secuencia de entrada y no clasificados por llave es mediante un índice es un recurso para encontrar información. Los archivos secuenciales indexados constan de tres partes: *área de datos *área de índice *área de desbordamiento Es la aplicación de incluir índices en el almacenamiento de los archivos; de esta forma nos será más fácil buscar algún registro sin necesidad de ver todo el archivo.
ORGANIZACIÓN SECUENCIAL INDEXADA Un diccionario es un archivo secuencial, cuyos registros son las entradas y cuyas claves son las palabras definidas por las entradas .para buscar una palabra (una clave) no se busca secuencialmente