Caballero

FORMAS EXISTENTES DE REPRESENTACIÓN DE ARCHIVOS:
-------------------------------------------------
Principio del formulario
El campo clave-secundaria sobre el cual se crea un indice se llama clave inversa o clave indexada. Se dice entonces que el campo es inverso para la recuperacion por clave secundaria. La figura muestra un archivo de estudiantes y sus indices asociados: un indice valor clave yun nombre clave. Las dos claves inversa son CLASS y AGE. Cada entrada del indice valor clave consiste en un valor de clave secundaria y en un conjunto de señaladadores a los registros de datos. Un señaladorpuede contener en una direccion relativa, una direccion fisica o una clave principal de los registros objetos.
DIRECCION RELATIVA El campo señalador en el indice valor clave de la fig.contiene direcciones relativas. Para ejemplificar, la primera entrada del indice indica que los registros uno, cuatro y cinco contienen el valor clave 541 en el campo CLASS. SEÑALADOR SIMBOLICO Un señalador simbolico es un identificador de regsitros, pero no una direccion de registro. Por ejemplo, un valor de clave primaria puede usarse como señalador simbolico porque identifica de manera unica a unregistro del archivo. Si se escoge al señalador simbolico como identificador de registro, la primera entrada del indice en el indice valor clave de la fig contendria: Valor de clave secundaria señalador de registro • 541 150,164,172 los valores 150, 164 y 172 son los valores de las claves primarias (S-ID) de los registros 1,4 y 5, respectivamente. Estos valores de clave-primaria pueden traducirse a sudireccion de registro correspondiente por medio de distribucion o busqueda de indice (Hashing) dependiendo de la organización basica de archivo subyacente, es decir, directa o secuencial indexada. DIRECCION FISICA El campo señalador puede contener direcciones fisicas, las cuales pueden usarse para accesar registros directamente sin necesidad de traducir la direccion, como fue necesario en loscasos 1) y 2). Sin embargo, la mayor desventaja del uso de las direcciones reales, es que los valores del señalador dependen entonces del dispositivo. Por ejemplo, hay que recrear un indice si los datos del archivo emigran de un disco a otro. Cada entrada en el indice nombre clave en la fig. consiste en un nombre clave-inversa y un señalador hacia la primera entrada del indice valor-clave. Losdistintos indices en una organización inversa juntos forman un directorio. ¿ como responde un sistema inverso de archivos a las consultas sobre las claves secundarias? Considerese la siguiente consulta en el archivo inverso de la fig. listar los nombres de los estudiantes cuya edad sea 21 años. Puede responder rapidamente buscando en el directorio de la manera siguiente: • empezar la busqueda con elindice nombre-clave para localizar la entrada AGE. • Analizar el indice valor-clave para encontrar el valor 21 en la clave secundaria. • Recuperar los registros objetivo del archivo de datos en las direcciones relativas 3y 7. Se dice que se tiene un indice denso cuando este incluye cada valor clave posible en un conjunto indexado. El indice valor- clave de la fig. es denso porque todos los valores delas claves inversas estan incluidos en el indice. Por ejemplo, los tres numeros posibles de CLASS en el archivo de datos son 541, 542, y 543. Los tres aparecen en el indice valor-clave. Se dice que una clave inversa esta parcialmente indexada si solo algunos de sus valores claves estan incluidos en el indice valor-clave. Los valores clave que estan indexados son aquellos usados en la condicionesde busqueda. Un indice parcialmente indexado se llama indice disperso. Para un indice con una gran cantidad de elementos, la busqueda secuencial sobre el indice no es muy eficiente. Por esto, un indice se organiza generalmente como una estructura de varios niveles como es el caso de la estructura multinivel de indice principal para los archivos secuenciales indexados. El directorio para el...