Organizacion Multillave

ORGANIZACIÓN 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 de registros de datos:        La inversión
        La organización multilista.
 ORGANIZACIÓN 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 del archivo. Cada uno de los valores de la llave enel í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.
 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:
NUM. SOCIO |DIRECCIONES |
001234123 | 6 |
123456789 | 5 |
213823456 | 14 |
299467305 | 16 |
399042131 | 4 |
411625331 | 13 |
412631467 | 7 |
426135447 | 20 |
445062681 | 17 |
459463001 | 1 |
513014265 | 8 |
612305116 | 9 |
626311660 | 18 |
692122222 | 12 |
713214622 | 3 |
798392289 | 15 |
821346211 | 2 |
912346789 | 19 |
923146154 | 11 |
987654321 | 10 |

Esta figurase refiere a los registros de datos mostrados en la siguiente tabla.
Direc. DelReg. | ID | Apellido | Nombre-Inic. | Código-GrupoSucursal | Tipo | Num. Socio | Saldo | Limite credito |
1 | 111111 | DEAN | JOHN | DT | 001 | 459463001 | 100.50 | 0. |
2 | 112131 | AMORE | CAROL | NW | 001 | 821346211 | 2311.20 | 100. |
3 | 198121 | RICE | BESS | DT | 002 | 713214622 | -191.87 |200. |
4 | 201431 | PARKER | OLA | DT | 001 | 399042131 | 3142.93 | 100. |
5 | 208432 | ANDER | BARBA | NW | 001 | 123456789 | 95.26 | 0. |
6 | 291821 | ANDER | BRENT | NW | 002 | 001234123 | 146.29 | 0. |
7 | 300123 | HART | ALLISO | NE | 002 | 412631467 | 300.00 | 100. |
8 | 310103 | TAHOE | SERENA | DT | 001 | 513014265 | 243.63 | 0. |
9 | 324196 | BONES | IGOR |EA | 001 | 612305116 | 0.02 | 0. |
10 | 335812 | BEE | VERA | DT | 002 | 987654321 | 88.72 | 0. |
11 | 386132 | ARC | JEAN | WE | 002 | 923146154 | -89.98 | 100. |
12 | 387122 | ELLIS | JOSHUA | WE | 002 | 692122222 | 10.95 | 0. |
13 | 415631 | BELLE | ELLIE | NE | 001 | 411625331 | 426.86 | 100. |
14 | 486212 | MATTH | ANN | DT | 002 | 213823456 | 893.92 | 100. |
15 |511211 | SNUGGS | JOHN | NW | 001 | 798392289 | 296.12 | 250. |
16 | 584216 | LOOMIN | TIM | EA | 001 | 798392289 | 2814.12 | 250. |
17 | 685218 | ELLS | NANCY | EA | 001 | 445062681 | 2814.12 | 250. |
18 | 541230 | WELLS | CHUCK | DT | 002 | 626311660 | -98.14 | 100. |
19 | 586116 | SWORT | LAUREN | DT | 001 | 912346789 | 3216.16 | 100. |
20 | 596123 | GUNNES | MARION | NE | 002 |426135547 | 95.93 | 25. |
VARIANTES
 Este índice de inversión particular tiene ordenadas las entradas, lo cual facilita la búsqueda de un valor de llave en particular, debido a que las técnicas de búsqueda binaria pueden utilizarse.

MAS DEFINICIONES
Si un campo de llave se usa para determinar la estructura de almacenamiento de los datos del archivo, éste es llamado llave/primaria (o principal)del archivo, todas las demás llaves de acceso son llamadas llaves secundarias.
ORGANIZACIÓN INVERSA DE ARCHIVOS
Se empezara el estudio de las organizaciones de alto nivel de archivos con la organización inversa de los archivos. En un archivo inverso, se crea un índice para un archivo directo o secuencial indexado basado en los valores de los campos clave-secundaria. Todo índice contiene un...