MULTILISTAS
-
Upload
jose-monge -
Category
Documents
-
view
8 -
download
0
description
Transcript of MULTILISTAS
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