LOMBRICES

ARCHIVO INVERTIDO

Aunque un registro del archivo maestro puede ser recuperado directamente por su número de MFN, a través del archivo de referencias cruzadas, se necesitan formas de acceso adicionales. Por ejemplo, en la recuperación de registros bibliográficos, es necesario tener acceso a los registros por autor, por materia o por cualquier otro dato que ocurra en el registro. El sistema CDS/ISIS permite tener virtualmente un número ilimitado de puntos de acceso a cada registro con la creación de un archivo especial denominado archivo invertido.

El archivo invertido contiene todos los términos que pueden usarse como puntos de acceso durante la recuperación de registros en una base de datos, y para cada término, la lista de referencias a los registros del archivo maestro de donde se extrajo el término. Al conjunto de todos los puntos de acceso para una base de datos determinada se le denomina diccionario. Se puede considerar el archivo invertido como un índice del contenido del archivo maestro.

Por ejemplo, cuatro registros del archivo maestro (con números MFN 18, 204, 766, y 1039) contienen el descriptor ADULT EDUCATION. La estructura lógica correspondiente en archivo invertido sería:

ADULT EDUCATION 18 204 766 1039

En este caso, ADULT EDUCATION es el punto de acceso (o término del diccionario), y cada referencia al registro donde aparece en el archivo maestro se denomina apuntador (posting)[1]. Debido a que normalmente bajo cada término hay indizados un número diferente de registros, el registro lógico de un archivo invertido es de longitud variable. Aquí también, para tener una recuperación rápida para cada punto de acceso, el archivo invertido, en realidad, consta de varios archivos físicos. CDS/ISIS permite la creación selectiva de archivos invertidos para cada base de datos. Se pueden seleccionar campos, subcampos o partes de ellos. Además, mediante la especificación de opciones apropiadas, se pueden extraer palabras individuales, frases o descriptores de los campos seleccionados.

El usuario define los elementos recuperables de una determinada base de datos por medio de la tabla de selección de campos (FST), que especifica los campos que serán invertidos y la técnica de indizado a usar en cada caso.

A diferencia de otros sistemas de recuperación basados en archivos invertidos, en donde existe un archivo invertido separado para cada campo recuperable, CDS/ISIS utiliza un sólo archivo invertido para cada base de datos. No obstante, debido a la estructura particular de este archivo, es funcionalmente equivalente a un sistema de archivos invertidos múltiples. En realidad cada término en el archivo invertido no sólo contiene los MFN, sino también información adicional que identifica de manera precisa el campo a partir del cual se extrajo el dato, así como la posición de la palabra dentro del campo.

...