MULTILISTAS

Universidad Mariano Glvez de Guatemala

Facultad de Ingenieria en Sistemas
Estructura de Datos
Seccin 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.

VENTAJAS
Puede ser muy eficiente

Bsqueda en listas puede ser

reducida

Flexible

DESVENTAJAS
Estructura compleja

Programacin ms extensa

INFORMACIN DE DIFERENTES
PERSONAS CON LA SIGUIENTE
INFORMACINPROFESIN
NOMBRE
CLASE
LUIS

INGENIERO

MARIO

ARQUITECTO

CARLOS

FISICO

VANESSA

ARQUITECTO

MARIA

FISICO

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. Se tiene una lista
por profesin y una por categora.

UN DIAGRAMA DE LA INFORMACION
PODRIA SER DE LA SIGUIENTE MANERA
PROFESIN
INGENIERO

CLASE
LUIS
MARIO

FISICO

CARLOS
VANESSA

ARQUITECT
O

MARIA

INGENIER
O

1
NIL

ARQUITEC 3
TO
FISICO

NIL

ARQUITE
CTO

FISICO

2
NIL
NIL

3
NIL

NIL