Administracion de archivos

ADMINISTRACIÓN DE ARCHIVOS.

Ejemplos prácticos de utilización de archivos: Secuenciales, Indexados y directos, utilizando el lenguaje C++.

Autores : José Luis Hernández Hernández René Edmundo Cuevas Valencia Angelino Feliciano Morales.

Responsable de la publicación digital: M. en C. Félix Molina Ángel.

Gestión del ISBN: M. en C. José Luis Hernández Hernández. Revisó : M. en C. MarioHernández Hernández. Diseño de portada : Luis Ángel Hernández Villanueva. Responsable de la reproducción en discos compactos: M. en C. René Edmundo Cuevas Valencia y M. en C. Juan Carlos Medina Martínez, director de la UA de Ingeniería.

Sitio WEB: http://ingenieria.uagro.mx/catics ISBN: 978-607-00-3901-0
El contenido de este E-Book, es con fines educativos, que impacte en el programa deIngeniero en Computación de la UAI de la UAGro. Se permite la reproducción total o parcial del mismo por cualquier medio, siempre y cuando se cite a los autores.

Chilpancingo de los Bravo Guerrero, México. Diciembre de 2010.

INDICE

CONTENIDO. Indice Introducción Indice de Figuras Capítulo I.- Dispositivos de almacenamiento externo. I.1 Cintas magneticas, tambor magnetico, discos magneticos.I.2 Diskettes, Disco duro. I.3 Dispositivos de memoria intermedia. Capítulo II.- Definiciones y conceptos. II.1 Campo, campo secuencial, registro, llave, archivo, base de datos, transacción. II.2 Organización de registros y archivos. Capítulo III.- Archivos Secuenciales. III.1 Estructura de un archivo secuencial. III.2 Operaciones a efectuar. III.3 Mantenimiento. III.4 Ejemplo de aplicación.Capítulo IV- Archivos Secuencial-Indexado. IV.1 Estructura de un archivo secuencial-Indexado. IV.2 Operaciones a efectuar. IV.3 Mantenimiento. IV.4 Ejemplo de aplicación. Capítulo V.- Archivos Directos. V.1 Estructura de un archivo directo. V.2 Operaciones de inserción, supresión y manejo de colisiones. V.3 Estructura de arbol para multiniveles de indices. V.4 Mantenimiento. V.5 Ejemplo de aplicación.Página ii iv vi 1

22

38

57

72

ii

Capítulo VI.- Correspondencia entre la llave y la dirección física. VI.1 Direccionamiento directo e indirecto. VI.2 Clasificación de los tipos de correspondencia. VI.2.1 Directa. VI.2.2 Asociación. VI.2.3 Por circulo (Técnicas aleatorias tipicas, truncamiento, selección, analisis de frecuencias, división por número primo, cambio de base,multiplicación y cuadrado). VI.2.4 Soluciones con claves no numéricas Capítulo VII.- Otros métodos de organización de archivos y busquedas de economías. VII.1 Memoria Virtual. VII.2 Sistema de paginación. VII.3 Concepto de segmentación y sistema. VII.4 Archivos Vsam (virtual storage access method). VII.5 Compactación de datos. Capítulo VIII- Acceso Multi-llaves. VIII.1 Organización multilista. VIII.2Lista Invertida. VIII.3 Multilista restringida y estructurada. VIII.4 Particionada celular. VIII.5 Mantenimiento (De cada una de las anteriores). Capítulo IX.- Evaluación general del sistema de Archivos. IX.1 Estimación del uso del sistema. IX.2 Análisis de los beneficos del sistema. IX.3 Necesidades de almacenamiento. IX.4 Comparación entre costo y beneficio. Bibliografía. Glosario de términos

89109

128

143

155 157

iii

INTRODUCCION

La utilización de memoria para almacenar información tiene ciertos inconvenientes. En primer lugar, la información que se almacena en la memoria no persiste en el tiempo, pues cuando la computadora es apagada la información se pierde. Por otro lado, si se desea almacenar una gran cantidad de información no es posible hacerlo en memoria,pues por lo general las computadores no contienen grandes cantidades de memoria, aparte de que es un recurso de alto costo. El sistema de archivos es una de las partes más visibles del sistema operativo. Los usuarios utilizan los archivos para almacenar sus datos o programas en forma persistente, esto quiere decir que la información no se pierde una vez que la computadora es apagada. Para...