Administracin de Archivos Multilistas

Ing. Bruno Lpez Takeyas

Multilistas
Este mtodo de bsqueda permite accesar la informacin de
manera ordenada a travs de campos claves. Las multilistas permiten
llegar a un registro por diferentes caminos. El camino lo determina el
campo clave sobre el cual se haga la bsqueda. A continuacin se
presenta un ejemplo de multilistas.
Supngase que se tiene un archivo en el cual cada registro
almacena la siguiente informacin:
Nombre

Profesin

Categora

Se tienen los datos de seis personas:

Juan
Daniel
Jos
Pascual
Miguel
Felipe

Matemtico
Fsico
Matemtico
Ingeniero
Ingeniero
Abogado

1
2
2
3
1
2

En este caso, la informacin de cada individuo puede accesarse

por medio de su profesin y por medio de su categora, que son los
atributos que permiten realizar bsqueda directa en el archivo. Como
puede verse en la figura siguiente, se tiene una lista por profesin y
una por categora.

Administracin de Archivos Multilistas

Ing. Bruno Lpez Takeyas

En general las multilistas son recomendables cuando la bsqueda se

hace sobre un solo atributo. En caso de necesitarse una combinacin
de atributos es preferible usar listas invertidas.