multilistas.pdf

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 Matemtico 1 Daniel Fsico 2 Jos Matemtico 2 Pascual Ingeniero 3 Miguel Ingeniero 1 Felipe Abogado 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.