5.2 Operaciones

ACCESO DIRECTO POR INDEXAMIENTO


La utilización de un índice denso (con una entrada para cada registro en el archivo principal) permitirá un acceso directo en el archivo principal después de un proceso de búsqueda en el índice.


En virtud de la escasa longitud del registro de índice, los accesos a disco permitirán la manipulación de múltiples registros de este tipo, acelerando así la localización de una llave. En la búsqueda de mejorar la eficiencia del modelo, se pueden implementar las siguientes variantes:


* Indice clasificado para búsqueda binaria.





* Indice de búsqueda binaria arbolado.





MULTINIVELES DE INDICES


Para archivos de gran tamaño el inconveniente para mantenimiento de índices se presenta en el tamaño que estos ocupan y por consiguiente la cantidad de memoria requerida para mantenerlos en esa zona (memoria principal) y lograr así un nivel de eficiencia optimo.


La solución a este inconveniente se obtiene fragmentando el índice en múltiples niveles en una estructura arbolada.


Las técnicas mas conocidas son:


ISAM Index Sequential Access Method

VSAM Virtual Storage Access Method


ISAM


Es un modelo que se relaciona íntimamente al hardware de almacenamiento puesto que se diseña de acuerdo a la estructura de los niveles del medio físico como los cilindros, pistas y sectores.


Cada nivel contiene en el primer subnivel un índice de los restantes subniveles; ocasionalmente se reservan los últimos elementos de este nivel como área de desborde. El área principal de almacenamiento se encuentra entre el índice y el área de desborde.


Una cualidad de ISAM es su alta velocidad de funcionamiento; su principal desventaja es la escasa transportabilidad; es decir solo opera para un hardware determinado.
La implementaciòn de este modelo requiere la aplicación de técnicas que sustituyen en cierto grado algunas funciones del sistema operativo como son: almacenamiento y recuperación de datos . En vista de ello, deberá obtenerse de un medio exclusivo para el mantenimiento de los datos a manejar.


VSAM


Consiste en mantener en memoria principal un índice maestro, el cual contiene los intervalos iniciales de las llaves y las referencias (ligas) hacia los archivos que contienen subintervalos mas específicos de las llaves.


Cuando se determina el archivo que será cargado en memoria, este se consulta para obtener un intervalo mas especifico y se carga el siguiente archivo en las mismas localidades de memoria, es decir, se sobre escribe en el índice previo en la memoria. Este proceso se repite hasta alcanzar el ultimo nivel el cual contendrá la dirección lógica del dato buscado en el archivo principal.


La principal cualidad de VSAM es su transportabilidad, el inconveniente es la cantidad de accesos a disco que se requieren para obtener el dato deseado.


Según la cantidad de memoria disponible se diseñara la cantidad de memoria de los bloques. A mayor cantidad de memoria, mayor tamaño de bloques y en consecuencia menor cantidad de niveles y por lo tanto menos accesos a disco.