Archivos multillave

ORGANIZACION DE ARCHIVOS MULTILLAVE

 
 
 
 
ACCESO MULTILLAVE
 
 
Existen numerosas técnicas, que han sido utilizadas para implantar archivos multillave. La mayoría de estos métodos están basados en la construcción de índices para proporcionar acceso directo mediante el valor de las llaves. Existen dos métodos para proporcionar trayectorias de acceso adicional hacia los archivos deregistros de datos:
 
 
• •        La inversión
• •        La organización multilista.
 
 
Muchos compiladores de lenguajes de programación no proporcionan capacidades preconstruidas para manejar archivos multillave. Más bien, una agrupación de procesamiento de datos normalmente adquiere un paquete de manejo de datos. Entonces, los compiladores del lenguaje pueden establecer una interfasedirecta con este manejo de archivos, o pueden generar llamadas a estas rutinas de manejo.
 
 
 
ORGANIZACION DE ARCHIVOS INVERTIDOS
 
 
Conceptos básicos
 
Un método fundamental para proporcionar el encadenamiento entre un índice y los registros del archivo es llamado inversión. Un índice de inversión de llaves contiene todos los valores que la llave tiene presente en los registros delarchivo. Cada uno de los valores de la llave en el índice de inversión apunta a todos los registros que tienen el valor correspondiente. El archivo de datos se dice que está invertido sobre esa llave.
La inversión como enfoque para proporcionar acceso multillave ha sido utilizado como base para las estructuras físicas de bases de datos en sistemas comerciales disponibles para la administración debases de datos, incluyendo varios sistemas relacionales (el DB2 de IBM ek Ingres Relational Technology y Oracle), sistema 2000 de Intel y el Adabas de Software AG. Estos sistemas fueron diseñados para proporcionar un rápido acceso a los registros, vía tantas llaves de inversión como el diseñador quiere identificar. Están orientados al usuario con lenguajes de consulta de tipo natural para asistiral usuario en la formulación de consultas.
 
 
 
 
Ejemplo
 
 
Un índice de inversión sencillo está estructurado como una tabla. Por ejemplo, invertir el ejemplo de Archivo de Cuentas con base en NUM-SOCIO, resulta en el índice de inversión mostrado en la siguiente figura:
 

||

 
 
 
Esta figura se refiere a los registros de datos mostrados en la siguiente tabla.

 
|Direc. Del |
|Reg. |

||

Fig.
|Nombre |Señalador |
|Clave | |
|CLASS |1 |
|AGE |4 |

 
 
 
 
 
 
 
 
 

||

Direccion
Relativa
 
1
2
3
4
5
6
 
 
 
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ñaladorsimbolico 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 un registro 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...