Universidad Nacional de Piura METODOS DE ACCESO Lele TANoo Race seh Peony a Ake)ORGANIZACION Y ACCESO EN ARCHIVOS DE DATOS. Ing. Victor Hugo VALLE RiOS Docente del Dpto. de Ingenieria Informatica de la Facultad de Ingenieria Industrial, Universidad Nacional de PiuraMiTODOS DE ACCESO. AGRADECIMIENTO Quiero manifestar mi profundo agradecimiento a las personas que me apoyaron directa e indirectamente en la realizacién de este material bibliografico que espero contribuya a la mejor comprensién de los conocimientos vertidos en el curso de Métodos de Acceso dictado en la carrera de Ingenieria Informatica de la Universidad Nacional de Piura; muy en especial, a mi Decano el Ingeniero Néstor Castillo Burgos por efectuar la revision del libro en el aspecto metodologico, y al Ingeniero Oscar Reyes Gonziles por ocuparse gentilmente de revisar la conformidad de los contenidos. También debo mencionar mi reconocimiento a la Ingenicra Fanny. Sanz Cuadros, quien fue mi profesora del curso de Métodos de ‘Acceso en mi época de pregrado, cuyas ensefianzas me sirvieron de base para la estructuracién del presente libro y que ahora proyecto a mis alumnos, a quienes va dirigido este material. Y principalmente, va mi agradecimiento a mis padres Sergio y Julia, quienes me han apoyado siempre a lo largo de mi vida; a todos ellos, y a los que involuntariamente pueda estar obviando, les digo Gracias mil por todo el apoyo brindado. El Autor. TELABORADO POR: ING. VicTOR HUGO VALLE RIOS, PAG.1METODOS DE ACCESO. Agradecimiento Introduccié1 L- EL ALMACENAMIENTO SECUNDARIO... LL Hardware del Sistema... L1.1.- Caracteristicas del Almacenamiento 12.- Discos Magnéticos .. 1.2.1. Tipos de Disco Magnético Ta Geometria del Disco. 1.2.3.- Acceso y Tiempos ....... Tiempos de Acceso Intercalacin de Sectores Cimulos o Clusters ... 1.2.4.- Organizacién Légica de la Informacion en el Disco .. 1.3.- Consideraciones de Desempefio IL- CONCEPTOS GENERALES DE ARCHIVOS. IL1.- Archivos ILL. Registros y Campos Implementacién del Registro. 12.- Clasificacién de Archivos... IL.3.- Organizacién de Archivos... IL4.- Acceso a los Archivos .. IL5.- _ Estructuracién de Archivos. I1.5.1.- Registro Cabecera 11.5.2.- Registros de Datos Datos Numéricos Datos AlfaNuméricos Tiempo y Espacio scavog re giateas dellengitd: fife, Archivos con registros de Longitud Variable. .... 11.5.3.- Estructura de Campos... Campos Identificatorios de Registros TLABORADO POR: ING. VICTOR HUGO VALLE RIOS.TL OPERACIONES CON ARCHIVOS. TILL. ML2.- MANTENIMIENTO DE ARCHIVOS. . IV.1.- IV.2.- IV.3.- METODOS DE ACCESO, Operaciones Fundamentales UL1.1.- Creacién y Apertura de Archivos... Datos Necesarios para la Apertura Errores en la Apertura IIL1.2.- Cierre de Archivos . MIL.1.3.- Lectura y Escritura. HL1.4.- Obtencién del Estado de un Archivo .. IIL1.5.- Posicionamiento... UL1.6.- Manipulacién de Archivos Operaciones Generales .. ML2.1.- Creacion 111.2.2.- Ingresar Datos 111.2.3.- Eliminar 111.2.4.- Modificar.. 11.2.5.- Consulta 111.2.6.- Listado .. 111.2.7.-. BUSQUEDA . Efecto De Las Operaciones Sobre El Archivo Fragmentacién del Almacenamiento..... IV.2.1.- Fragmentacién Interna En Registros de Longitud Fija . En Registros de Longitud Variable. 90 IV.2.2.- Fragmentacion Externa .. 90 Recuperacién del Almacenamiento.. IV.3.1.- Compactacién del Almacenamiento . Por Copia de Archivos Compactacién In — Situ IV.3.2.- Recuperacién Dindmica del Espacio Control de los Espacios Libres Lista De Disponibles En Archivos con Registros de Longitud Fija Lista de Disponibles con Regi Longitud Variable. ... ELABORADO POR: ING. VICTOR HUGO VALLE RIOS IV.4.- V.1.- Biisqueda de Registros. V.1.1.- Biisqueda Secuencial V.1.2.- Biisqueda Binaria Algoritmo de Busqueda Binaria Maximo de Comparaciones V.2.- Ordenamiento de Registros .. V.2.1.- Ordenamiento por el Método de Insercié Algoritmo para el método de insercién V.2.2.- Clasificacién de un Archivo en RAM Uso de un Arreglo de Nodos .... Uso de Indireccién... V.2.3.- Clasificacién con ayuda del Disco . Mezela de Archivos ... V.2.4.. Observaciones sobre el Ordenamiento . VL- INDEXACION.. VL1.- Conceptos de indice: V1.2.- _ indices Simples .. LOCALIZACION RAPIDA DE DATOS EN UN ARCHIVO METODOs DE ACCESO. Estrategias de Colocacién IV.4.1.- El Primer Ajuste IV.4.2.- Buscando el Mejor Ajuste .. IV.4.3.- Trabajando con el Peor Ajuste .. 1V.4.4.- Observaciones ... Genera Funcionamiento del indice Algoritmo de Basqueda a Través del indice Consideraciones de Desempeio . V1.2.3.- Operaciones sobre un Archivo de indices Creacién del Archivo de indices ... Carga del indice en Memoria Reescritura del Archivo de indices Reconstruccién del indice... Influencia en las Operaciones Generales. Al Crear un Archivo de Datos En la Insercién de Registros En la Eliminacién de Registros... VL2.1- VI.2.2.- VL2.4.- / ELABORADO POR: ING. VICTOR HUGO VALLE RIOS.MbrODOs DE ACcESO. VL3.- VL4.- VLS.- VL6.- VIL.L.- VIL.2.- VIL3.- ARBOLES EN ARCHIVOS.. METODOs DE ACCESO. En la Modificacién de Registros .... eve LOR, Listados 168 Consultas . Compactacién del Archivo de Datos. Ordenamiento del Archivo de Datos .. VL.2.5.- indices Demasiado Grandes para entrar en Memoria. indices Secundario VL3.1.- Recuperacién de un Registro. V13.2.- Operaciones con los Registros de Datos . Al Crear un Archivo de Datos . En el Ingreso de Registros de Datos Eliminacién de Registros .. Modificacin de Registros de Datos Consulta y Listado Extraccién de Informacion Condicionada VL4.1.- Combinacién de Claves Secundarias . VL.4.2.- indices Temporales y Selectivos. indices Selectivos. indices Secundarios con Listas de Referencias . Archivo de Referencias ... Funcionamiento de la Lista de Referencias. Ventajas del uso de Listas de Referencias Ventajas del Uso de indices ... Conceptos Basicos de Arboles .. Arbol Binario de Basqueda Archivo de Arbol Uso del Arbol para Buscar Registros . Arboles Binarios Paginados . Arboles B... Propiedades de un Arbol B.. VIL.3.1.- Funcionamiento de un Arbol B. Insercién de Claves en Nodos Llenos ... Promocién de Claves a Nivel Superior Algoritmo de Divisién y Promocién VIIL- DISPERSION... indice de Figuras.......... indice de Procedimientos.. VIL.3.2.- Implementacién del Arbol B en un Archivo. VIL3.3.- Recuperacién de Registros Usando Arboles B Algoritmo de Bisqueda en el Arbol B.. VIL3.4.- Influencia en las Operaciones Generales. Creacién del Archivo de Datos ... Insercion de Registros de Datos.. Insercién de Claves en el Arbol B . Division y Promocién . Division de la Raiz Eliminacién de Registros de Datos Eli Modificacién de Registros de Datos . Listados VILL. Archivos de Organizacién Relativa VIL2.- Transformando Clave en Posicidi VIII.2.1.- Métodos de Transformac: EL Resto de la Division Método de los Cuadrados. Método del Plegamiento Claves Alfabéticas VIIL3.- Tratamiento de Sindnimos. ... VIIL.3.1.- Grabado secuencial .. VIIL.3.2.- Uso de Bloques.. VILL.3.3.- Espacio Reservado para Sinénimos VIIL.4.- Implementacién de Archivos Relativos VIIL4.1.- Creacién del Archivo VIIL.4.2.- Busqueda de Registros VIIT4.3.- Insercién de Registro: VIIL.4.4.- Eliminacion, Modificacion y Consult: VIILS.- Conveniencia del Uso de Archivos Relativos.. acién de Claves en el Arbol B. ool ~219 221 225, ELABORADO POR: ING. VICTOR HUGO VALLE RIOS, ELABORADO POR: ING. VICTOR HUGO VALLE RIOS. PAG. 7MEronos DE Acceso, INTRODUCCION Los sistemas de cémputo se componen de dos elementos generales conocidos como Hardware y Software. El primero de ellos hace referencia a la parte fisica del sistema y el segundo componente se refiere a la parte logica del mo. La parte fisica realizaré la labor en si misma, mientras que la parte légica sefialara lo que se debe hacer en cada momento. Los sistemas de cémputo tienen en comin algunas funciones generales, como por ejemplo procesar informacién, transmitir informacion, controlar procesos y Almacenar Informacién. En este libro nos encargaremos de estudiar esta ultima funcién: Almacenar Informacion. Para que las computadoras puedan realizar su labor deberdn Golocar sus datos ¢ instrucciones en algin lugar del cual puedan tomarlas, eesarlas y volver a colocar alli sus resultados; es decir, se necesita poner de lugares de almacenamiento, algunos de los cuales estaran mas ! del procesador y otros lugares estarin més alejados. Los lugares mis anos al procesador serin mas répidos, mas pequefios y mas caros, jentras que los otros tendran medidas opuestas; es decir, seran mas lentos, is grandes y mas baratos. El disefiador del sistema debera combinar estos entos para obtener un sistema equilibrado en lo que respecta a costo y nto. En forma preliminar, podemos decir que los lacenamiento mas cercanos al procesador son nto Primario, cuyas caracteristicas mencionaremos mas mientras que los otros seran lugares de Almacenamiento indario, que como ya dijimos, son més lentos; y dada esta caracteristica, beran elaborar una serie de procedimientos que permitan a los sistemas mputo ser eficientes; es decir, el uso del almacenamiento secundario no perjudicar la “performance” general del sistema. lugares de conocidos como En el presente libro nos ocuparemos de estudiar algunos de los dimientos utilizados en el manejo del Almacenamiento Secundario con in de optimizar su uso. Comenzaremos revisando un poco lo referente al lware de la computadora, el cual es el soporte fisico del sistema y, por lo 0, soporte del almacenamiento primario y secundario. ELAHORADO POR: ING. VICTOR HUGO VALLE RIOS, METODOS DE ACCESO. En el segundo capitulo estudiaremos los conceptos generales en el tratamiento de archivos. Aqui veremos como se conceptualiza un archivo, como lo podemos organizar para guardar en él los datos que queremos retener, como podemos clasificar a los archivos y como sera el acceso a sus datos. En el tercer capitulo veremos las operaciones que podemos realizar con los datos que se han colocado en los archivos, tanto desde el punto de vista del usuario como desde el punto de vista del programador. En el cuarto capitulo entraremos a ver qué es lo que pasa con la informacién guardada en un archivo cuando se hace un uso continuo del mismo. Veremos como se puede deteriorar un archivo con el uso y cémo se puede prevenir y minimizar sus consecuencias. En el quinto capitulo trataremos acerca de los Procesos de recuperacién rapida de la informacién guardada en un archivo. Nos ocuparemos fundamentalmente de las bisquedas y ordenamiento de la informacién colocada en un archivo. En el capitulo seis veremos una herramienta de busqueda conocida como indice, cémo estan constituidos, cuales son las operaciones que se pueden realizar con ellos y cémo influyen en los procesos ya vistos hasta este punto. Asi también nos ocuparemos de los tipos de indices que se pueden utilizar y de algunas utilidades que se le pueden dar a los mismos. En el capitulo siete se vera otra herramienta de busqueda llamada arbol de basqueda. Tocaremos’ especialmente los Arboles B y su funcionamiento como herramienta de localizacién rapida de la informacién guardada en un archivo. En el capitulo ocho veremos el tema de dispersién o hashing, tratando aspectos referidos a lo que son los archivos con organizacién relativa y las operaciones a realizar con este tipo de archivos. A lo largo del texto se utilizarin las expresiones: datos e informacién indistintamente para hacer referencia al contenido guardado en algun lugar de la computadora, a sabiendas que tienen significado diferente segiin el contexto en el que se les ubique. ELABORADO POR: ING. VICTOR HUGO VALLE RIOS. PAG.9