Presentacin de PowerPoint

MULTILISTASUniversidad Mariano Glvez de GuatemalaFacultad de Ingenieria en SistemasEstructura de DatosSeccin A

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.Conjunto de nodos en que algunos tienen ms de un puntero y pueden estar en ms de una lista simultneamente.Para cada tipo de nodo es importante distinguir los distintos campos puntero para realizar los recorridos adecuados y evitar confusiones.Estructura bsica para Sistemas de Bases de Datos en Red.

VENTAJASPuede ser muy eficiente

Bsqueda en listas puede ser reducidaFlexibleDESVENTAJASEstructura compleja

Programacin ms extensa

INFORMACIN DE DIFERENTES PERSONAS CON LA SIGUIENTE INFORMACIN

NOMBREPROFESINCLASELUISINGENIERO1MARIOARQUITECTO3CARLOSFISICO2VANESSAARQUITECTO1MARIAFISICO2En este caso, la informacin de cada individuo puede accesarse por medio desu profesin y por medio de su categora, que son los atributos que permitenrealizar bsqueda directa en el archivo. Se tiene una lista por profesin y una por categora.UN DIAGRAMA DE LA INFORMACION PODRIA SER DE LA SIGUIENTE MANERA

PROFESINCLASEINGENIEROFISICOARQUITECTO123LUISINGENIERO1MARIO ARQUITECTO3CARLOS FISICO2VANESSAARQUITECTO1MARIA FISICO2NILNILNILNILNILNIL